./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb5f04dc3a302330d8a923455d69bd488ea7957d521d8076c47613d3c0cda548 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:50:14,793 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:50:14,886 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 13:50:14,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:50:14,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:50:14,926 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:50:14,927 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:50:14,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:50:14,928 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:50:14,928 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:50:14,928 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:50:14,928 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:50:14,929 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:50:14,929 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:50:14,929 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:50:14,929 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:50:14,929 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:50:14,929 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:50:14,930 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:50:14,931 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:50:14,931 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:50:14,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:50:14,931 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:50:14,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:50:14,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:50:14,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:50:14,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:50:14,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:14,932 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:50:14,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:50:14,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:50:14,933 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:50:14,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:50:14,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:50:14,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:50:14,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:50:14,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:50:14,938 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb5f04dc3a302330d8a923455d69bd488ea7957d521d8076c47613d3c0cda548 [2024-11-13 13:50:15,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:50:15,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:50:15,331 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:50:15,332 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:50:15,333 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:50:15,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i Unable to find full path for "g++" [2024-11-13 13:50:17,582 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:50:18,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:50:18,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i [2024-11-13 13:50:18,025 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/0386e1dfb/3318a13e5e14406286a67bcf85c8b14f/FLAG05b7bb0c8 [2024-11-13 13:50:18,055 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/0386e1dfb/3318a13e5e14406286a67bcf85c8b14f [2024-11-13 13:50:18,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:50:18,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:50:18,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:18,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:50:18,073 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:50:18,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@176e88f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18, skipping insertion in model container [2024-11-13 13:50:18,076 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,112 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:50:18,340 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i[919,932] [2024-11-13 13:50:18,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:18,501 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:50:18,515 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i[919,932] [2024-11-13 13:50:18,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:18,580 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:50:18,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18 WrapperNode [2024-11-13 13:50:18,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:18,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:18,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:50:18,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:50:18,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,657 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 225 [2024-11-13 13:50:18,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:18,658 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:50:18,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:50:18,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:50:18,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,679 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,714 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:50:18,717 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,735 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,745 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,752 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,763 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:50:18,767 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:50:18,767 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:50:18,768 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:50:18,769 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (1/1) ... [2024-11-13 13:50:18,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:18,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:18,821 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:50:18,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:50:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:50:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 13:50:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 13:50:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:50:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:50:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:50:19,016 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:50:19,018 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:50:19,648 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-13 13:50:19,648 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:50:19,668 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:50:19,671 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 13:50:19,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:19 BoogieIcfgContainer [2024-11-13 13:50:19,672 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:50:19,675 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:50:19,675 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:50:19,682 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:50:19,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:50:18" (1/3) ... [2024-11-13 13:50:19,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a480610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:19, skipping insertion in model container [2024-11-13 13:50:19,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:18" (2/3) ... [2024-11-13 13:50:19,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a480610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:19, skipping insertion in model container [2024-11-13 13:50:19,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:19" (3/3) ... [2024-11-13 13:50:19,685 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i [2024-11-13 13:50:19,700 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:50:19,702 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i that has 2 procedures, 97 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 13:50:19,764 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:50:19,781 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d7e5c04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:50:19,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 13:50:19,787 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 63 states have (on average 1.4444444444444444) internal successors, (91), 64 states have internal predecessors, (91), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:19,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:19,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:19,812 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:19,813 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:19,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:19,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1125939303, now seen corresponding path program 1 times [2024-11-13 13:50:19,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:19,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102742234] [2024-11-13 13:50:19,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:19,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:50:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:50:20,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 13:50:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:50:20,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:50:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:50:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:50:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:50:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 13:50:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:50:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 13:50:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 13:50:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 13:50:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-13 13:50:20,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-13 13:50:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-13 13:50:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 13:50:20,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 13:50:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-13 13:50:20,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 13:50:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-13 13:50:20,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 13:50:20,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-13 13:50:20,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 13:50:20,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:50:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-13 13:50:20,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-13 13:50:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-13 13:50:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-13 13:50:20,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-13 13:50:20,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-13 13:50:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:20,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-13 13:50:20,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:20,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102742234] [2024-11-13 13:50:20,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102742234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:20,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:20,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:50:20,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229833705] [2024-11-13 13:50:20,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:20,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 13:50:20,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:20,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 13:50:20,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:50:20,618 INFO L87 Difference]: Start difference. First operand has 97 states, 63 states have (on average 1.4444444444444444) internal successors, (91), 64 states have internal predecessors, (91), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 13:50:20,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:20,687 INFO L93 Difference]: Finished difference Result 186 states and 329 transitions. [2024-11-13 13:50:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 13:50:20,691 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 198 [2024-11-13 13:50:20,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:20,703 INFO L225 Difference]: With dead ends: 186 [2024-11-13 13:50:20,703 INFO L226 Difference]: Without dead ends: 92 [2024-11-13 13:50:20,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:50:20,713 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:20,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 13:50:20,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-13 13:50:20,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2024-11-13 13:50:20,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 59 states have internal predecessors, (80), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:20,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 142 transitions. [2024-11-13 13:50:20,770 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 142 transitions. Word has length 198 [2024-11-13 13:50:20,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:50:20,771 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 142 transitions. [2024-11-13 13:50:20,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 13:50:20,772 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 142 transitions. [2024-11-13 13:50:20,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:20,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:20,776 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:20,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:50:20,777 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:20,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:20,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1624873119, now seen corresponding path program 1 times [2024-11-13 13:50:20,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:20,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208331723] [2024-11-13 13:50:20,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:20,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:21,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-13 13:50:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:50:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 13:50:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:50:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:50:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:50:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:50:21,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:50:21,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 13:50:21,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:50:21,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:21,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-13 13:50:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-13 13:50:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-13 13:50:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-13 13:50:22,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-13 13:50:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-13 13:50:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 13:50:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 13:50:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-13 13:50:22,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 13:50:22,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-13 13:50:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 13:50:22,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-13 13:50:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 13:50:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:50:22,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-13 13:50:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-13 13:50:22,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-13 13:50:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-13 13:50:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-13 13:50:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-13 13:50:22,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 12 proven. 78 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-13 13:50:22,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:50:22,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208331723] [2024-11-13 13:50:22,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208331723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:50:22,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731976562] [2024-11-13 13:50:22,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:22,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:50:22,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:22,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:50:22,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:50:22,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:22,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:50:22,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:23,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 454 proven. 78 refuted. 0 times theorem prover too weak. 1328 trivial. 0 not checked. [2024-11-13 13:50:23,166 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:50:23,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 12 proven. 78 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-13 13:50:23,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731976562] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:50:23,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:50:23,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-13 13:50:23,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053494596] [2024-11-13 13:50:23,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:50:23,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:50:23,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:50:23,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:50:23,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:50:23,595 INFO L87 Difference]: Start difference. First operand 92 states and 142 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-11-13 13:50:23,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:23,987 INFO L93 Difference]: Finished difference Result 187 states and 286 transitions. [2024-11-13 13:50:23,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:50:23,988 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 198 [2024-11-13 13:50:23,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:23,990 INFO L225 Difference]: With dead ends: 187 [2024-11-13 13:50:23,990 INFO L226 Difference]: Without dead ends: 98 [2024-11-13 13:50:23,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:50:23,992 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 61 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:23,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 235 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 13:50:23,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-13 13:50:24,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 96. [2024-11-13 13:50:24,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 62 states have (on average 1.3225806451612903) internal successors, (82), 62 states have internal predecessors, (82), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:24,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 144 transitions. [2024-11-13 13:50:24,016 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 144 transitions. Word has length 198 [2024-11-13 13:50:24,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:50:24,020 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 144 transitions. [2024-11-13 13:50:24,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2024-11-13 13:50:24,020 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 144 transitions. [2024-11-13 13:50:24,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:24,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:24,028 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:24,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:50:24,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:50:24,229 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:24,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:24,230 INFO L85 PathProgramCache]: Analyzing trace with hash -369271587, now seen corresponding path program 1 times [2024-11-13 13:50:24,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:50:24,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661935008] [2024-11-13 13:50:24,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:24,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:50:24,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 13:50:24,475 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 13:50:24,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 13:50:24,811 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 13:50:24,812 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 13:50:24,813 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-13 13:50:24,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:50:24,818 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-13 13:50:25,030 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 13:50:25,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 01:50:25 BoogieIcfgContainer [2024-11-13 13:50:25,034 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 13:50:25,034 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 13:50:25,034 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 13:50:25,034 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 13:50:25,035 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:19" (3/4) ... [2024-11-13 13:50:25,037 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 13:50:25,039 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 13:50:25,040 INFO L158 Benchmark]: Toolchain (without parser) took 6978.46ms. Allocated memory was 109.1MB in the beginning and 151.0MB in the end (delta: 41.9MB). Free memory was 83.3MB in the beginning and 94.6MB in the end (delta: -11.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-13 13:50:25,041 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 83.9MB. Free memory is still 41.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:50:25,041 INFO L158 Benchmark]: CACSL2BoogieTranslator took 517.58ms. Allocated memory is still 109.1MB. Free memory was 83.3MB in the beginning and 67.2MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 13:50:25,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.79ms. Allocated memory is still 109.1MB. Free memory was 67.2MB in the beginning and 63.1MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:50:25,043 INFO L158 Benchmark]: Boogie Preprocessor took 108.04ms. Allocated memory is still 109.1MB. Free memory was 63.1MB in the beginning and 57.4MB in the end (delta: 5.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 13:50:25,044 INFO L158 Benchmark]: RCFGBuilder took 904.61ms. Allocated memory is still 109.1MB. Free memory was 57.0MB in the beginning and 73.1MB in the end (delta: -16.1MB). Peak memory consumption was 30.4MB. Max. memory is 16.1GB. [2024-11-13 13:50:25,045 INFO L158 Benchmark]: TraceAbstraction took 5358.73ms. Allocated memory was 109.1MB in the beginning and 151.0MB in the end (delta: 41.9MB). Free memory was 72.5MB in the beginning and 94.6MB in the end (delta: -22.1MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2024-11-13 13:50:25,046 INFO L158 Benchmark]: Witness Printer took 4.60ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 94.6MB in the end (delta: 11.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:50:25,047 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 83.9MB. Free memory is still 41.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 517.58ms. Allocated memory is still 109.1MB. Free memory was 83.3MB in the beginning and 67.2MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.79ms. Allocated memory is still 109.1MB. Free memory was 67.2MB in the beginning and 63.1MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 108.04ms. Allocated memory is still 109.1MB. Free memory was 63.1MB in the beginning and 57.4MB in the end (delta: 5.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 904.61ms. Allocated memory is still 109.1MB. Free memory was 57.0MB in the beginning and 73.1MB in the end (delta: -16.1MB). Peak memory consumption was 30.4MB. Max. memory is 16.1GB. * TraceAbstraction took 5358.73ms. Allocated memory was 109.1MB in the beginning and 151.0MB in the end (delta: 41.9MB). Free memory was 72.5MB in the beginning and 94.6MB in the end (delta: -22.1MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. * Witness Printer took 4.60ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 94.6MB in the end (delta: 11.8kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryArithmeticDOUBLEoperation at line 96, overapproximation of someBinaryDOUBLEComparisonOperation at line 196, overapproximation of someBinaryDOUBLEComparisonOperation at line 204, overapproximation of someBinaryDOUBLEComparisonOperation at line 174, overapproximation of someBinaryDOUBLEComparisonOperation at line 194, overapproximation of someBinaryDOUBLEComparisonOperation at line 142. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 4; [L23] signed short int var_1_3 = 128; [L24] signed short int var_1_4 = 10; [L25] unsigned char var_1_5 = 200; [L26] unsigned char var_1_6 = 0; [L27] unsigned char var_1_7 = 0; [L28] unsigned char var_1_8 = 64; [L29] signed char var_1_9 = -128; [L30] unsigned char var_1_10 = 0; [L31] unsigned char var_1_11 = 0; [L32] double var_1_12 = 32.75; [L33] double var_1_13 = 255.6; [L34] signed short int var_1_14 = 8; [L35] unsigned long int var_1_15 = 256; [L36] unsigned long int var_1_16 = 4031871391; [L37] unsigned long int var_1_17 = 3083112228; [L38] unsigned long int var_1_18 = 3058504136; [L39] unsigned long int var_1_19 = 1902304375; [L40] unsigned char var_1_20 = 1; [L41] unsigned char var_1_22 = 0; [L42] unsigned char var_1_23 = 1; [L43] unsigned short int var_1_24 = 64; [L44] unsigned short int var_1_29 = 10; [L45] unsigned long int var_1_30 = 128; [L46] signed short int var_1_31 = 1000; [L47] signed char var_1_32 = -10; [L48] double var_1_38 = 1000000000000.75; [L49] double var_1_39 = 256.2; [L50] double var_1_40 = 24.5; [L51] unsigned char var_1_41 = 1; [L52] signed long int var_1_43 = 10; [L53] unsigned char var_1_44 = 100; [L54] unsigned char last_1_var_1_1 = 4; [L55] signed char last_1_var_1_9 = -128; [L56] signed short int last_1_var_1_14 = 8; VAL [isInitial=0, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=128, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L208] isInitial = 1 [L209] FCALL initially() [L210] COND TRUE 1 [L211] CALL updateLastVariables() [L199] last_1_var_1_1 = var_1_1 [L200] last_1_var_1_9 = var_1_9 [L201] last_1_var_1_14 = var_1_14 VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=128, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L211] RET updateLastVariables() [L212] CALL updateVariables() [L149] var_1_3 = __VERIFIER_nondet_short() [L150] CALL assume_abort_if_not(var_1_3 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L150] RET assume_abort_if_not(var_1_3 >= -1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L151] CALL assume_abort_if_not(var_1_3 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L151] RET assume_abort_if_not(var_1_3 <= 32767) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=10, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L152] var_1_4 = __VERIFIER_nondet_short() [L153] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L153] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L154] CALL assume_abort_if_not(var_1_4 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L154] RET assume_abort_if_not(var_1_4 <= 32767) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=200, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L155] var_1_5 = __VERIFIER_nondet_uchar() [L156] CALL assume_abort_if_not(var_1_5 >= 190) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L156] RET assume_abort_if_not(var_1_5 >= 190) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L157] CALL assume_abort_if_not(var_1_5 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L157] RET assume_abort_if_not(var_1_5 <= 254) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=0, var_1_7=0, var_1_8=64, var_1_9=-128] [L158] var_1_6 = __VERIFIER_nondet_uchar() [L159] CALL assume_abort_if_not(var_1_6 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_7=0, var_1_8=64, var_1_9=-128] [L159] RET assume_abort_if_not(var_1_6 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_7=0, var_1_8=64, var_1_9=-128] [L160] CALL assume_abort_if_not(var_1_6 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=0, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=0, var_1_8=64, var_1_9=-128] [L160] RET assume_abort_if_not(var_1_6 <= 63) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=0, var_1_8=64, var_1_9=-128] [L161] var_1_7 = __VERIFIER_nondet_uchar() [L162] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_8=64, var_1_9=-128] [L162] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_8=64, var_1_9=-128] [L163] CALL assume_abort_if_not(var_1_7 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=64, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=64, var_1_9=-128] [L163] RET assume_abort_if_not(var_1_7 <= 63) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=64, var_1_9=-128] [L164] var_1_8 = __VERIFIER_nondet_uchar() [L165] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_9=-128] [L165] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_9=-128] [L166] CALL assume_abort_if_not(var_1_8 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L166] RET assume_abort_if_not(var_1_8 <= 127) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=0, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L167] var_1_10 = __VERIFIER_nondet_uchar() [L168] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L168] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L169] CALL assume_abort_if_not(var_1_10 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L169] RET assume_abort_if_not(var_1_10 <= 1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=0, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L170] var_1_11 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L171] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L172] CALL assume_abort_if_not(var_1_11 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L172] RET assume_abort_if_not(var_1_11 <= 1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_13=1278/5, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L173] var_1_13 = __VERIFIER_nondet_double() [L174] CALL assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L174] RET assume_abort_if_not((var_1_13 >= -922337.2036854765600e+13F && var_1_13 <= -1.0e-20F) || (var_1_13 <= 9223372.036854765600e+12F && var_1_13 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=4031871391, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L175] var_1_16 = __VERIFIER_nondet_ulong() [L176] CALL assume_abort_if_not(var_1_16 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L176] RET assume_abort_if_not(var_1_16 >= 2147483647) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L177] CALL assume_abort_if_not(var_1_16 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L177] RET assume_abort_if_not(var_1_16 <= 4294967294) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=3083112228, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L178] var_1_17 = __VERIFIER_nondet_ulong() [L179] CALL assume_abort_if_not(var_1_17 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L179] RET assume_abort_if_not(var_1_17 >= 2147483647) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L180] CALL assume_abort_if_not(var_1_17 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L180] RET assume_abort_if_not(var_1_17 <= 4294967294) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3058504136, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L181] var_1_18 = __VERIFIER_nondet_ulong() [L182] CALL assume_abort_if_not(var_1_18 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L182] RET assume_abort_if_not(var_1_18 >= 2147483647) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L183] CALL assume_abort_if_not(var_1_18 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L183] RET assume_abort_if_not(var_1_18 <= 4294967294) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=1902304375, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L184] var_1_19 = __VERIFIER_nondet_ulong() [L185] CALL assume_abort_if_not(var_1_19 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L185] RET assume_abort_if_not(var_1_19 >= 1073741823) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L186] CALL assume_abort_if_not(var_1_19 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L186] RET assume_abort_if_not(var_1_19 <= 2147483647) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L187] var_1_22 = __VERIFIER_nondet_uchar() [L188] CALL assume_abort_if_not(var_1_22 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L188] RET assume_abort_if_not(var_1_22 >= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L189] CALL assume_abort_if_not(var_1_22 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L189] RET assume_abort_if_not(var_1_22 <= 0) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L190] var_1_23 = __VERIFIER_nondet_uchar() [L191] CALL assume_abort_if_not(var_1_23 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L191] RET assume_abort_if_not(var_1_23 >= 1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L192] CALL assume_abort_if_not(var_1_23 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L192] RET assume_abort_if_not(var_1_23 <= 1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_39=1281/5, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L193] var_1_39 = __VERIFIER_nondet_double() [L194] CALL assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L194] RET assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_40=49/2, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L195] var_1_40 = __VERIFIER_nondet_double() [L196] CALL assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L196] RET assume_abort_if_not((var_1_40 >= -461168.6018427382800e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 4611686.018427382800e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=64, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L212] RET updateVariables() [L213] CALL step() [L60] COND TRUE \read(var_1_11) [L61] var_1_24 = ((((((var_1_6) > (var_1_8)) ? (var_1_6) : (var_1_8))) + var_1_5) + 1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=10, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L63] var_1_29 = var_1_6 VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L64] COND FALSE !(var_1_1 > var_1_1) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L69] COND FALSE !(var_1_5 <= 100u) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L72] COND TRUE \read(var_1_10) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=-10, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L73] COND FALSE !(var_1_1 <= var_1_8) [L76] var_1_32 = ((((var_1_6) < (0)) ? (var_1_6) : (0))) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_38=4000000000003/4, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L95] COND TRUE var_1_7 >= ((((8) < (var_1_16)) ? (8) : (var_1_16))) [L96] var_1_38 = (var_1_39 + var_1_40) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=1, var_1_43=10, var_1_44=100, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L98] var_1_41 = var_1_22 [L99] var_1_43 = var_1_4 [L100] var_1_44 = 4 [L101] signed long int stepLocal_5 = last_1_var_1_9; VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_5=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L102] COND TRUE stepLocal_5 < last_1_var_1_1 [L103] var_1_20 = ((! (var_1_11 && var_1_22)) && (var_1_10 || var_1_23)) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=8, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L107] COND TRUE var_1_20 || (var_1_6 <= var_1_8) [L108] var_1_14 = var_1_6 VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L110] signed long int stepLocal_0 = var_1_3 - var_1_4; VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_0=8, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=4, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L111] COND TRUE last_1_var_1_14 >= stepLocal_0 [L112] var_1_1 = ((var_1_5 - ((((var_1_6) < (var_1_7)) ? (var_1_6) : (var_1_7)))) - var_1_8) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L116] unsigned char stepLocal_2 = var_1_20; [L117] signed long int stepLocal_1 = var_1_8 - var_1_5; VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_1=-187, stepLocal_2=1, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-128] [L118] COND FALSE !(stepLocal_1 >= var_1_1) [L125] var_1_9 = var_1_5 VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_2=1, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L127] unsigned char stepLocal_4 = var_1_7; [L128] unsigned char stepLocal_3 = var_1_20; VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_2=1, stepLocal_3=1, stepLocal_4=62, var_1_10=1, var_1_11=1, var_1_12=131/4, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L129] COND FALSE !(stepLocal_4 > var_1_1) [L140] var_1_12 = var_1_13 VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_2=1, stepLocal_3=1, var_1_10=1, var_1_11=1, var_1_12=1000000000005, var_1_13=1000000000005, var_1_14=63, var_1_15=256, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L142] COND TRUE var_1_12 < var_1_13 [L143] var_1_15 = (((((((((var_1_16) > (var_1_17)) ? (var_1_16) : (var_1_17)))) > (((((3407568261u) > (var_1_18)) ? (3407568261u) : (var_1_18))))) ? (((((var_1_16) > (var_1_17)) ? (var_1_16) : (var_1_17)))) : (((((3407568261u) > (var_1_18)) ? (3407568261u) : (var_1_18)))))) - (var_1_19 - 32u)) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, stepLocal_2=1, stepLocal_3=1, var_1_10=1, var_1_11=1, var_1_12=1000000000005, var_1_13=1000000000005, var_1_14=63, var_1_15=5555051942, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L213] RET step() [L214] CALL, EXPR property() [L204-L205] return ((((((last_1_var_1_14 >= (var_1_3 - var_1_4)) ? (var_1_1 == ((unsigned char) ((var_1_5 - ((((var_1_6) < (var_1_7)) ? (var_1_6) : (var_1_7)))) - var_1_8))) : (var_1_1 == ((unsigned char) (32 + var_1_7)))) && (((var_1_8 - var_1_5) >= var_1_1) ? ((var_1_20 || var_1_20) ? (var_1_9 == ((signed char) var_1_6)) : (var_1_9 == ((signed char) var_1_7))) : (var_1_9 == ((signed char) var_1_5)))) && ((var_1_7 > var_1_1) ? ((((var_1_1 + var_1_9) == var_1_1) && var_1_20) ? ((! var_1_20) ? (var_1_12 == ((double) var_1_13)) : (var_1_12 == ((double) var_1_13))) : (var_1_12 == ((double) var_1_13))) : (var_1_12 == ((double) var_1_13)))) && ((var_1_20 || (var_1_6 <= var_1_8)) ? (var_1_14 == ((signed short int) var_1_6)) : 1)) && ((var_1_12 < var_1_13) ? (var_1_15 == ((unsigned long int) (((((((((var_1_16) > (var_1_17)) ? (var_1_16) : (var_1_17)))) > (((((3407568261u) > (var_1_18)) ? (3407568261u) : (var_1_18))))) ? (((((var_1_16) > (var_1_17)) ? (var_1_16) : (var_1_17)))) : (((((3407568261u) > (var_1_18)) ? (3407568261u) : (var_1_18)))))) - (var_1_19 - 32u)))) : (var_1_15 == ((unsigned long int) (var_1_18 - var_1_19))))) && ((last_1_var_1_9 < last_1_var_1_1) ? (var_1_20 == ((unsigned char) ((! (var_1_11 && var_1_22)) && (var_1_10 || var_1_23)))) : (var_1_20 == ((unsigned char) var_1_23))) ; VAL [\result=0, isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=1000000000005, var_1_13=1000000000005, var_1_14=63, var_1_15=5555051942, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L214] RET, EXPR property() [L214] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=1000000000005, var_1_13=1000000000005, var_1_14=63, var_1_15=5555051942, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] [L19] reach_error() VAL [isInitial=1, last_1_var_1_14=8, last_1_var_1_1=4, last_1_var_1_9=-128, var_1_10=1, var_1_11=1, var_1_12=1000000000005, var_1_13=1000000000005, var_1_14=63, var_1_15=5555051942, var_1_16=6442450943, var_1_17=6442450943, var_1_18=3407568261, var_1_19=-2147483649, var_1_1=125, var_1_20=1, var_1_22=0, var_1_23=1, var_1_24=254, var_1_29=63, var_1_30=128, var_1_31=1000, var_1_32=0, var_1_3=8, var_1_41=0, var_1_43=0, var_1_44=4, var_1_4=0, var_1_5=48830, var_1_6=63, var_1_7=62, var_1_8=-253, var_1_9=-66] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 97 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.1s, OverallIterations: 3, TraceHistogramMax: 31, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 65 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 61 mSDsluCounter, 377 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 136 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 192 IncrementalHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 241 mSDtfsCounter, 192 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 558 GetRequests, 549 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=97occurred in iteration=0, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 792 NumberOfCodeBlocks, 792 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 788 ConstructedInterpolants, 0 QuantifiedInterpolants, 1790 SizeOfPredicates, 0 NumberOfNonLiveVariables, 464 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 7206/7440 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 13:50:25,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb5f04dc3a302330d8a923455d69bd488ea7957d521d8076c47613d3c0cda548 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:50:27,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:50:28,128 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 13:50:28,139 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:50:28,140 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:50:28,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:50:28,208 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:50:28,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:50:28,209 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:50:28,209 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:50:28,210 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:50:28,210 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:50:28,211 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:50:28,211 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:50:28,211 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:50:28,212 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 13:50:28,213 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:50:28,213 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:50:28,213 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:50:28,214 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:50:28,214 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:50:28,214 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:50:28,214 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:50:28,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:28,215 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:50:28,215 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:50:28,215 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:50:28,215 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:50:28,216 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cb5f04dc3a302330d8a923455d69bd488ea7957d521d8076c47613d3c0cda548 [2024-11-13 13:50:28,528 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:50:28,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:50:28,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:50:28,541 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:50:28,542 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:50:28,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i Unable to find full path for "g++" [2024-11-13 13:50:30,592 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:50:30,930 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:50:30,935 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i [2024-11-13 13:50:30,954 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/e9d8b33a1/c85e6c2d3c474da189abd0663c1b7ea1/FLAGc53389625 [2024-11-13 13:50:30,982 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/data/e9d8b33a1/c85e6c2d3c474da189abd0663c1b7ea1 [2024-11-13 13:50:30,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:50:30,988 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:50:30,991 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:30,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:50:30,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:50:31,001 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:30" (1/1) ... [2024-11-13 13:50:31,002 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@223ff30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31, skipping insertion in model container [2024-11-13 13:50:31,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:50:30" (1/1) ... [2024-11-13 13:50:31,039 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:50:31,234 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i[919,932] [2024-11-13 13:50:31,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:31,390 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:50:31,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i[919,932] [2024-11-13 13:50:31,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:50:31,474 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:50:31,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31 WrapperNode [2024-11-13 13:50:31,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:50:31,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:31,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:50:31,478 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:50:31,487 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,538 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 207 [2024-11-13 13:50:31,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:50:31,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:50:31,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:50:31,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:50:31,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,558 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,584 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:50:31,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,612 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,615 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:50:31,616 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:50:31,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:50:31,617 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:50:31,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (1/1) ... [2024-11-13 13:50:31,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:50:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:50:31,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:50:31,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:50:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:50:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 13:50:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 13:50:31,692 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 13:50:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:50:31,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:50:31,838 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:50:31,840 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:50:32,443 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-13 13:50:32,443 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:50:32,457 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:50:32,458 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 13:50:32,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:32 BoogieIcfgContainer [2024-11-13 13:50:32,458 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:50:32,461 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:50:32,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:50:32,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:50:32,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:50:30" (1/3) ... [2024-11-13 13:50:32,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bfca33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:32, skipping insertion in model container [2024-11-13 13:50:32,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:50:31" (2/3) ... [2024-11-13 13:50:32,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bfca33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:50:32, skipping insertion in model container [2024-11-13 13:50:32,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:50:32" (3/3) ... [2024-11-13 13:50:32,470 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i [2024-11-13 13:50:32,504 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:50:32,507 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-69.i that has 2 procedures, 92 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 13:50:32,583 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:50:32,599 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@52954d53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:50:32,599 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 13:50:32,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:32,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:32,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:32,618 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:32,618 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:32,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:32,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1348583021, now seen corresponding path program 1 times [2024-11-13 13:50:32,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:50:32,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1503635957] [2024-11-13 13:50:32,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:32,637 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:32,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:50:32,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:50:32,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-13 13:50:33,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:33,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 13:50:33,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:33,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 704 proven. 0 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2024-11-13 13:50:33,152 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:50:33,153 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:50:33,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1503635957] [2024-11-13 13:50:33,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1503635957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:33,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:33,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:50:33,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617107830] [2024-11-13 13:50:33,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:33,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 13:50:33,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:50:33,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 13:50:33,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:50:33,191 INFO L87 Difference]: Start difference. First operand has 92 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 13:50:33,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:33,226 INFO L93 Difference]: Finished difference Result 176 states and 313 transitions. [2024-11-13 13:50:33,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 13:50:33,228 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 198 [2024-11-13 13:50:33,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:33,237 INFO L225 Difference]: With dead ends: 176 [2024-11-13 13:50:33,237 INFO L226 Difference]: Without dead ends: 87 [2024-11-13 13:50:33,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:50:33,249 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:33,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 13:50:33,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-13 13:50:33,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-13 13:50:33,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 54 states have internal predecessors, (72), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:33,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 134 transitions. [2024-11-13 13:50:33,312 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 134 transitions. Word has length 198 [2024-11-13 13:50:33,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:50:33,312 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 134 transitions. [2024-11-13 13:50:33,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-13 13:50:33,313 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 134 transitions. [2024-11-13 13:50:33,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:33,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:33,318 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:33,323 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-13 13:50:33,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:33,520 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:33,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:33,521 INFO L85 PathProgramCache]: Analyzing trace with hash -195571853, now seen corresponding path program 1 times [2024-11-13 13:50:33,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:50:33,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705185968] [2024-11-13 13:50:33,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:33,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:33,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:50:33,527 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:50:33,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-13 13:50:33,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:33,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:50:33,945 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:34,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 454 proven. 78 refuted. 0 times theorem prover too weak. 1328 trivial. 0 not checked. [2024-11-13 13:50:34,604 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:50:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 12 proven. 78 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-13 13:50:35,215 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:50:35,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705185968] [2024-11-13 13:50:35,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705185968] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:50:35,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:50:35,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-13 13:50:35,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880362164] [2024-11-13 13:50:35,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:50:35,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:50:35,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:50:35,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:50:35,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:50:35,225 INFO L87 Difference]: Start difference. First operand 87 states and 134 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2024-11-13 13:50:36,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:36,036 INFO L93 Difference]: Finished difference Result 177 states and 270 transitions. [2024-11-13 13:50:36,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:50:36,039 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 198 [2024-11-13 13:50:36,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:36,044 INFO L225 Difference]: With dead ends: 177 [2024-11-13 13:50:36,046 INFO L226 Difference]: Without dead ends: 93 [2024-11-13 13:50:36,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:50:36,050 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 53 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:36,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 210 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 13:50:36,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-13 13:50:36,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2024-11-13 13:50:36,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 57 states have (on average 1.2982456140350878) internal successors, (74), 57 states have internal predecessors, (74), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-13 13:50:36,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 136 transitions. [2024-11-13 13:50:36,089 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 136 transitions. Word has length 198 [2024-11-13 13:50:36,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:50:36,090 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 136 transitions. [2024-11-13 13:50:36,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2024-11-13 13:50:36,090 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 136 transitions. [2024-11-13 13:50:36,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:36,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:36,097 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:36,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-13 13:50:36,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:36,302 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:36,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:36,302 INFO L85 PathProgramCache]: Analyzing trace with hash 2105250737, now seen corresponding path program 1 times [2024-11-13 13:50:36,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:50:36,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1169449439] [2024-11-13 13:50:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:36,303 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:36,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:50:36,308 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:50:36,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-13 13:50:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:36,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 13:50:36,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:50:36,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2024-11-13 13:50:36,711 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:50:36,711 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:50:36,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1169449439] [2024-11-13 13:50:36,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1169449439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:50:36,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:50:36,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:50:36,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447555594] [2024-11-13 13:50:36,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:50:36,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:50:36,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:50:36,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:50:36,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:50:36,717 INFO L87 Difference]: Start difference. First operand 91 states and 136 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-13 13:50:36,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:36,960 INFO L93 Difference]: Finished difference Result 213 states and 317 transitions. [2024-11-13 13:50:36,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:50:36,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 198 [2024-11-13 13:50:36,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:36,965 INFO L225 Difference]: With dead ends: 213 [2024-11-13 13:50:36,965 INFO L226 Difference]: Without dead ends: 125 [2024-11-13 13:50:36,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:50:36,971 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 51 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:36,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 291 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:50:36,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-11-13 13:50:37,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 124. [2024-11-13 13:50:37,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 72 states have (on average 1.2222222222222223) internal successors, (88), 73 states have internal predecessors, (88), 47 states have call successors, (47), 4 states have call predecessors, (47), 4 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-13 13:50:37,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 182 transitions. [2024-11-13 13:50:37,032 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 182 transitions. Word has length 198 [2024-11-13 13:50:37,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:50:37,034 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 182 transitions. [2024-11-13 13:50:37,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-13 13:50:37,035 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 182 transitions. [2024-11-13 13:50:37,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-13 13:50:37,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:50:37,042 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:50:37,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-13 13:50:37,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:37,243 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:50:37,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:50:37,247 INFO L85 PathProgramCache]: Analyzing trace with hash 2107097779, now seen corresponding path program 1 times [2024-11-13 13:50:37,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:50:37,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1474463325] [2024-11-13 13:50:37,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:50:37,248 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-13 13:50:37,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 13:50:37,250 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-13 13:50:37,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19c93b8-b24e-4e55-9fdc-cf52bbe70c00/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-13 13:50:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:50:37,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 13:50:37,582 INFO L278 TraceCheckSpWp]: Computing forward predicates...