./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC --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 fe87987a4c3b43d3e816779d5565e54008de65667868ef23ae879587f6bedbbd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:39:36,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:39:36,178 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:39:36,184 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:39:36,184 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:39:36,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:39:36,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:39:36,214 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:39:36,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:39:36,214 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:39:36,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:39:36,215 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:39:36,215 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:39:36,215 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:39:36,215 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:39:36,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:39:36,216 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:39:36,216 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:39:36,216 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:39:36,216 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:39:36,216 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:39:36,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:39:36,217 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:39:36,217 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:39:36,221 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:39:36,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:39:36,222 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:39:36,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:39:36,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:39:36,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:39:36,223 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_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC 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 -> fe87987a4c3b43d3e816779d5565e54008de65667868ef23ae879587f6bedbbd [2024-11-23 22:39:36,536 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:39:36,547 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:39:36,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:39:36,552 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:39:36,553 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:39:36,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:39:40,049 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/602210165/9adb3d3d114e485991aad4ca32324c33/FLAGc0e38bf16 [2024-11-23 22:39:40,428 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:39:40,429 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:39:40,450 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/602210165/9adb3d3d114e485991aad4ca32324c33/FLAGc0e38bf16 [2024-11-23 22:39:40,478 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/602210165/9adb3d3d114e485991aad4ca32324c33 [2024-11-23 22:39:40,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:39:40,487 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:39:40,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:39:40,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:39:40,497 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:39:40,498 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:40,500 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d732f93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40, skipping insertion in model container [2024-11-23 22:39:40,500 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:40,540 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:39:40,756 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_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i[919,932] [2024-11-23 22:39:40,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:39:40,901 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:39:40,914 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_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i[919,932] [2024-11-23 22:39:40,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:39:40,985 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:39:40,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40 WrapperNode [2024-11-23 22:39:40,989 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:39:40,992 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:39:40,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:39:40,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:39:41,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,091 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 186 [2024-11-23 22:39:41,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:39:41,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:39:41,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:39:41,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:39:41,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,110 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,134 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-23 22:39:41,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,147 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,153 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,156 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,169 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:39:41,170 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:39:41,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:39:41,171 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:39:41,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (1/1) ... [2024-11-23 22:39:41,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:39:41,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:41,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:39:41,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:39:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:39:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:39:41,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:39:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:39:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:39:41,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:39:41,391 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:39:41,394 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:39:42,190 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-23 22:39:42,190 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:39:42,210 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:39:42,214 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:39:42,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:42 BoogieIcfgContainer [2024-11-23 22:39:42,215 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:39:42,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:39:42,219 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:39:42,225 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:39:42,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:39:40" (1/3) ... [2024-11-23 22:39:42,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2238d41b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:42, skipping insertion in model container [2024-11-23 22:39:42,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:40" (2/3) ... [2024-11-23 22:39:42,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2238d41b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:42, skipping insertion in model container [2024-11-23 22:39:42,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:42" (3/3) ... [2024-11-23 22:39:42,230 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:39:42,251 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:39:42,253 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:39:42,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:39:42,362 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;@135fa4bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:39:42,362 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:39:42,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 55 states have (on average 1.4545454545454546) internal successors, (80), 56 states have internal predecessors, (80), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 22:39:42,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 22:39:42,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:42,389 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:42,391 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:42,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:42,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1896747236, now seen corresponding path program 1 times [2024-11-23 22:39:42,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:42,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634709667] [2024-11-23 22:39:42,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:42,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:42,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:42,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2024-11-23 22:39:42,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:42,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634709667] [2024-11-23 22:39:42,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634709667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:39:42,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315754595] [2024-11-23 22:39:42,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:42,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:42,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:43,002 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:39:43,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:39:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:43,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:39:43,349 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:43,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2024-11-23 22:39:43,405 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:39:43,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315754595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:43,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:39:43,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:39:43,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559214374] [2024-11-23 22:39:43,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:43,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:39:43,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:43,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:39:43,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:39:43,448 INFO L87 Difference]: Start difference. First operand has 83 states, 55 states have (on average 1.4545454545454546) internal successors, (80), 56 states have internal predecessors, (80), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:39:43,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:43,500 INFO L93 Difference]: Finished difference Result 159 states and 279 transitions. [2024-11-23 22:39:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:39:43,505 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2024-11-23 22:39:43,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:43,516 INFO L225 Difference]: With dead ends: 159 [2024-11-23 22:39:43,516 INFO L226 Difference]: Without dead ends: 79 [2024-11-23 22:39:43,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 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-23 22:39:43,526 INFO L435 NwaCegarLoop]: 122 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, 122 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-23 22:39:43,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:39:43,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-23 22:39:43,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-11-23 22:39:43,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 52 states have (on average 1.3846153846153846) internal successors, (72), 52 states have internal predecessors, (72), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 22:39:43,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 122 transitions. [2024-11-23 22:39:43,594 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 122 transitions. Word has length 164 [2024-11-23 22:39:43,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:43,595 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 122 transitions. [2024-11-23 22:39:43,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (25), 1 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:39:43,595 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 122 transitions. [2024-11-23 22:39:43,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 22:39:43,599 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:43,599 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:39:43,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:39:43,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:39:43,800 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:43,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:43,801 INFO L85 PathProgramCache]: Analyzing trace with hash 640768746, now seen corresponding path program 1 times [2024-11-23 22:39:43,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:43,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953365188] [2024-11-23 22:39:43,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:43,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:44,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 22:39:44,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1051014027] [2024-11-23 22:39:44,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:44,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:44,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:44,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:39:44,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:39:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:44,568 INFO L256 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-23 22:39:44,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:48,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 869 proven. 59 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-23 22:39:48,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:42:06,246 WARN L286 SmtUtils]: Spent 35.71s on a formula simplification. DAG size of input: 307 DAG size of output: 305 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:42:33,523 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_~var_1_13~0 256))) (or (let ((.cse2 (div c_~last_1_var_1_19~0 c_~var_1_20~0))) (let ((.cse24 (+ 65536 .cse2)) (.cse4 (mod c_~var_1_22~0 65536)) (.cse22 (= (mod c_~last_1_var_1_19~0 c_~var_1_20~0) 0))) (let ((.cse21 (< 0 (+ c_~last_1_var_1_19~0 1))) (.cse6 (not .cse22)) (.cse70 (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse155 (+ .cse4 v_z_6)) (.cse156 (+ (* 65536 v_y_6) (* v_z_6 65535)))) (or (= .cse155 .cse24) (< .cse156 5) (< .cse24 .cse155) (< .cse0 .cse156) (< 65535 v_z_6) (< .cse155 65536) (< .cse156 c_~var_1_20~0))))) (.cse7 (and (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse128 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse130 (+ 65536 (div c_~last_1_var_1_19~0 .cse128))) (.cse129 (+ v_z_15 .cse4))) (or (< .cse0 .cse128) (< .cse128 5) (= .cse24 .cse129) (< .cse129 65536) (< .cse24 .cse129) (< 65535 v_z_15) (< .cse130 .cse129) (= .cse130 .cse129))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse131 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse132 (+ v_z_15 .cse4))) (or (< .cse0 .cse131) (< .cse131 5) (< .cse2 .cse132) (< .cse132 65536) (< 65535 v_z_15) (< (div c_~last_1_var_1_19~0 .cse131) .cse132)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse133 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse134 (+ v_z_15 .cse4))) (or (< .cse0 .cse133) (< .cse133 5) (< .cse2 .cse134) (< .cse134 65536) (= .cse2 .cse134) (< 65535 v_z_15) (< (div c_~last_1_var_1_19~0 .cse133) .cse134)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse135 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse137 (+ 65536 (div c_~last_1_var_1_19~0 .cse135))) (.cse136 (+ v_z_15 .cse4))) (or (< .cse0 .cse135) (< .cse135 5) (< .cse2 .cse136) (< .cse136 65536) (= .cse2 .cse136) (< 65535 v_z_15) (< .cse137 .cse136) (= .cse137 .cse136))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse138 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse140 (div c_~last_1_var_1_19~0 .cse138)) (.cse139 (+ v_z_15 .cse4))) (or (< .cse0 .cse138) (< .cse138 5) (< v_z_15 0) (< .cse2 .cse139) (= .cse2 .cse139) (< 65535 v_z_15) (< .cse140 .cse139) (= .cse140 .cse139))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse141 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse142 (+ v_z_15 .cse4))) (or (< .cse0 .cse141) (< .cse141 5) (= .cse24 .cse142) (< .cse142 65536) (< .cse24 .cse142) (< 65535 v_z_15) (< (div c_~last_1_var_1_19~0 .cse141) .cse142)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse143 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse145 (div c_~last_1_var_1_19~0 .cse143)) (.cse144 (+ v_z_15 .cse4))) (or (< .cse0 .cse143) (< .cse143 5) (= .cse24 .cse144) (< .cse144 65536) (< .cse24 .cse144) (< 65535 v_z_15) (< .cse145 .cse144) (= .cse145 .cse144))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse146 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse148 (+ 65536 (div c_~last_1_var_1_19~0 .cse146))) (.cse147 (+ v_z_15 .cse4))) (or (< .cse0 .cse146) (< .cse146 5) (< .cse2 .cse147) (< .cse147 65536) (< 65535 v_z_15) (< .cse148 .cse147) (= .cse148 .cse147))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse149 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse151 (div c_~last_1_var_1_19~0 .cse149)) (.cse150 (+ v_z_15 .cse4))) (or (< .cse0 .cse149) (< .cse149 5) (< .cse2 .cse150) (< .cse150 65536) (< 65535 v_z_15) (< .cse151 .cse150) (= .cse151 .cse150))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse152 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse154 (div c_~last_1_var_1_19~0 .cse152)) (.cse153 (+ v_z_15 .cse4))) (or (< .cse0 .cse152) (< .cse152 5) (< v_z_15 0) (< .cse2 .cse153) (< 65535 .cse153) (= .cse2 .cse153) (< .cse154 .cse153) (= .cse154 .cse153))))))) (.cse28 (+ .cse2 65535)) (.cse13 (< c_~var_1_20~0 0)) (.cse40 (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse126 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse127 (+ .cse4 v_z_6))) (or (< .cse126 5) (< .cse0 .cse126) (< v_z_6 0) (< 65535 v_z_6) (< .cse2 .cse127) (< .cse126 c_~var_1_20~0) (= .cse127 .cse2)))))) (and (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse1 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse5 (div c_~last_1_var_1_19~0 .cse1)) (.cse3 (+ v_z_15 .cse4))) (or (< .cse0 .cse1) (< .cse1 5) (< .cse2 .cse3) (< .cse3 65536) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse5 .cse3) (= .cse5 .cse3))))) (or .cse6 .cse7) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse8 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse9 (+ v_z_15 .cse4))) (or (< .cse0 .cse8) (< .cse8 5) (< .cse2 .cse9) (< .cse9 65536) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< (div c_~last_1_var_1_19~0 .cse8) .cse9)))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse10 (* 65536 v_y_9)) (.cse11 (* v_z_9 65535))) (let ((.cse12 (+ .cse10 .cse11))) (or (< .cse2 (+ .cse4 v_z_9 1)) (< c_~var_1_20~0 (+ .cse10 .cse11 1)) (< .cse0 .cse12) (< 65535 v_z_9) (< .cse12 5) (< (+ .cse4 v_z_9) 65536))))) (or (and (or .cse13 (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse14 (+ (* 65536 v_y_6) (* v_z_6 65535)))) (or (< .cse14 5) (< .cse0 .cse14) (< v_z_6 0) (< 65535 v_z_6) (< .cse2 (+ .cse4 v_z_6)))))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse15 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse16 (+ .cse4 v_z_6))) (or (< .cse15 5) (< .cse0 .cse15) (< v_z_6 0) (< 65535 v_z_6) (< .cse2 .cse16) (= .cse16 .cse2) (= (+ .cse4 v_z_6 1) .cse2)))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse17 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse18 (+ .cse4 v_z_6))) (or (< .cse17 5) (< .cse0 .cse17) (< 65535 v_z_6) (< .cse2 .cse18) (< .cse18 65536) (= (+ .cse4 v_z_6 1) .cse2)))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse19 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse20 (+ .cse4 v_z_6))) (or (< .cse19 5) (< .cse0 .cse19) (< 65535 v_z_6) (< .cse2 .cse20) (< .cse20 65536))))) .cse21 .cse22) (or (and (or .cse13 (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse23 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse25 (+ .cse4 v_z_6))) (or (< .cse23 5) (< .cse24 .cse25) (< .cse0 .cse23) (< 65535 v_z_6) (< .cse25 65536))))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse27 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse26 (+ .cse4 v_z_6))) (or (= .cse26 .cse24) (< .cse27 5) (< .cse24 .cse26) (< .cse0 .cse27) (< 65535 v_z_6) (< .cse26 65536) (= .cse28 .cse26))))) .cse21 .cse22) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse30 (+ .cse4 v_z_6)) (.cse29 (+ (* 65536 v_y_6) (* v_z_6 65535)))) (or (< .cse29 5) (< .cse0 .cse29) (< 65535 v_z_6) (< .cse2 .cse30) (< .cse30 65536) (< .cse29 c_~var_1_20~0)))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse32 (* 65536 v_y_9)) (.cse33 (* v_z_9 65535))) (let ((.cse31 (+ .cse4 v_z_9 1)) (.cse34 (+ .cse32 .cse33))) (or (< .cse2 .cse31) (< c_~var_1_20~0 (+ .cse32 .cse33 1)) (= .cse2 .cse31) (< .cse0 .cse34) (< 65535 v_z_9) (< .cse34 5) (< (+ .cse4 v_z_9) 65536))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse36 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse35 (+ v_z_15 .cse4))) (or (= .cse28 .cse35) (< .cse0 .cse36) (< .cse36 5) (= .cse24 .cse35) (< .cse35 65536) (< .cse24 .cse35) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< (div c_~last_1_var_1_19~0 .cse36) .cse35)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse37 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse39 (div c_~last_1_var_1_19~0 .cse37)) (.cse38 (+ v_z_15 .cse4))) (or (< .cse0 .cse37) (< .cse37 5) (< v_z_15 0) (< .cse2 .cse38) (= .cse2 .cse38) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse39 .cse38) (= .cse39 .cse38))))) (or .cse6 .cse40) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse41 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse42 (+ .cse4 v_z_6))) (or (< .cse41 5) (< .cse0 .cse41) (< v_z_6 0) (< 65535 v_z_6) (< .cse2 .cse42) (< .cse41 c_~var_1_20~0) (= .cse42 .cse2) (= (+ .cse4 v_z_6 1) .cse2)))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse43 (* 65536 v_y_9)) (.cse44 (* v_z_9 65535))) (let ((.cse46 (+ .cse43 .cse44)) (.cse45 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse43 .cse44 1)) (= .cse28 .cse45) (< .cse28 .cse45) (< .cse0 .cse46) (< 65535 v_z_9) (< .cse46 5) (< .cse45 65536))))) (or .cse6 (and (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse47 (* 65536 v_y_9)) (.cse48 (* v_z_9 65535))) (let ((.cse51 (+ .cse47 .cse48))) (let ((.cse50 (div c_~last_1_var_1_19~0 .cse51)) (.cse49 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse47 .cse48 1)) (< .cse28 .cse49) (= .cse50 .cse49) (< .cse0 .cse51) (< .cse50 .cse49) (< 65535 v_z_9) (< .cse51 5) (< .cse49 65536)))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse52 (* 65536 v_y_9)) (.cse53 (* v_z_9 65535))) (let ((.cse54 (+ .cse52 .cse53))) (or (< .cse2 (+ .cse4 v_z_9 1)) (< c_~var_1_20~0 (+ .cse52 .cse53 1)) (< v_z_9 0) (< .cse0 .cse54) (< 65535 v_z_9) (< .cse54 5))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse55 (* 65536 v_y_9)) (.cse56 (* v_z_9 65535))) (let ((.cse58 (+ .cse55 .cse56)) (.cse57 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse55 .cse56 1)) (< .cse28 .cse57) (< .cse0 .cse58) (< 65535 v_z_9) (< .cse58 5) (< .cse57 65536))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse59 (* 65536 v_y_9)) (.cse60 (* v_z_9 65535))) (let ((.cse62 (+ .cse59 .cse60)) (.cse61 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse59 .cse60 1)) (< .cse28 .cse61) (< .cse0 .cse62) (< (div c_~last_1_var_1_19~0 .cse62) .cse61) (< 65535 v_z_9) (< .cse62 5) (< .cse61 65536))))))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse64 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse63 (+ .cse4 v_z_6))) (or (= .cse63 .cse24) (< .cse64 5) (< .cse24 .cse63) (< .cse0 .cse64) (< 65535 v_z_6) (< .cse63 65536) (< .cse64 c_~var_1_20~0) (= .cse28 .cse63)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse65 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse66 (+ v_z_15 .cse4))) (or (< .cse0 .cse65) (< .cse65 5) (< .cse2 .cse66) (< .cse66 65536) (= .cse2 .cse66) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< (div c_~last_1_var_1_19~0 .cse65) .cse66)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse67 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse69 (+ 65536 (div c_~last_1_var_1_19~0 .cse67))) (.cse68 (+ v_z_15 .cse4))) (or (< .cse0 .cse67) (< .cse67 5) (< .cse2 .cse68) (< .cse68 65536) (= .cse2 .cse68) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse69 .cse68) (= .cse69 .cse68))))) (or .cse13 .cse70) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse71 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse73 (div c_~last_1_var_1_19~0 .cse71)) (.cse72 (+ v_z_15 .cse4))) (or (< .cse0 .cse71) (< .cse71 5) (< v_z_15 0) (< .cse2 .cse72) (< 65535 .cse72) (= .cse2 .cse72) (= (+ v_z_15 .cse4 1) .cse2) (< .cse73 .cse72) (= .cse73 .cse72))))) (or .cse6 .cse70) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse74 (* 65536 v_y_9)) (.cse75 (* v_z_9 65535))) (let ((.cse77 (+ .cse74 .cse75)) (.cse76 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse74 .cse75 1)) (= .cse28 .cse76) (< .cse28 .cse76) (< .cse0 .cse77) (< (div c_~last_1_var_1_19~0 .cse77) .cse76) (< 65535 v_z_9) (< .cse77 5) (< .cse76 65536))))) (forall ((v_y_12 Int) (v_z_12 Int)) (let ((.cse81 (* 65536 v_y_12)) (.cse82 (* v_z_12 65535))) (let ((.cse78 (+ .cse81 .cse82))) (let ((.cse80 (+ 65536 (div c_~last_1_var_1_19~0 .cse78))) (.cse79 (+ v_z_12 .cse4))) (or (< .cse78 5) (< 65535 v_z_12) (< .cse79 65536) (= .cse79 .cse80) (< c_~var_1_20~0 (+ .cse81 .cse82 1)) (< .cse0 .cse78) (< .cse80 .cse79)))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse84 (* 65536 v_y_9)) (.cse85 (* v_z_9 65535))) (let ((.cse83 (+ .cse4 v_z_9 1)) (.cse86 (+ .cse84 .cse85))) (or (< .cse2 .cse83) (< c_~var_1_20~0 (+ .cse84 .cse85 1)) (< v_z_9 0) (= .cse2 .cse83) (< .cse0 .cse86) (< 65535 v_z_9) (< .cse86 5))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse88 (+ (* v_z_15 65535) (* 65536 v_y_15))) (.cse87 (+ v_z_15 .cse4))) (or (= .cse28 .cse87) (< .cse0 .cse88) (< .cse88 5) (= .cse24 .cse87) (< .cse87 65536) (< .cse24 .cse87) (< 65535 v_z_15) (< (div c_~last_1_var_1_19~0 .cse88) .cse87)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse90 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse91 (div c_~last_1_var_1_19~0 .cse90)) (.cse89 (+ v_z_15 .cse4))) (or (= .cse28 .cse89) (< .cse0 .cse90) (< .cse90 5) (= .cse24 .cse89) (< .cse89 65536) (< .cse24 .cse89) (< 65535 v_z_15) (< .cse91 .cse89) (= .cse91 .cse89))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse93 (* 65536 v_y_9)) (.cse94 (* v_z_9 65535))) (let ((.cse92 (+ .cse4 v_z_9 1)) (.cse95 (+ .cse93 .cse94))) (or (< .cse2 .cse92) (< c_~var_1_20~0 (+ .cse93 .cse94 1)) (< v_z_9 0) (= .cse2 .cse92) (< .cse0 .cse95) (< .cse95 5) (< 65535 (+ .cse4 v_z_9)))))) (forall ((v_y_6 Int) (v_z_6 Int)) (let ((.cse96 (+ (* 65536 v_y_6) (* v_z_6 65535))) (.cse97 (+ .cse4 v_z_6))) (or (< .cse96 5) (< .cse0 .cse96) (< 65535 v_z_6) (< .cse2 .cse97) (< .cse97 65536) (< .cse96 c_~var_1_20~0) (= .cse97 .cse2)))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse99 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse100 (+ 65536 (div c_~last_1_var_1_19~0 .cse99))) (.cse98 (+ v_z_15 .cse4))) (or (= .cse28 .cse98) (< .cse0 .cse99) (< .cse99 5) (= .cse24 .cse98) (< .cse98 65536) (< .cse24 .cse98) (< 65535 v_z_15) (< .cse100 .cse98) (= .cse100 .cse98))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse102 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse103 (div c_~last_1_var_1_19~0 .cse102)) (.cse101 (+ v_z_15 .cse4))) (or (= .cse28 .cse101) (< .cse0 .cse102) (< .cse102 5) (= .cse24 .cse101) (< .cse101 65536) (< .cse24 .cse101) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse103 .cse101) (= .cse103 .cse101))))) (forall ((v_y_12 Int) (v_z_12 Int)) (let ((.cse107 (* 65536 v_y_12)) (.cse108 (* v_z_12 65535))) (let ((.cse104 (+ .cse107 .cse108))) (let ((.cse106 (div c_~last_1_var_1_19~0 .cse104)) (.cse105 (+ v_z_12 .cse4))) (or (< .cse104 5) (= .cse105 .cse106) (< 65535 v_z_12) (< v_z_12 0) (< .cse106 .cse105) (< c_~var_1_20~0 (+ .cse107 .cse108 1)) (< .cse0 .cse104)))))) (forall ((v_z_9 Int) (v_y_9 Int)) (let ((.cse109 (* 65536 v_y_9)) (.cse110 (* v_z_9 65535))) (let ((.cse113 (+ .cse109 .cse110))) (let ((.cse112 (div c_~last_1_var_1_19~0 .cse113)) (.cse111 (+ .cse4 v_z_9))) (or (< c_~var_1_20~0 (+ .cse109 .cse110 1)) (= .cse28 .cse111) (< .cse28 .cse111) (= .cse112 .cse111) (< .cse0 .cse113) (< .cse112 .cse111) (< 65535 v_z_9) (< .cse113 5) (< .cse111 65536)))))) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse114 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse116 (+ 65536 (div c_~last_1_var_1_19~0 .cse114))) (.cse115 (+ v_z_15 .cse4))) (or (< .cse0 .cse114) (< .cse114 5) (< .cse2 .cse115) (< .cse115 65536) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse116 .cse115) (= .cse116 .cse115))))) (or .cse13 .cse7) (forall ((v_z_15 Int) (v_y_15 Int)) (let ((.cse118 (+ (* v_z_15 65535) (* 65536 v_y_15)))) (let ((.cse119 (+ 65536 (div c_~last_1_var_1_19~0 .cse118))) (.cse117 (+ v_z_15 .cse4))) (or (= .cse28 .cse117) (< .cse0 .cse118) (< .cse118 5) (= .cse24 .cse117) (< .cse117 65536) (< .cse24 .cse117) (< 65535 v_z_15) (= (+ v_z_15 .cse4 1) .cse2) (< .cse119 .cse117) (= .cse119 .cse117))))) (or .cse13 .cse40) (forall ((v_y_12 Int) (v_z_12 Int)) (let ((.cse124 (* 65536 v_y_12)) (.cse125 (* v_z_12 65535))) (let ((.cse120 (+ .cse124 .cse125))) (let ((.cse122 (div c_~last_1_var_1_19~0 .cse120))) (let ((.cse123 (+ 65536 .cse122)) (.cse121 (+ v_z_12 .cse4))) (or (< .cse120 5) (= .cse121 .cse122) (< 65535 v_z_12) (< .cse121 65536) (= .cse121 .cse123) (< c_~var_1_20~0 (+ .cse124 .cse125 1)) (< .cse0 .cse120) (< .cse123 .cse121))))))))))) (< .cse0 (mod c_~var_1_40~0 256)))) is different from true [2024-11-23 22:44:14,601 WARN L286 SmtUtils]: Spent 26.30s on a formula simplification. DAG size of input: 220 DAG size of output: 219 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:44:14,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:14,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953365188] [2024-11-23 22:44:14,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 22:44:14,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051014027] [2024-11-23 22:44:14,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051014027] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:44:14,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:44:14,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2024-11-23 22:44:14,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477000049] [2024-11-23 22:44:14,626 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-23 22:44:14,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 22:44:14,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:14,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 22:44:14,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=574, Unknown=17, NotChecked=52, Total=812 [2024-11-23 22:44:14,630 INFO L87 Difference]: Start difference. First operand 79 states and 122 transitions. Second operand has 24 states, 24 states have (on average 2.75) internal successors, (66), 21 states have internal predecessors, (66), 6 states have call successors, (25), 6 states have call predecessors, (25), 9 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-11-23 22:46:34,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:46:34,442 INFO L93 Difference]: Finished difference Result 291 states and 429 transitions. [2024-11-23 22:46:34,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-23 22:46:34,444 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.75) internal successors, (66), 21 states have internal predecessors, (66), 6 states have call successors, (25), 6 states have call predecessors, (25), 9 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) Word has length 164 [2024-11-23 22:46:34,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:46:34,448 INFO L225 Difference]: With dead ends: 291 [2024-11-23 22:46:34,448 INFO L226 Difference]: Without dead ends: 215 [2024-11-23 22:46:34,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 803 ImplicationChecksByTransitivity, 310.6s TimeCoverageRelationStatistics Valid=684, Invalid=2464, Unknown=48, NotChecked=110, Total=3306 [2024-11-23 22:46:34,452 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 398 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:46:34,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 894 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-23 22:46:34,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-23 22:46:34,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 159. [2024-11-23 22:46:34,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 100 states have (on average 1.27) internal successors, (127), 100 states have internal predecessors, (127), 50 states have call successors, (50), 8 states have call predecessors, (50), 8 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-23 22:46:34,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 227 transitions. [2024-11-23 22:46:34,494 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 227 transitions. Word has length 164 [2024-11-23 22:46:34,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:46:34,495 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 227 transitions. [2024-11-23 22:46:34,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.75) internal successors, (66), 21 states have internal predecessors, (66), 6 states have call successors, (25), 6 states have call predecessors, (25), 9 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-11-23 22:46:34,499 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 227 transitions. [2024-11-23 22:46:34,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 22:46:34,505 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:46:34,506 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:46:34,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:46:34,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-23 22:46:34,707 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:46:34,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:46:34,712 INFO L85 PathProgramCache]: Analyzing trace with hash 898934184, now seen corresponding path program 1 times [2024-11-23 22:46:34,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:46:34,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536927128] [2024-11-23 22:46:34,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:34,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:46:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 22:46:34,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [790130392] [2024-11-23 22:46:34,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:34,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:46:34,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:46:34,957 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:46:34,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:46:35,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 22:46:35,170 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 22:46:35,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 22:46:35,481 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 22:46:35,481 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-23 22:46:35,482 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 22:46:35,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:46:35,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:46:35,689 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-23 22:46:35,831 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 22:46:35,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:46:35 BoogieIcfgContainer [2024-11-23 22:46:35,840 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 22:46:35,841 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 22:46:35,841 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 22:46:35,842 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 22:46:35,843 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:42" (3/4) ... [2024-11-23 22:46:35,845 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-23 22:46:35,847 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 22:46:35,848 INFO L158 Benchmark]: Toolchain (without parser) took 415361.32ms. Allocated memory was 117.4MB in the beginning and 276.8MB in the end (delta: 159.4MB). Free memory was 92.2MB in the beginning and 162.1MB in the end (delta: -69.9MB). Peak memory consumption was 87.9MB. Max. memory is 16.1GB. [2024-11-23 22:46:35,849 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory is still 71.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:46:35,849 INFO L158 Benchmark]: CACSL2BoogieTranslator took 501.54ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 76.3MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 22:46:35,853 INFO L158 Benchmark]: Boogie Procedure Inliner took 99.83ms. Allocated memory is still 117.4MB. Free memory was 76.3MB in the beginning and 71.5MB in the end (delta: 4.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:46:35,854 INFO L158 Benchmark]: Boogie Preprocessor took 77.05ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 64.2MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 22:46:35,854 INFO L158 Benchmark]: RCFGBuilder took 1045.02ms. Allocated memory is still 117.4MB. Free memory was 64.2MB in the beginning and 88.4MB in the end (delta: -24.2MB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. [2024-11-23 22:46:35,854 INFO L158 Benchmark]: TraceAbstraction took 413621.47ms. Allocated memory was 117.4MB in the beginning and 276.8MB in the end (delta: 159.4MB). Free memory was 87.8MB in the beginning and 162.1MB in the end (delta: -74.3MB). Peak memory consumption was 82.4MB. Max. memory is 16.1GB. [2024-11-23 22:46:35,855 INFO L158 Benchmark]: Witness Printer took 5.56ms. Allocated memory is still 276.8MB. Free memory was 162.1MB in the beginning and 162.1MB in the end (delta: 35.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:46:35,858 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.39ms. Allocated memory is still 117.4MB. Free memory is still 71.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 501.54ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 76.3MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 99.83ms. Allocated memory is still 117.4MB. Free memory was 76.3MB in the beginning and 71.5MB in the end (delta: 4.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 77.05ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 64.2MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1045.02ms. Allocated memory is still 117.4MB. Free memory was 64.2MB in the beginning and 88.4MB in the end (delta: -24.2MB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. * TraceAbstraction took 413621.47ms. Allocated memory was 117.4MB in the beginning and 276.8MB in the end (delta: 159.4MB). Free memory was 87.8MB in the beginning and 162.1MB in the end (delta: -74.3MB). Peak memory consumption was 82.4MB. Max. memory is 16.1GB. * Witness Printer took 5.56ms. Allocated memory is still 276.8MB. Free memory was 162.1MB in the beginning and 162.1MB in the end (delta: 35.3kB). 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 someBinaryFLOATComparisonOperation at line 123, overapproximation of someBinaryFLOATComparisonOperation at line 150, overapproximation of someBinaryFLOATComparisonOperation at line 152, overapproximation of someBinaryFLOATComparisonOperation at line 76, overapproximation of someBinaryFLOATComparisonOperation at line 187, overapproximation of someBinaryFLOATComparisonOperation at line 154, overapproximation of someBinaryFLOATComparisonOperation at line 156, overapproximation of someBinaryFLOATComparisonOperation at line 158, overapproximation of someUnaryDOUBLEoperation at line 41, overapproximation of someBinaryDOUBLEComparisonOperation at line 75, overapproximation of someBinaryDOUBLEComparisonOperation at line 115, overapproximation of someBinaryDOUBLEComparisonOperation at line 104, overapproximation of someBinaryDOUBLEComparisonOperation at line 187. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 0; [L23] unsigned char var_1_2 = 1; [L24] unsigned char var_1_3 = 0; [L25] float var_1_4 = 1.4; [L26] float var_1_7 = 9.25; [L27] float var_1_8 = 1.2; [L28] float var_1_9 = 0.0; [L29] float var_1_10 = 3.1; [L30] float var_1_11 = 500.5; [L31] signed long int var_1_12 = 0; [L32] unsigned char var_1_13 = 10; [L33] unsigned char var_1_14 = 8; [L34] unsigned char var_1_17 = 64; [L35] unsigned long int var_1_18 = 25; [L36] signed char var_1_19 = -100; [L37] signed short int var_1_20 = -4; [L38] unsigned short int var_1_21 = 200; [L39] unsigned short int var_1_22 = 54878; [L40] double var_1_23 = 9999.8; [L41] float var_1_24 = -0.25; [L42] signed char var_1_25 = 50; [L43] signed char var_1_26 = 100; [L44] unsigned char var_1_36 = 32; [L45] unsigned char var_1_39 = 64; [L46] unsigned char var_1_40 = 16; [L47] unsigned short int var_1_42 = 8; [L48] signed char var_1_43 = -16; [L49] unsigned char var_1_46 = 128; [L50] unsigned short int var_1_47 = 64; [L51] signed char var_1_49 = 0; [L52] signed char last_1_var_1_19 = -100; VAL [isInitial=0, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L191] isInitial = 1 [L192] FCALL initially() [L194] CALL updateLastVariables() [L184] last_1_var_1_19 = var_1_19 VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L194] RET updateLastVariables() [L195] CALL updateVariables() [L143] var_1_2 = __VERIFIER_nondet_uchar() [L144] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L144] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L145] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L145] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L146] var_1_3 = __VERIFIER_nondet_uchar() [L147] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L147] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L148] CALL assume_abort_if_not(var_1_3 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L148] RET assume_abort_if_not(var_1_3 <= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_7=37/4, var_1_8=6/5, var_1_9=0] [L149] var_1_7 = __VERIFIER_nondet_float() [L150] CALL assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_8=6/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_8=6/5, var_1_9=0] [L150] RET assume_abort_if_not((var_1_7 >= -922337.2036854765600e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 9223372.036854765600e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_8=6/5, var_1_9=0] [L151] var_1_8 = __VERIFIER_nondet_float() [L152] CALL assume_abort_if_not((var_1_8 >= -922337.2036854765600e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 9223372.036854765600e+12F && var_1_8 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_9=0] [L152] RET assume_abort_if_not((var_1_8 >= -922337.2036854765600e+13F && var_1_8 <= -1.0e-20F) || (var_1_8 <= 9223372.036854765600e+12F && var_1_8 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5, var_1_9=0] [L153] var_1_9 = __VERIFIER_nondet_float() [L154] CALL assume_abort_if_not((var_1_9 >= 4611686.018427382800e+12F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 9223372.036854765600e+12F && var_1_9 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L154] RET assume_abort_if_not((var_1_9 >= 4611686.018427382800e+12F && var_1_9 <= -1.0e-20F) || (var_1_9 <= 9223372.036854765600e+12F && var_1_9 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=31/10, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L155] var_1_10 = __VERIFIER_nondet_float() [L156] CALL assume_abort_if_not((var_1_10 >= 0.0F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L156] RET assume_abort_if_not((var_1_10 >= 0.0F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 4611686.018427382800e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=-100, var_1_11=1001/2, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L157] var_1_11 = __VERIFIER_nondet_float() [L158] CALL assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 9223372.036854765600e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L158] RET assume_abort_if_not((var_1_11 >= 0.0F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 9223372.036854765600e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=10, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L159] var_1_13 = __VERIFIER_nondet_uchar() [L160] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L160] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L161] CALL assume_abort_if_not(var_1_13 <= 64) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L161] RET assume_abort_if_not(var_1_13 <= 64) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=8, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L162] var_1_14 = __VERIFIER_nondet_uchar() [L163] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L163] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L164] CALL assume_abort_if_not(var_1_14 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L164] RET assume_abort_if_not(var_1_14 <= 127) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=64, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L165] var_1_17 = __VERIFIER_nondet_uchar() [L166] CALL assume_abort_if_not(var_1_17 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L166] RET assume_abort_if_not(var_1_17 >= 1) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L167] CALL assume_abort_if_not(var_1_17 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L167] RET assume_abort_if_not(var_1_17 <= 126) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L168] CALL assume_abort_if_not(var_1_17 != 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L168] RET assume_abort_if_not(var_1_17 != 127) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=-4, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L169] var_1_20 = __VERIFIER_nondet_short() [L170] CALL assume_abort_if_not(var_1_20 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L170] RET assume_abort_if_not(var_1_20 >= -32768) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L171] CALL assume_abort_if_not(var_1_20 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L171] RET assume_abort_if_not(var_1_20 <= 32767) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L172] CALL assume_abort_if_not(var_1_20 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L172] RET assume_abort_if_not(var_1_20 != 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=54878, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L173] var_1_22 = __VERIFIER_nondet_ushort() [L174] CALL assume_abort_if_not(var_1_22 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L174] RET assume_abort_if_not(var_1_22 >= 32767) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L175] CALL assume_abort_if_not(var_1_22 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L175] RET assume_abort_if_not(var_1_22 <= 65534) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=64, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L176] var_1_39 = __VERIFIER_nondet_uchar() [L177] CALL assume_abort_if_not(var_1_39 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L177] RET assume_abort_if_not(var_1_39 >= 63) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L178] CALL assume_abort_if_not(var_1_39 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L178] RET assume_abort_if_not(var_1_39 <= 127) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=16, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L179] var_1_40 = __VERIFIER_nondet_uchar() [L180] CALL assume_abort_if_not(var_1_40 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L180] RET assume_abort_if_not(var_1_40 >= 0) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L181] CALL assume_abort_if_not(var_1_40 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L181] RET assume_abort_if_not(var_1_40 <= 63) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L195] RET updateVariables() [L196] CALL step() [L56] COND TRUE \read(var_1_2) [L57] var_1_1 = var_1_3 VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L59] signed long int stepLocal_4 = 5; VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_4=5, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=200, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L60] COND TRUE stepLocal_4 <= var_1_17 [L61] var_1_21 = (var_1_22 - var_1_17) VAL [isInitial=1, last_1_var_1_19=-100, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=49999/5, var_1_25=50, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L71] var_1_23 = var_1_10 [L72] var_1_24 = 31.75f [L73] var_1_25 = -5 [L74] unsigned char stepLocal_0 = var_1_1; VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_0=0, var_1_10=2, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=7/5] [L75] COND TRUE (var_1_23 <= var_1_23) || stepLocal_0 [L76] var_1_4 = ((((31.5f) > (((((var_1_7) < (var_1_8)) ? (var_1_7) : (var_1_8))))) ? (31.5f) : (((((var_1_7) < (var_1_8)) ? (var_1_7) : (var_1_8)))))) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=2, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L80] signed long int stepLocal_3 = (200 - var_1_13) - var_1_14; [L81] unsigned char stepLocal_2 = var_1_13; [L82] unsigned char stepLocal_1 = var_1_13; VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, stepLocal_3=73, var_1_10=2, var_1_12=0, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L83] COND TRUE stepLocal_3 != var_1_25 [L84] var_1_12 = (var_1_13 + ((((var_1_14) < (var_1_21)) ? (var_1_14) : (var_1_21)))) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=25, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L96] COND TRUE (- (var_1_13 / var_1_17)) > var_1_25 [L97] var_1_18 = var_1_13 VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=-100, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L99] COND FALSE !((last_1_var_1_19 / ((((var_1_17) < (var_1_20)) ? (var_1_17) : (var_1_20)))) > var_1_21) [L102] var_1_19 = var_1_17 VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L104] COND FALSE !(var_1_9 < 256.5) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=32, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L115] COND TRUE (var_1_11 - var_1_9) > var_1_23 [L116] var_1_36 = ((var_1_39 - var_1_40) + var_1_17) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L120] COND FALSE !(\read(var_1_1)) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L123] COND FALSE !((((((var_1_10) > (var_1_10)) ? (var_1_10) : (var_1_10))) / var_1_9) > ((((var_1_9) < (var_1_10)) ? (var_1_9) : (var_1_10)))) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=128, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L132] var_1_46 = var_1_40 VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=64, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L133] COND FALSE !(var_1_13 < ((((var_1_40) > (var_1_17)) ? (var_1_40) : (var_1_17)))) [L138] var_1_47 = ((((((((var_1_21) > (var_1_39)) ? (var_1_21) : (var_1_39)))) > (var_1_13)) ? (((((var_1_21) > (var_1_39)) ? (var_1_21) : (var_1_39)))) : (var_1_13))) VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=65484, var_1_49=0, var_1_4=63/2, var_1_7=0, var_1_8=0] [L140] var_1_49 = var_1_13 VAL [isInitial=1, last_1_var_1_19=-100, stepLocal_1=64, stepLocal_2=64, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=65484, var_1_49=64, var_1_4=63/2, var_1_7=0, var_1_8=0] [L196] RET step() [L197] CALL, EXPR property() [L187-L188] return ((((((((var_1_2 ? (var_1_1 == ((unsigned char) var_1_3)) : 1) && (((var_1_23 <= var_1_23) || var_1_1) ? (var_1_4 == ((float) ((((31.5f) > (((((var_1_7) < (var_1_8)) ? (var_1_7) : (var_1_8))))) ? (31.5f) : (((((var_1_7) < (var_1_8)) ? (var_1_7) : (var_1_8)))))))) : (var_1_4 == ((float) ((var_1_9 - var_1_10) - var_1_11))))) && ((((200 - var_1_13) - var_1_14) != var_1_25) ? (var_1_12 == ((signed long int) (var_1_13 + ((((var_1_14) < (var_1_21)) ? (var_1_14) : (var_1_21)))))) : (((var_1_25 / (128 - var_1_17)) < var_1_13) ? ((var_1_13 >= var_1_25) ? (var_1_12 == ((signed long int) var_1_14)) : (var_1_12 == ((signed long int) var_1_17))) : (var_1_12 == ((signed long int) var_1_17))))) && (((- (var_1_13 / var_1_17)) > var_1_25) ? (var_1_18 == ((unsigned long int) var_1_13)) : 1)) && (((last_1_var_1_19 / ((((var_1_17) < (var_1_20)) ? (var_1_17) : (var_1_20)))) > var_1_21) ? (var_1_19 == ((signed char) ((((var_1_17) > (var_1_13)) ? (var_1_17) : (var_1_13))))) : (var_1_19 == ((signed char) var_1_17)))) && ((5 <= var_1_17) ? (var_1_21 == ((unsigned short int) (var_1_22 - var_1_17))) : (var_1_1 ? (var_1_1 ? (var_1_21 == ((unsigned short int) var_1_17)) : (var_1_21 == ((unsigned short int) var_1_17))) : 1))) && (var_1_23 == ((double) var_1_10))) && (var_1_24 == ((float) 31.75f))) && (var_1_25 == ((signed char) -5)) ; VAL [\result=0, isInitial=1, last_1_var_1_19=-100, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=65484, var_1_49=64, var_1_4=63/2, var_1_7=0, var_1_8=0] [L197] RET, EXPR property() [L197] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=65484, var_1_49=64, var_1_4=63/2, var_1_7=0, var_1_8=0] [L19] reach_error() VAL [isInitial=1, last_1_var_1_19=-100, var_1_10=2, var_1_12=127, var_1_13=64, var_1_14=63, var_1_17=50, var_1_18=64, var_1_19=50, var_1_1=0, var_1_20=51, var_1_21=65484, var_1_22=-65538, var_1_23=2, var_1_24=127/4, var_1_25=-5, var_1_26=100, var_1_2=1, var_1_36=114, var_1_39=127, var_1_3=0, var_1_40=-449, var_1_42=8, var_1_43=-16, var_1_46=-449, var_1_47=65484, var_1_49=64, var_1_4=63/2, var_1_7=0, var_1_8=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 83 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 413.4s, OverallIterations: 3, TraceHistogramMax: 25, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 139.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 398 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 398 mSDsluCounter, 1016 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 823 mSDsCounter, 117 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 931 IncrementalHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 117 mSolverCounterUnsat, 193 mSDtfsCounter, 931 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 379 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 803 ImplicationChecksByTransitivity, 310.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=159occurred in iteration=2, InterpolantAutomatonStates: 33, 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, 56 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 270.5s InterpolantComputationTime, 984 NumberOfCodeBlocks, 984 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 489 ConstructedInterpolants, 0 QuantifiedInterpolants, 2353 SizeOfPredicates, 7 NumberOfNonLiveVariables, 780 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 3493/3600 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, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-23 22:46:36,074 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2024-11-23 22:46:36,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 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_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC --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 fe87987a4c3b43d3e816779d5565e54008de65667868ef23ae879587f6bedbbd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:46:39,031 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:46:39,172 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-23 22:46:39,184 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:46:39,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:46:39,212 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:46:39,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:46:39,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:46:39,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:46:39,214 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:46:39,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:46:39,214 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:46:39,214 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:46:39,215 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:46:39,215 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-23 22:46:39,216 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:46:39,217 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:46:39,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:39,218 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:46:39,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:46:39,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:46:39,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:46:39,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:39,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:46:39,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:46:39,219 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_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC 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 -> fe87987a4c3b43d3e816779d5565e54008de65667868ef23ae879587f6bedbbd [2024-11-23 22:46:39,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:46:39,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:46:39,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:46:39,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:46:39,600 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:46:39,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:46:43,035 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/80b6aa1f7/fada896bb223482c9f7d419d217e63b9/FLAGf71cbf969 [2024-11-23 22:46:43,479 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:46:43,480 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:46:43,498 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/80b6aa1f7/fada896bb223482c9f7d419d217e63b9/FLAGf71cbf969 [2024-11-23 22:46:43,640 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/data/80b6aa1f7/fada896bb223482c9f7d419d217e63b9 [2024-11-23 22:46:43,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:46:43,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:46:43,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:46:43,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:46:43,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:46:43,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:46:43" (1/1) ... [2024-11-23 22:46:43,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ad76de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:43, skipping insertion in model container [2024-11-23 22:46:43,659 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:46:43" (1/1) ... [2024-11-23 22:46:43,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:46:43,907 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_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i[919,932] [2024-11-23 22:46:44,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:46:44,042 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:46:44,054 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_217bbd4f-14e5-427d-b712-036a0cc0556a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i[919,932] [2024-11-23 22:46:44,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:46:44,124 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:46:44,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44 WrapperNode [2024-11-23 22:46:44,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:46:44,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:46:44,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:46:44,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:46:44,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,148 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,180 INFO L138 Inliner]: procedures = 27, calls = 38, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 185 [2024-11-23 22:46:44,180 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:46:44,181 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:46:44,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:46:44,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:46:44,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,200 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,216 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-23 22:46:44,217 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,217 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,229 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,239 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,249 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:46:44,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:46:44,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:46:44,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:46:44,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (1/1) ... [2024-11-23 22:46:44,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:46:44,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:46:44,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:46:44,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:46:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:46:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-23 22:46:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:46:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:46:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:46:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:46:44,498 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:46:44,503 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:46:48,141 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-23 22:46:48,141 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:46:48,161 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:46:48,161 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:46:48,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:46:48 BoogieIcfgContainer [2024-11-23 22:46:48,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:46:48,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:46:48,165 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:46:48,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:46:48,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:46:43" (1/3) ... [2024-11-23 22:46:48,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419e8e88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:46:48, skipping insertion in model container [2024-11-23 22:46:48,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:46:44" (2/3) ... [2024-11-23 22:46:48,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419e8e88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:46:48, skipping insertion in model container [2024-11-23 22:46:48,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:46:48" (3/3) ... [2024-11-23 22:46:48,175 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i [2024-11-23 22:46:48,194 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:46:48,197 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-23.i that has 2 procedures, 83 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:46:48,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:46:48,309 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;@547766b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:46:48,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:46:48,316 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 55 states have (on average 1.4545454545454546) internal successors, (80), 56 states have internal predecessors, (80), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 22:46:48,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 22:46:48,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:46:48,331 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:46:48,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:46:48,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:46:48,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1896747236, now seen corresponding path program 1 times [2024-11-23 22:46:48,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 22:46:48,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1029852005] [2024-11-23 22:46:48,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:48,354 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-23 22:46:48,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 22:46:48,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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-23 22:46:48,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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-23 22:46:49,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:49,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:46:49,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:46:49,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 620 proven. 0 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2024-11-23 22:46:49,347 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:46:49,351 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 22:46:49,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1029852005] [2024-11-23 22:46:49,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1029852005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:46:49,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:46:49,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 22:46:49,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716170062] [2024-11-23 22:46:49,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:46:49,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:46:49,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 22:46:49,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:46:49,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:46:49,387 INFO L87 Difference]: Start difference. First operand has 83 states, 55 states have (on average 1.4545454545454546) internal successors, (80), 56 states have internal predecessors, (80), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:46:49,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:46:49,423 INFO L93 Difference]: Finished difference Result 159 states and 279 transitions. [2024-11-23 22:46:49,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:46:49,426 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2024-11-23 22:46:49,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:46:49,436 INFO L225 Difference]: With dead ends: 159 [2024-11-23 22:46:49,436 INFO L226 Difference]: Without dead ends: 79 [2024-11-23 22:46:49,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 163 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-23 22:46:49,446 INFO L435 NwaCegarLoop]: 121 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, 121 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-23 22:46:49,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:46:49,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-23 22:46:49,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2024-11-23 22:46:49,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 52 states have (on average 1.3653846153846154) internal successors, (71), 52 states have internal predecessors, (71), 25 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 22:46:49,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 121 transitions. [2024-11-23 22:46:49,522 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 121 transitions. Word has length 164 [2024-11-23 22:46:49,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:46:49,523 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 121 transitions. [2024-11-23 22:46:49,523 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 22:46:49,523 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 121 transitions. [2024-11-23 22:46:49,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 22:46:49,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:46:49,528 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:46:49,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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)] Forceful destruction successful, exit code 0 [2024-11-23 22:46:49,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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-23 22:46:49,729 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:46:49,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:46:49,730 INFO L85 PathProgramCache]: Analyzing trace with hash 640768746, now seen corresponding path program 1 times [2024-11-23 22:46:49,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 22:46:49,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1015675900] [2024-11-23 22:46:49,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:49,732 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-23 22:46:49,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 22:46:49,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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-23 22:46:49,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_217bbd4f-14e5-427d-b712-036a0cc0556a/bin/uautomizer-verify-LYvppIcaGC/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-23 22:46:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:50,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-23 22:46:50,483 INFO L279 TraceCheckSpWp]: Computing forward predicates...