./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3 --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f5e5c42bbeffae4fb860efffdbf66b7537cb720af3f49bb62a0f81dcf7dbce99 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 03:16:44,553 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:16:44,685 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-25 03:16:44,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-25 03:16:44,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-25 03:16:44,731 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:16:44,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:16:44,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:16:44,734 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:16:44,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:16:44,736 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:16:44,737 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:16:44,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:16:44,738 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:16:44,739 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:16:44,739 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:16:44,739 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:16:44,739 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:16:44,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:16:44,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:16:44,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:16:44,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:16:44,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:16:44,740 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-25 03:16:44,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-25 03:16:44,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3 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 -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f5e5c42bbeffae4fb860efffdbf66b7537cb720af3f49bb62a0f81dcf7dbce99 [2024-11-25 03:16:45,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:16:45,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:16:45,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:16:45,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:16:45,181 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:16:45,183 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c [2024-11-25 03:16:48,978 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/f45c40612/eb1da977c084410982690047a473a40a/FLAG385708c0b [2024-11-25 03:16:49,390 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:16:49,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c [2024-11-25 03:16:49,409 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/f45c40612/eb1da977c084410982690047a473a40a/FLAG385708c0b [2024-11-25 03:16:49,565 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/f45c40612/eb1da977c084410982690047a473a40a [2024-11-25 03:16:49,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:16:49,570 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:16:49,572 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:16:49,572 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:16:49,579 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:16:49,580 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:16:49" (1/1) ... [2024-11-25 03:16:49,581 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76cd6735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:49, skipping insertion in model container [2024-11-25 03:16:49,581 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:16:49" (1/1) ... [2024-11-25 03:16:49,624 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:16:49,838 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c[1246,1259] [2024-11-25 03:16:50,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:16:50,095 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:16:50,108 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c[1246,1259] [2024-11-25 03:16:50,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:16:50,253 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:16:50,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50 WrapperNode [2024-11-25 03:16:50,254 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:16:50,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:16:50,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:16:50,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:16:50,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,547 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1465 [2024-11-25 03:16:50,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:16:50,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:16:50,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:16:50,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:16:50,561 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,561 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,603 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,778 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,796 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,910 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:16:50,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:16:50,915 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:16:50,915 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:16:50,916 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:16:50" (1/1) ... [2024-11-25 03:16:50,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:16:50,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:16:50,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:16:51,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:16:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:16:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-25 03:16:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:16:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:16:51,437 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:16:51,439 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:16:54,612 INFO L? ?]: Removed 912 outVars from TransFormulas that were not future-live. [2024-11-25 03:16:54,613 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:16:58,141 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:16:58,144 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 03:16:58,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:16:58 BoogieIcfgContainer [2024-11-25 03:16:58,145 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:16:58,146 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:16:58,146 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:16:58,160 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:16:58,162 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:16:58" (1/1) ... [2024-11-25 03:16:58,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:16:58,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:16:58,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-25 03:16:58,252 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-25 03:16:58,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-25 03:16:58,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:16:58,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:16:58,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:17:00,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:17:10,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:17:20,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-25 03:17:20,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:17:20,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 8 states and 9 transitions. [2024-11-25 03:17:20,785 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2024-11-25 03:17:20,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-25 03:17:20,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:17:20,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-25 03:17:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 03:17:24,810 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-25 03:17:27,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 03:17:36,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 03:17:36,883 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-25 03:17:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-25 03:17:45,594 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-25 03:17:45,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 25.11 03:17:45 ImpRootNode [2024-11-25 03:17:45,687 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-25 03:17:45,688 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-25 03:17:45,688 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-25 03:17:45,689 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-25 03:17:45,690 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:16:58" (3/4) ... [2024-11-25 03:17:45,696 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-25 03:17:45,698 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-25 03:17:45,700 INFO L158 Benchmark]: Toolchain (without parser) took 56128.65ms. Allocated memory was 142.6MB in the beginning and 662.7MB in the end (delta: 520.1MB). Free memory was 100.1MB in the beginning and 335.1MB in the end (delta: -235.0MB). Peak memory consumption was 279.7MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,703 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:17:45,703 INFO L158 Benchmark]: CACSL2BoogieTranslator took 682.25ms. Allocated memory is still 142.6MB. Free memory was 99.7MB in the beginning and 72.2MB in the end (delta: 27.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,704 INFO L158 Benchmark]: Boogie Procedure Inliner took 290.83ms. Allocated memory is still 142.6MB. Free memory was 72.2MB in the beginning and 34.3MB in the end (delta: 37.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,705 INFO L158 Benchmark]: Boogie Preprocessor took 361.43ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 34.3MB in the beginning and 79.9MB in the end (delta: -45.6MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,705 INFO L158 Benchmark]: RCFGBuilder took 7233.18ms. Allocated memory was 151.0MB in the beginning and 436.2MB in the end (delta: 285.2MB). Free memory was 79.9MB in the beginning and 209.5MB in the end (delta: -129.6MB). Peak memory consumption was 267.7MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,708 INFO L158 Benchmark]: CodeCheck took 47541.43ms. Allocated memory was 436.2MB in the beginning and 662.7MB in the end (delta: 226.5MB). Free memory was 209.5MB in the beginning and 337.9MB in the end (delta: -128.4MB). Peak memory consumption was 100.9MB. Max. memory is 16.1GB. [2024-11-25 03:17:45,708 INFO L158 Benchmark]: Witness Printer took 9.69ms. Allocated memory is still 662.7MB. Free memory was 337.9MB in the beginning and 335.1MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-25 03:17:45,715 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 47.4s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 20.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 20.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1 mSDtfsCounter, 8 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 9.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 12 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - UnprovableResult [Line: 21]: 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 bitwiseOr at line 99, overapproximation of bitwiseOr at line 69, overapproximation of bitwiseAnd at line 45, overapproximation of bitwiseAnd at line 76, overapproximation of bitwiseAnd at line 96. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1); [L29] const SORT_3 mask_SORT_3 = (SORT_3)-1 >> (sizeof(SORT_3) * 8 - 2); [L30] const SORT_3 msb_SORT_3 = (SORT_3)1 << (2 - 1); [L32] const SORT_5 mask_SORT_5 = (SORT_5)-1 >> (sizeof(SORT_5) * 8 - 3); [L33] const SORT_5 msb_SORT_5 = (SORT_5)1 << (3 - 1); [L35] const SORT_5 var_9 = 0; [L36] const SORT_1 var_26 = 1; [L37] const SORT_1 var_140 = 0; [L39] SORT_1 input_2; [L40] SORT_3 input_4; [L41] SORT_5 input_6; [L42] SORT_3 input_7; [L43] SORT_5 input_8; [L45] EXPR __VERIFIER_nondet_uchar() & mask_SORT_5 [L45] SORT_5 state_10 = __VERIFIER_nondet_uchar() & mask_SORT_5; [L46] EXPR __VERIFIER_nondet_uchar() & mask_SORT_5 [L46] SORT_5 state_13 = __VERIFIER_nondet_uchar() & mask_SORT_5; [L48] SORT_5 init_11_arg_1 = var_9; [L49] state_10 = init_11_arg_1 [L50] SORT_5 init_14_arg_1 = var_9; [L51] state_13 = init_14_arg_1 VAL [mask_SORT_1=1, mask_SORT_3=3, state_10=0, state_13=0, var_140=0, var_26=1] [L54] input_2 = __VERIFIER_nondet_uchar() [L55] input_4 = __VERIFIER_nondet_uchar() [L56] input_6 = __VERIFIER_nondet_uchar() [L57] input_7 = __VERIFIER_nondet_uchar() [L58] input_8 = __VERIFIER_nondet_uchar() [L61] SORT_5 var_12_arg_0 = state_10; [L62] SORT_1 var_12 = var_12_arg_0 >> 0; [L63] SORT_5 var_15_arg_0 = state_13; [L64] SORT_1 var_15 = var_15_arg_0 >> 0; [L65] SORT_1 var_16_arg_0 = var_15; [L66] SORT_1 var_16 = ~var_16_arg_0; [L67] SORT_1 var_17_arg_0 = var_12; [L68] SORT_1 var_17_arg_1 = var_16; [L69] EXPR var_17_arg_0 | var_17_arg_1 [L69] SORT_1 var_17 = var_17_arg_0 | var_17_arg_1; [L70] SORT_5 var_18_arg_0 = state_10; [L71] SORT_1 var_18 = var_18_arg_0 >> 1; [L72] SORT_1 var_19_arg_0 = var_18; [L73] SORT_1 var_19 = ~var_19_arg_0; [L74] SORT_1 var_20_arg_0 = var_12; [L75] SORT_1 var_20_arg_1 = var_19; [L76] EXPR var_20_arg_0 & var_20_arg_1 [L76] SORT_1 var_20 = var_20_arg_0 & var_20_arg_1; [L77] SORT_1 var_21_arg_0 = var_20; [L78] SORT_1 var_21 = ~var_21_arg_0; [L79] SORT_1 var_22_arg_0 = var_21; [L80] SORT_1 var_22_arg_1 = var_15; [L81] EXPR var_22_arg_0 | var_22_arg_1 [L81] SORT_1 var_22 = var_22_arg_0 | var_22_arg_1; [L82] SORT_1 var_23_arg_0 = var_17; [L83] SORT_1 var_23_arg_1 = var_22; [L84] EXPR var_23_arg_0 & var_23_arg_1 [L84] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L85] SORT_1 var_27_arg_0 = var_23; [L86] SORT_1 var_27 = ~var_27_arg_0; [L87] SORT_1 var_28_arg_0 = var_26; [L88] SORT_1 var_28_arg_1 = var_27; [L89] EXPR var_28_arg_0 & var_28_arg_1 [L89] SORT_1 var_28 = var_28_arg_0 & var_28_arg_1; [L90] EXPR var_28 & mask_SORT_1 [L90] var_28 = var_28 & mask_SORT_1 [L91] SORT_1 bad_29_arg_0 = var_28; [L92] CALL __VERIFIER_assert(!(bad_29_arg_0)) [L21] COND FALSE !(!(cond)) [L92] RET __VERIFIER_assert(!(bad_29_arg_0)) [L94] SORT_5 var_169_arg_0 = input_6; [L95] SORT_1 var_169 = var_169_arg_0 >> 2; [L96] EXPR var_169 & mask_SORT_1 [L96] var_169 = var_169 & mask_SORT_1 [L97] SORT_1 var_170_arg_0 = var_140; [L98] SORT_1 var_170_arg_1 = var_169; [L99] EXPR ((SORT_3)var_170_arg_0 << 1) | var_170_arg_1 [L99] SORT_3 var_170 = ((SORT_3)var_170_arg_0 << 1) | var_170_arg_1; [L100] SORT_3 var_171_arg_0 = var_170; [L101] SORT_3 var_171 = ~var_171_arg_0; [L102] SORT_5 var_56_arg_0 = state_10; [L103] SORT_1 var_56 = var_56_arg_0 >> 2; [L104] SORT_1 var_172_arg_0 = var_56; [L105] EXPR var_172_arg_0 & mask_SORT_1 [L105] var_172_arg_0 = var_172_arg_0 & mask_SORT_1 [L106] SORT_3 var_172 = var_172_arg_0; [L107] SORT_3 var_30_arg_0 = input_4; [L108] SORT_1 var_30 = var_30_arg_0 >> 0; [L109] SORT_5 var_39_arg_0 = input_8; [L110] SORT_1 var_39 = var_39_arg_0 >> 2; [L111] SORT_1 var_55_arg_0 = var_30; [L112] SORT_1 var_55_arg_1 = var_39; [L113] EXPR var_55_arg_0 & var_55_arg_1 [L113] SORT_1 var_55 = var_55_arg_0 & var_55_arg_1; [L114] SORT_1 var_57_arg_0 = var_55; [L115] SORT_1 var_57_arg_1 = var_56; [L116] EXPR var_57_arg_0 & var_57_arg_1 [L116] SORT_1 var_57 = var_57_arg_0 & var_57_arg_1; [L117] SORT_5 var_38_arg_0 = state_13; [L118] SORT_1 var_38 = var_38_arg_0 >> 1; [L119] SORT_1 var_58_arg_0 = var_38; [L120] SORT_1 var_58 = ~var_58_arg_0; [L121] SORT_5 var_31_arg_0 = input_8; [L122] SORT_1 var_31 = var_31_arg_0 >> 0; [L123] SORT_1 var_59_arg_0 = var_31; [L124] SORT_1 var_59 = ~var_59_arg_0; [L125] SORT_1 var_60_arg_0 = var_58; [L126] SORT_1 var_60_arg_1 = var_59; [L127] EXPR var_60_arg_0 | var_60_arg_1 [L127] SORT_1 var_60 = var_60_arg_0 | var_60_arg_1; [L128] SORT_1 var_61_arg_0 = var_57; [L129] SORT_1 var_61_arg_1 = var_60; [L130] EXPR var_61_arg_0 & var_61_arg_1 [L130] SORT_1 var_61 = var_61_arg_0 & var_61_arg_1; [L131] SORT_5 var_50_arg_0 = state_13; [L132] SORT_1 var_50 = var_50_arg_0 >> 2; [L133] SORT_5 var_34_arg_0 = input_8; [L134] SORT_1 var_34 = var_34_arg_0 >> 1; [L135] SORT_1 var_62_arg_0 = var_34; [L136] SORT_1 var_62 = ~var_62_arg_0; [L137] SORT_1 var_63_arg_0 = var_50; [L138] SORT_1 var_63_arg_1 = var_62; [L139] EXPR var_63_arg_0 | var_63_arg_1 [L139] SORT_1 var_63 = var_63_arg_0 | var_63_arg_1; [L140] SORT_1 var_64_arg_0 = var_61; [L141] SORT_1 var_64_arg_1 = var_63; [L142] EXPR var_64_arg_0 & var_64_arg_1 [L142] SORT_1 var_64 = var_64_arg_0 & var_64_arg_1; [L143] SORT_1 var_173_arg_0 = var_64; [L144] EXPR var_173_arg_0 & mask_SORT_1 [L144] var_173_arg_0 = var_173_arg_0 & mask_SORT_1 [L145] SORT_3 var_173 = var_173_arg_0; [L146] SORT_3 var_66_arg_0 = input_4; [L147] SORT_1 var_66 = var_66_arg_0 >> 1; [L148] SORT_1 var_94_arg_0 = var_66; [L149] SORT_1 var_94_arg_1 = var_39; [L150] EXPR var_94_arg_0 & var_94_arg_1 [L150] SORT_1 var_94 = var_94_arg_0 & var_94_arg_1; [L151] SORT_1 var_95_arg_0 = var_94; [L152] SORT_1 var_95_arg_1 = var_56; [L153] EXPR var_95_arg_0 & var_95_arg_1 [L153] SORT_1 var_95 = var_95_arg_0 & var_95_arg_1; [L154] SORT_1 var_96_arg_0 = var_38; [L155] SORT_1 var_96 = ~var_96_arg_0; [L156] SORT_1 var_97_arg_0 = var_31; [L157] SORT_1 var_97 = ~var_97_arg_0; [L158] SORT_1 var_98_arg_0 = var_96; [L159] SORT_1 var_98_arg_1 = var_97; [L160] EXPR var_98_arg_0 | var_98_arg_1 [L160] SORT_1 var_98 = var_98_arg_0 | var_98_arg_1; [L161] SORT_1 var_32_arg_0 = var_30; [L162] SORT_1 var_32_arg_1 = var_31; [L163] EXPR var_32_arg_0 & var_32_arg_1 [L163] SORT_1 var_32 = var_32_arg_0 & var_32_arg_1; [L164] SORT_1 var_33_arg_0 = var_32; [L165] SORT_1 var_33_arg_1 = var_12; [L166] EXPR var_33_arg_0 & var_33_arg_1 [L166] SORT_1 var_33 = var_33_arg_0 & var_33_arg_1; [L167] SORT_1 var_35_arg_0 = var_34; [L168] SORT_1 var_35 = ~var_35_arg_0; [L169] SORT_1 var_36_arg_0 = var_15; [L170] SORT_1 var_36_arg_1 = var_35; [L171] EXPR var_36_arg_0 | var_36_arg_1 [L171] SORT_1 var_36 = var_36_arg_0 | var_36_arg_1; [L172] SORT_1 var_37_arg_0 = var_33; [L173] SORT_1 var_37_arg_1 = var_36; [L174] EXPR var_37_arg_0 & var_37_arg_1 [L174] SORT_1 var_37 = var_37_arg_0 & var_37_arg_1; [L175] SORT_1 var_40_arg_0 = var_39; [L176] SORT_1 var_40 = ~var_40_arg_0; [L177] SORT_1 var_41_arg_0 = var_38; [L178] SORT_1 var_41_arg_1 = var_40; [L179] EXPR var_41_arg_0 | var_41_arg_1 [L179] SORT_1 var_41 = var_41_arg_0 | var_41_arg_1; [L180] SORT_1 var_42_arg_0 = var_37; [L181] SORT_1 var_42_arg_1 = var_41; [L182] EXPR var_42_arg_0 & var_42_arg_1 [L182] SORT_1 var_42 = var_42_arg_0 & var_42_arg_1; [L183] SORT_1 var_99_arg_0 = var_98; [L184] SORT_1 var_99_arg_1 = var_42; [L185] EXPR var_99_arg_0 | var_99_arg_1 [L185] SORT_1 var_99 = var_99_arg_0 | var_99_arg_1; [L186] SORT_1 var_100_arg_0 = var_95; [L187] SORT_1 var_100_arg_1 = var_99; [L188] EXPR var_100_arg_0 & var_100_arg_1 [L188] SORT_1 var_100 = var_100_arg_0 & var_100_arg_1; [L189] SORT_1 var_101_arg_0 = var_34; [L190] SORT_1 var_101 = ~var_101_arg_0; [L191] SORT_1 var_102_arg_0 = var_50; [L192] SORT_1 var_102_arg_1 = var_101; [L193] EXPR var_102_arg_0 | var_102_arg_1 [L193] SORT_1 var_102 = var_102_arg_0 | var_102_arg_1; [L194] SORT_1 var_44_arg_0 = var_30; [L195] SORT_1 var_44_arg_1 = var_34; [L196] EXPR var_44_arg_0 & var_44_arg_1 [L196] SORT_1 var_44 = var_44_arg_0 & var_44_arg_1; [L197] SORT_1 var_45_arg_0 = var_44; [L198] SORT_1 var_45_arg_1 = var_18; [L199] EXPR var_45_arg_0 & var_45_arg_1 [L199] SORT_1 var_45 = var_45_arg_0 & var_45_arg_1; [L200] SORT_1 var_46_arg_0 = var_15; [L201] SORT_1 var_46 = ~var_46_arg_0; [L202] SORT_1 var_47_arg_0 = var_31; [L203] SORT_1 var_47 = ~var_47_arg_0; [L204] SORT_1 var_48_arg_0 = var_46; [L205] SORT_1 var_48_arg_1 = var_47; [L206] EXPR var_48_arg_0 | var_48_arg_1 [L206] SORT_1 var_48 = var_48_arg_0 | var_48_arg_1; [L207] SORT_1 var_49_arg_0 = var_45; [L208] SORT_1 var_49_arg_1 = var_48; [L209] EXPR var_49_arg_0 & var_49_arg_1 [L209] SORT_1 var_49 = var_49_arg_0 & var_49_arg_1; [L210] SORT_1 var_51_arg_0 = var_39; [L211] SORT_1 var_51 = ~var_51_arg_0; [L212] SORT_1 var_52_arg_0 = var_50; [L213] SORT_1 var_52_arg_1 = var_51; [L214] EXPR var_52_arg_0 | var_52_arg_1 [L214] SORT_1 var_52 = var_52_arg_0 | var_52_arg_1; [L215] SORT_1 var_53_arg_0 = var_49; [L216] SORT_1 var_53_arg_1 = var_52; [L217] EXPR var_53_arg_0 & var_53_arg_1 [L217] SORT_1 var_53 = var_53_arg_0 & var_53_arg_1; [L218] SORT_1 var_103_arg_0 = var_102; [L219] SORT_1 var_103_arg_1 = var_53; [L220] EXPR var_103_arg_0 | var_103_arg_1 [L220] SORT_1 var_103 = var_103_arg_0 | var_103_arg_1; [L221] SORT_1 var_104_arg_0 = var_100; [L222] SORT_1 var_104_arg_1 = var_103; [L223] EXPR var_104_arg_0 & var_104_arg_1 [L223] SORT_1 var_104 = var_104_arg_0 & var_104_arg_1; [L224] SORT_1 var_105_arg_0 = var_64; [L225] SORT_1 var_105 = ~var_105_arg_0; [L226] SORT_1 var_106_arg_0 = var_104; [L227] SORT_1 var_106_arg_1 = var_105; [L228] EXPR var_106_arg_0 & var_106_arg_1 [L228] SORT_1 var_106 = var_106_arg_0 & var_106_arg_1; [L229] SORT_1 var_174_arg_0 = var_106; [L230] EXPR var_174_arg_0 & mask_SORT_1 [L230] var_174_arg_0 = var_174_arg_0 & mask_SORT_1 [L231] SORT_3 var_174 = var_174_arg_0; [L232] SORT_3 var_175_arg_0 = var_173; [L233] SORT_3 var_175_arg_1 = var_174; [L234] EXPR var_175_arg_0 | var_175_arg_1 [L234] SORT_3 var_175 = var_175_arg_0 | var_175_arg_1; [L235] SORT_3 var_176_arg_0 = var_175; [L236] SORT_3 var_176 = ~var_176_arg_0; [L237] SORT_3 var_177_arg_0 = var_172; [L238] SORT_3 var_177_arg_1 = var_176; [L239] EXPR var_177_arg_0 & var_177_arg_1 [L239] SORT_3 var_177 = var_177_arg_0 & var_177_arg_1; [L240] SORT_1 var_133_arg_0 = var_56; [L241] SORT_1 var_133 = ~var_133_arg_0; [L242] SORT_3 var_115_arg_0 = input_7; [L243] SORT_1 var_115 = var_115_arg_0 >> 1; [L244] SORT_1 var_134_arg_0 = var_133; [L245] SORT_1 var_134_arg_1 = var_115; [L246] EXPR var_134_arg_0 & var_134_arg_1 [L246] SORT_1 var_134 = var_134_arg_0 & var_134_arg_1; [L247] SORT_1 var_128_arg_0 = var_56; [L248] SORT_1 var_128 = ~var_128_arg_0; [L249] SORT_1 var_129_arg_0 = var_128; [L250] SORT_1 var_129_arg_1 = var_18; [L251] EXPR var_129_arg_0 & var_129_arg_1 [L251] SORT_1 var_129 = var_129_arg_0 & var_129_arg_1; [L252] SORT_1 var_130_arg_0 = var_129; [L253] SORT_1 var_130_arg_1 = var_12; [L254] EXPR var_130_arg_0 & var_130_arg_1 [L254] SORT_1 var_130 = var_130_arg_0 & var_130_arg_1; [L255] SORT_3 var_109_arg_0 = input_7; [L256] SORT_1 var_109 = var_109_arg_0 >> 0; [L257] SORT_1 var_131_arg_0 = var_130; [L258] SORT_1 var_131_arg_1 = var_109; [L259] EXPR var_131_arg_0 & var_131_arg_1 [L259] SORT_1 var_131 = var_131_arg_0 & var_131_arg_1; [L260] EXPR var_131 & mask_SORT_1 [L260] var_131 = var_131 & mask_SORT_1 [L261] SORT_1 var_112_arg_0 = var_12; [L262] SORT_1 var_112 = ~var_112_arg_0; [L263] SORT_1 var_113_arg_0 = var_109; [L264] SORT_1 var_113 = ~var_113_arg_0; [L265] SORT_1 var_114_arg_0 = var_112; [L266] SORT_1 var_114_arg_1 = var_113; [L267] EXPR var_114_arg_0 & var_114_arg_1 [L267] SORT_1 var_114 = var_114_arg_0 & var_114_arg_1; [L268] SORT_1 var_116_arg_0 = var_114; [L269] SORT_1 var_116_arg_1 = var_115; [L270] EXPR var_116_arg_0 & var_116_arg_1 [L270] SORT_1 var_116 = var_116_arg_0 & var_116_arg_1; [L271] SORT_1 var_135_arg_0 = var_131; [L272] SORT_1 var_135_arg_1 = var_116; [L273] EXPR var_135_arg_0 | var_135_arg_1 [L273] SORT_1 var_135 = var_135_arg_0 | var_135_arg_1; [L274] SORT_1 var_122_arg_0 = var_18; [L275] SORT_1 var_122 = ~var_122_arg_0; [L276] SORT_1 var_123_arg_0 = var_122; [L277] SORT_1 var_123_arg_1 = var_115; [L278] EXPR var_123_arg_0 & var_123_arg_1 [L278] SORT_1 var_123 = var_123_arg_0 & var_123_arg_1; [L279] SORT_1 var_118_arg_0 = var_18; [L280] SORT_1 var_118 = ~var_118_arg_0; [L281] SORT_1 var_119_arg_0 = var_118; [L282] SORT_1 var_119_arg_1 = var_12; [L283] EXPR var_119_arg_0 & var_119_arg_1 [L283] SORT_1 var_119 = var_119_arg_0 & var_119_arg_1; [L284] SORT_1 var_120_arg_0 = var_119; [L285] SORT_1 var_120_arg_1 = var_109; [L286] EXPR var_120_arg_0 & var_120_arg_1 [L286] SORT_1 var_120 = var_120_arg_0 & var_120_arg_1; [L287] EXPR var_120 & mask_SORT_1 [L287] var_120 = var_120 & mask_SORT_1 [L288] SORT_1 var_124_arg_0 = var_116; [L289] SORT_1 var_124_arg_1 = var_120; [L290] EXPR var_124_arg_0 | var_124_arg_1 [L290] SORT_1 var_124 = var_124_arg_0 | var_124_arg_1; [L291] SORT_1 var_125_arg_0 = var_124; [L292] SORT_1 var_125 = ~var_125_arg_0; [L293] SORT_1 var_126_arg_0 = var_123; [L294] SORT_1 var_126_arg_1 = var_125; [L295] EXPR var_126_arg_0 & var_126_arg_1 [L295] SORT_1 var_126 = var_126_arg_0 & var_126_arg_1; [L296] SORT_1 var_136_arg_0 = var_135; [L297] SORT_1 var_136_arg_1 = var_126; [L298] EXPR var_136_arg_0 | var_136_arg_1 [L298] SORT_1 var_136 = var_136_arg_0 | var_136_arg_1; [L299] SORT_1 var_137_arg_0 = var_136; [L300] SORT_1 var_137 = ~var_137_arg_0; [L301] SORT_1 var_138_arg_0 = var_134; [L302] SORT_1 var_138_arg_1 = var_137; [L303] EXPR var_138_arg_0 & var_138_arg_1 [L303] SORT_1 var_138 = var_138_arg_0 & var_138_arg_1; [L304] SORT_1 var_178_arg_0 = var_138; [L305] SORT_1 var_178_arg_1 = var_131; [L306] EXPR ((SORT_3)var_178_arg_0 << 1) | var_178_arg_1 [L306] SORT_3 var_178 = ((SORT_3)var_178_arg_0 << 1) | var_178_arg_1; [L307] SORT_3 var_179_arg_0 = var_177; [L308] SORT_3 var_179_arg_1 = var_178; [L309] EXPR var_179_arg_0 | var_179_arg_1 [L309] SORT_3 var_179 = var_179_arg_0 | var_179_arg_1; [L310] SORT_3 var_180_arg_0 = var_171; [L311] SORT_3 var_180_arg_1 = var_179; [L312] EXPR var_180_arg_0 & var_180_arg_1 [L312] SORT_3 var_180 = var_180_arg_0 & var_180_arg_1; [L313] SORT_3 var_189_arg_0 = var_180; [L314] SORT_1 var_189 = var_189_arg_0 >> 0; [L315] SORT_5 var_155_arg_0 = input_6; [L316] SORT_1 var_155 = var_155_arg_0 >> 1; [L317] EXPR var_155 & mask_SORT_1 [L317] var_155 = var_155 & mask_SORT_1 [L318] SORT_1 var_156_arg_0 = var_140; [L319] SORT_1 var_156_arg_1 = var_155; [L320] EXPR ((SORT_3)var_156_arg_0 << 1) | var_156_arg_1 [L320] SORT_3 var_156 = ((SORT_3)var_156_arg_0 << 1) | var_156_arg_1; [L321] SORT_3 var_157_arg_0 = var_156; [L322] SORT_3 var_157 = ~var_157_arg_0; [L323] SORT_1 var_158_arg_0 = var_18; [L324] EXPR var_158_arg_0 & mask_SORT_1 [L324] var_158_arg_0 = var_158_arg_0 & mask_SORT_1 [L325] SORT_3 var_158 = var_158_arg_0; [L326] SORT_1 var_159_arg_0 = var_53; [L327] EXPR var_159_arg_0 & mask_SORT_1 [L327] var_159_arg_0 = var_159_arg_0 & mask_SORT_1 [L328] SORT_3 var_159 = var_159_arg_0; [L329] SORT_1 var_80_arg_0 = var_66; [L330] SORT_1 var_80_arg_1 = var_34; [L331] EXPR var_80_arg_0 & var_80_arg_1 [L331] SORT_1 var_80 = var_80_arg_0 & var_80_arg_1; [L332] SORT_1 var_81_arg_0 = var_80; [L333] SORT_1 var_81_arg_1 = var_18; [L334] EXPR var_81_arg_0 & var_81_arg_1 [L334] SORT_1 var_81 = var_81_arg_0 & var_81_arg_1; [L335] SORT_1 var_82_arg_0 = var_15; [L336] SORT_1 var_82 = ~var_82_arg_0; [L337] SORT_1 var_83_arg_0 = var_31; [L338] SORT_1 var_83 = ~var_83_arg_0; [L339] SORT_1 var_84_arg_0 = var_82; [L340] SORT_1 var_84_arg_1 = var_83; [L341] EXPR var_84_arg_0 | var_84_arg_1 [L341] SORT_1 var_84 = var_84_arg_0 | var_84_arg_1; [L342] SORT_1 var_85_arg_0 = var_84; [L343] SORT_1 var_85_arg_1 = var_42; [L344] EXPR var_85_arg_0 | var_85_arg_1 [L344] SORT_1 var_85 = var_85_arg_0 | var_85_arg_1; [L345] SORT_1 var_86_arg_0 = var_81; [L346] SORT_1 var_86_arg_1 = var_85; [L347] EXPR var_86_arg_0 & var_86_arg_1 [L347] SORT_1 var_86 = var_86_arg_0 & var_86_arg_1; [L348] SORT_1 var_87_arg_0 = var_39; [L349] SORT_1 var_87 = ~var_87_arg_0; [L350] SORT_1 var_88_arg_0 = var_50; [L351] SORT_1 var_88_arg_1 = var_87; [L352] EXPR var_88_arg_0 | var_88_arg_1 [L352] SORT_1 var_88 = var_88_arg_0 | var_88_arg_1; [L353] SORT_1 var_89_arg_0 = var_88; [L354] SORT_1 var_89_arg_1 = var_64; [L355] EXPR var_89_arg_0 | var_89_arg_1 [L355] SORT_1 var_89 = var_89_arg_0 | var_89_arg_1; [L356] SORT_1 var_90_arg_0 = var_86; [L357] SORT_1 var_90_arg_1 = var_89; [L358] EXPR var_90_arg_0 & var_90_arg_1 [L358] SORT_1 var_90 = var_90_arg_0 & var_90_arg_1; [L359] SORT_1 var_91_arg_0 = var_53; [L360] SORT_1 var_91 = ~var_91_arg_0; [L361] SORT_1 var_92_arg_0 = var_90; [L362] SORT_1 var_92_arg_1 = var_91; [L363] EXPR var_92_arg_0 & var_92_arg_1 [L363] SORT_1 var_92 = var_92_arg_0 & var_92_arg_1; [L364] SORT_1 var_160_arg_0 = var_92; [L365] EXPR var_160_arg_0 & mask_SORT_1 [L365] var_160_arg_0 = var_160_arg_0 & mask_SORT_1 [L366] SORT_3 var_160 = var_160_arg_0; [L367] SORT_3 var_161_arg_0 = var_159; [L368] SORT_3 var_161_arg_1 = var_160; [L369] EXPR var_161_arg_0 | var_161_arg_1 [L369] SORT_3 var_161 = var_161_arg_0 | var_161_arg_1; [L370] SORT_3 var_162_arg_0 = var_161; [L371] SORT_3 var_162 = ~var_162_arg_0; [L372] SORT_3 var_163_arg_0 = var_158; [L373] SORT_3 var_163_arg_1 = var_162; [L374] EXPR var_163_arg_0 & var_163_arg_1 [L374] SORT_3 var_163 = var_163_arg_0 & var_163_arg_1; [L375] SORT_1 var_164_arg_0 = var_126; [L376] SORT_1 var_164_arg_1 = var_120; [L377] EXPR ((SORT_3)var_164_arg_0 << 1) | var_164_arg_1 [L377] SORT_3 var_164 = ((SORT_3)var_164_arg_0 << 1) | var_164_arg_1; [L378] SORT_3 var_165_arg_0 = var_163; [L379] SORT_3 var_165_arg_1 = var_164; [L380] EXPR var_165_arg_0 | var_165_arg_1 [L380] SORT_3 var_165 = var_165_arg_0 | var_165_arg_1; [L381] SORT_3 var_166_arg_0 = var_157; [L382] SORT_3 var_166_arg_1 = var_165; [L383] EXPR var_166_arg_0 & var_166_arg_1 [L383] SORT_3 var_166 = var_166_arg_0 & var_166_arg_1; [L384] SORT_3 var_187_arg_0 = var_166; [L385] SORT_1 var_187 = var_187_arg_0 >> 0; [L386] SORT_5 var_141_arg_0 = input_6; [L387] SORT_1 var_141 = var_141_arg_0 >> 0; [L388] EXPR var_141 & mask_SORT_1 [L388] var_141 = var_141 & mask_SORT_1 [L389] SORT_1 var_142_arg_0 = var_140; [L390] SORT_1 var_142_arg_1 = var_141; [L391] EXPR ((SORT_3)var_142_arg_0 << 1) | var_142_arg_1 [L391] SORT_3 var_142 = ((SORT_3)var_142_arg_0 << 1) | var_142_arg_1; [L392] SORT_3 var_143_arg_0 = var_142; [L393] SORT_3 var_143 = ~var_143_arg_0; [L394] SORT_1 var_144_arg_0 = var_12; [L395] EXPR var_144_arg_0 & mask_SORT_1 [L395] var_144_arg_0 = var_144_arg_0 & mask_SORT_1 [L396] SORT_3 var_144 = var_144_arg_0; [L397] SORT_1 var_145_arg_0 = var_42; [L398] EXPR var_145_arg_0 & mask_SORT_1 [L398] var_145_arg_0 = var_145_arg_0 & mask_SORT_1 [L399] SORT_3 var_145 = var_145_arg_0; [L400] SORT_1 var_67_arg_0 = var_66; [L401] SORT_1 var_67_arg_1 = var_31; [L402] EXPR var_67_arg_0 & var_67_arg_1 [L402] SORT_1 var_67 = var_67_arg_0 & var_67_arg_1; [L403] SORT_1 var_68_arg_0 = var_67; [L404] SORT_1 var_68_arg_1 = var_12; [L405] EXPR var_68_arg_0 & var_68_arg_1 [L405] SORT_1 var_68 = var_68_arg_0 & var_68_arg_1; [L406] SORT_1 var_69_arg_0 = var_34; [L407] SORT_1 var_69 = ~var_69_arg_0; [L408] SORT_1 var_70_arg_0 = var_15; [L409] SORT_1 var_70_arg_1 = var_69; [L410] EXPR var_70_arg_0 | var_70_arg_1 [L410] SORT_1 var_70 = var_70_arg_0 | var_70_arg_1; [L411] SORT_1 var_71_arg_0 = var_70; [L412] SORT_1 var_71_arg_1 = var_53; [L413] EXPR var_71_arg_0 | var_71_arg_1 [L413] SORT_1 var_71 = var_71_arg_0 | var_71_arg_1; [L414] SORT_1 var_72_arg_0 = var_68; [L415] SORT_1 var_72_arg_1 = var_71; [L416] EXPR var_72_arg_0 & var_72_arg_1 [L416] SORT_1 var_72 = var_72_arg_0 & var_72_arg_1; [L417] SORT_1 var_73_arg_0 = var_39; [L418] SORT_1 var_73 = ~var_73_arg_0; [L419] SORT_1 var_74_arg_0 = var_38; [L420] SORT_1 var_74_arg_1 = var_73; [L421] EXPR var_74_arg_0 | var_74_arg_1 [L421] SORT_1 var_74 = var_74_arg_0 | var_74_arg_1; [L422] SORT_1 var_75_arg_0 = var_74; [L423] SORT_1 var_75_arg_1 = var_64; [L424] EXPR var_75_arg_0 | var_75_arg_1 [L424] SORT_1 var_75 = var_75_arg_0 | var_75_arg_1; [L425] SORT_1 var_76_arg_0 = var_72; [L426] SORT_1 var_76_arg_1 = var_75; [L427] EXPR var_76_arg_0 & var_76_arg_1 [L427] SORT_1 var_76 = var_76_arg_0 & var_76_arg_1; [L428] SORT_1 var_77_arg_0 = var_42; [L429] SORT_1 var_77 = ~var_77_arg_0; [L430] SORT_1 var_78_arg_0 = var_76; [L431] SORT_1 var_78_arg_1 = var_77; [L432] EXPR var_78_arg_0 & var_78_arg_1 [L432] SORT_1 var_78 = var_78_arg_0 & var_78_arg_1; [L433] SORT_1 var_146_arg_0 = var_78; [L434] EXPR var_146_arg_0 & mask_SORT_1 [L434] var_146_arg_0 = var_146_arg_0 & mask_SORT_1 [L435] SORT_3 var_146 = var_146_arg_0; [L436] SORT_3 var_147_arg_0 = var_145; [L437] SORT_3 var_147_arg_1 = var_146; [L438] EXPR var_147_arg_0 | var_147_arg_1 [L438] SORT_3 var_147 = var_147_arg_0 | var_147_arg_1; [L439] SORT_3 var_148_arg_0 = var_147; [L440] SORT_3 var_148 = ~var_148_arg_0; [L441] SORT_3 var_149_arg_0 = var_144; [L442] SORT_3 var_149_arg_1 = var_148; [L443] EXPR var_149_arg_0 & var_149_arg_1 [L443] SORT_3 var_149 = var_149_arg_0 & var_149_arg_1; [L444] SORT_1 var_108_arg_0 = var_12; [L445] SORT_1 var_108 = ~var_108_arg_0; [L446] SORT_1 var_110_arg_0 = var_108; [L447] SORT_1 var_110_arg_1 = var_109; [L448] EXPR var_110_arg_0 & var_110_arg_1 [L448] SORT_1 var_110 = var_110_arg_0 & var_110_arg_1; [L449] EXPR var_110 & mask_SORT_1 [L449] var_110 = var_110 & mask_SORT_1 [L450] SORT_1 var_150_arg_0 = var_116; [L451] SORT_1 var_150_arg_1 = var_110; [L452] EXPR ((SORT_3)var_150_arg_0 << 1) | var_150_arg_1 [L452] SORT_3 var_150 = ((SORT_3)var_150_arg_0 << 1) | var_150_arg_1; [L453] SORT_3 var_151_arg_0 = var_149; [L454] SORT_3 var_151_arg_1 = var_150; [L455] EXPR var_151_arg_0 | var_151_arg_1 [L455] SORT_3 var_151 = var_151_arg_0 | var_151_arg_1; [L456] SORT_3 var_152_arg_0 = var_143; [L457] SORT_3 var_152_arg_1 = var_151; [L458] EXPR var_152_arg_0 & var_152_arg_1 [L458] SORT_3 var_152 = var_152_arg_0 & var_152_arg_1; [L459] SORT_3 var_186_arg_0 = var_152; [L460] SORT_1 var_186 = var_186_arg_0 >> 0; [L461] EXPR var_186 & mask_SORT_1 [L461] var_186 = var_186 & mask_SORT_1 [L462] SORT_1 var_188_arg_0 = var_187; [L463] SORT_1 var_188_arg_1 = var_186; [L464] EXPR ((SORT_3)var_188_arg_0 << 1) | var_188_arg_1 [L464] SORT_3 var_188 = ((SORT_3)var_188_arg_0 << 1) | var_188_arg_1; [L465] EXPR var_188 & mask_SORT_3 [L465] var_188 = var_188 & mask_SORT_3 [L466] SORT_1 var_190_arg_0 = var_189; [L467] SORT_3 var_190_arg_1 = var_188; [L468] EXPR ((SORT_5)var_190_arg_0 << 2) | var_190_arg_1 [L468] SORT_5 var_190 = ((SORT_5)var_190_arg_0 << 2) | var_190_arg_1; [L469] SORT_5 next_191_arg_1 = var_190; [L470] SORT_3 var_167_arg_0 = var_166; [L471] SORT_1 var_167 = var_167_arg_0 >> 0; [L472] SORT_3 var_181_arg_0 = var_180; [L473] SORT_1 var_181 = var_181_arg_0 >> 0; [L474] SORT_1 var_202_arg_0 = var_181; [L475] SORT_1 var_202 = ~var_202_arg_0; [L476] SORT_1 var_203_arg_0 = var_202; [L477] SORT_1 var_203_arg_1 = var_50; [L478] EXPR var_203_arg_0 | var_203_arg_1 [L478] SORT_1 var_203 = var_203_arg_0 | var_203_arg_1; [L479] SORT_1 var_204_arg_0 = var_181; [L480] SORT_1 var_204 = ~var_204_arg_0; [L481] SORT_1 var_205_arg_0 = var_203; [L482] SORT_1 var_205_arg_1 = var_204; [L483] EXPR var_205_arg_0 | var_205_arg_1 [L483] SORT_1 var_205 = var_205_arg_0 | var_205_arg_1; [L484] SORT_1 var_206_arg_0 = var_167; [L485] SORT_1 var_206_arg_1 = var_205; [L486] EXPR var_206_arg_0 & var_206_arg_1 [L486] SORT_1 var_206 = var_206_arg_0 & var_206_arg_1; [L487] SORT_3 var_153_arg_0 = var_152; [L488] SORT_1 var_153 = var_153_arg_0 >> 0; [L489] SORT_1 var_197_arg_0 = var_181; [L490] SORT_1 var_197 = ~var_197_arg_0; [L491] SORT_1 var_198_arg_0 = var_197; [L492] SORT_1 var_198_arg_1 = var_38; [L493] EXPR var_198_arg_0 | var_198_arg_1 [L493] SORT_1 var_198 = var_198_arg_0 | var_198_arg_1; [L494] SORT_1 var_199_arg_0 = var_181; [L495] SORT_1 var_199 = ~var_199_arg_0; [L496] SORT_1 var_200_arg_0 = var_198; [L497] SORT_1 var_200_arg_1 = var_199; [L498] EXPR var_200_arg_0 | var_200_arg_1 [L498] SORT_1 var_200 = var_200_arg_0 | var_200_arg_1; [L499] SORT_1 var_201_arg_0 = var_153; [L500] SORT_1 var_201_arg_1 = var_200; [L501] EXPR var_201_arg_0 & var_201_arg_1 [L501] SORT_1 var_201 = var_201_arg_0 & var_201_arg_1; [L502] SORT_1 var_192_arg_0 = var_167; [L503] SORT_1 var_192 = ~var_192_arg_0; [L504] SORT_1 var_193_arg_0 = var_192; [L505] SORT_1 var_193_arg_1 = var_15; [L506] EXPR var_193_arg_0 | var_193_arg_1 [L506] SORT_1 var_193 = var_193_arg_0 | var_193_arg_1; [L507] SORT_1 var_194_arg_0 = var_167; [L508] SORT_1 var_194 = ~var_194_arg_0; [L509] SORT_1 var_195_arg_0 = var_193; [L510] SORT_1 var_195_arg_1 = var_194; [L511] EXPR var_195_arg_0 | var_195_arg_1 [L511] SORT_1 var_195 = var_195_arg_0 | var_195_arg_1; [L512] SORT_1 var_196_arg_0 = var_153; [L513] SORT_1 var_196_arg_1 = var_195; [L514] EXPR var_196_arg_0 & var_196_arg_1 [L514] SORT_1 var_196 = var_196_arg_0 & var_196_arg_1; [L515] EXPR var_196 & mask_SORT_1 [L515] var_196 = var_196 & mask_SORT_1 [L516] SORT_1 var_207_arg_0 = var_201; [L517] SORT_1 var_207_arg_1 = var_196; [L518] EXPR ((SORT_3)var_207_arg_0 << 1) | var_207_arg_1 [L518] SORT_3 var_207 = ((SORT_3)var_207_arg_0 << 1) | var_207_arg_1; [L519] EXPR var_207 & mask_SORT_3 [L519] var_207 = var_207 & mask_SORT_3 [L520] SORT_1 var_208_arg_0 = var_206; [L521] SORT_3 var_208_arg_1 = var_207; [L522] EXPR ((SORT_5)var_208_arg_0 << 2) | var_208_arg_1 [L522] SORT_5 var_208 = ((SORT_5)var_208_arg_0 << 2) | var_208_arg_1; [L523] SORT_5 next_209_arg_1 = var_208; [L525] state_10 = next_191_arg_1 [L526] state_13 = next_209_arg_1 [L54] input_2 = __VERIFIER_nondet_uchar() [L55] input_4 = __VERIFIER_nondet_uchar() [L56] input_6 = __VERIFIER_nondet_uchar() [L57] input_7 = __VERIFIER_nondet_uchar() [L58] input_8 = __VERIFIER_nondet_uchar() [L61] SORT_5 var_12_arg_0 = state_10; [L62] SORT_1 var_12 = var_12_arg_0 >> 0; [L63] SORT_5 var_15_arg_0 = state_13; [L64] SORT_1 var_15 = var_15_arg_0 >> 0; [L65] SORT_1 var_16_arg_0 = var_15; [L66] SORT_1 var_16 = ~var_16_arg_0; [L67] SORT_1 var_17_arg_0 = var_12; [L68] SORT_1 var_17_arg_1 = var_16; [L69] EXPR var_17_arg_0 | var_17_arg_1 [L69] SORT_1 var_17 = var_17_arg_0 | var_17_arg_1; [L70] SORT_5 var_18_arg_0 = state_10; [L71] SORT_1 var_18 = var_18_arg_0 >> 1; [L72] SORT_1 var_19_arg_0 = var_18; [L73] SORT_1 var_19 = ~var_19_arg_0; [L74] SORT_1 var_20_arg_0 = var_12; [L75] SORT_1 var_20_arg_1 = var_19; [L76] EXPR var_20_arg_0 & var_20_arg_1 [L76] SORT_1 var_20 = var_20_arg_0 & var_20_arg_1; [L77] SORT_1 var_21_arg_0 = var_20; [L78] SORT_1 var_21 = ~var_21_arg_0; [L79] SORT_1 var_22_arg_0 = var_21; [L80] SORT_1 var_22_arg_1 = var_15; [L81] EXPR var_22_arg_0 | var_22_arg_1 [L81] SORT_1 var_22 = var_22_arg_0 | var_22_arg_1; [L82] SORT_1 var_23_arg_0 = var_17; [L83] SORT_1 var_23_arg_1 = var_22; [L84] EXPR var_23_arg_0 & var_23_arg_1 [L84] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L85] SORT_1 var_27_arg_0 = var_23; [L86] SORT_1 var_27 = ~var_27_arg_0; [L87] SORT_1 var_28_arg_0 = var_26; [L88] SORT_1 var_28_arg_1 = var_27; [L89] EXPR var_28_arg_0 & var_28_arg_1 [L89] SORT_1 var_28 = var_28_arg_0 & var_28_arg_1; [L90] EXPR var_28 & mask_SORT_1 [L90] var_28 = var_28 & mask_SORT_1 [L91] SORT_1 bad_29_arg_0 = var_28; [L92] CALL __VERIFIER_assert(!(bad_29_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.54ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 682.25ms. Allocated memory is still 142.6MB. Free memory was 99.7MB in the beginning and 72.2MB in the end (delta: 27.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 290.83ms. Allocated memory is still 142.6MB. Free memory was 72.2MB in the beginning and 34.3MB in the end (delta: 37.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 361.43ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 34.3MB in the beginning and 79.9MB in the end (delta: -45.6MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. * RCFGBuilder took 7233.18ms. Allocated memory was 151.0MB in the beginning and 436.2MB in the end (delta: 285.2MB). Free memory was 79.9MB in the beginning and 209.5MB in the end (delta: -129.6MB). Peak memory consumption was 267.7MB. Max. memory is 16.1GB. * CodeCheck took 47541.43ms. Allocated memory was 436.2MB in the beginning and 662.7MB in the end (delta: 226.5MB). Free memory was 209.5MB in the beginning and 337.9MB in the end (delta: -128.4MB). Peak memory consumption was 100.9MB. Max. memory is 16.1GB. * Witness Printer took 9.69ms. Allocated memory is still 662.7MB. Free memory was 337.9MB in the beginning and 335.1MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-25 03:17:45,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3 --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f5e5c42bbeffae4fb860efffdbf66b7537cb720af3f49bb62a0f81dcf7dbce99 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-25 03:17:49,037 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-25 03:17:49,175 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-11-25 03:17:49,256 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-25 03:17:49,259 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-25 03:17:49,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-25 03:17:49,260 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-25 03:17:49,260 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-25 03:17:49,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-25 03:17:49,260 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-25 03:17:49,261 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-25 03:17:49,262 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-25 03:17:49,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-25 03:17:49,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:17:49,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-25 03:17:49,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-25 03:17:49,266 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-25 03:17:49,266 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-25 03:17:49,266 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-25 03:17:49,267 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-25 03:17:49,267 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3 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 -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f5e5c42bbeffae4fb860efffdbf66b7537cb720af3f49bb62a0f81dcf7dbce99 [2024-11-25 03:17:49,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-25 03:17:49,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-25 03:17:49,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-25 03:17:49,708 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-25 03:17:49,709 INFO L274 PluginConnector]: CDTParser initialized [2024-11-25 03:17:49,710 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c [2024-11-25 03:17:53,368 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/312bc317b/739b4954630740168a832d83438d95fd/FLAG2f29a84c2 [2024-11-25 03:17:53,858 INFO L384 CDTParser]: Found 1 translation units. [2024-11-25 03:17:53,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c [2024-11-25 03:17:53,878 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/312bc317b/739b4954630740168a832d83438d95fd/FLAG2f29a84c2 [2024-11-25 03:17:53,909 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/data/312bc317b/739b4954630740168a832d83438d95fd [2024-11-25 03:17:53,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-25 03:17:53,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-25 03:17:53,919 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-25 03:17:53,920 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-25 03:17:53,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-25 03:17:53,928 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:17:53" (1/1) ... [2024-11-25 03:17:53,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3729e696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:53, skipping insertion in model container [2024-11-25 03:17:53,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:17:53" (1/1) ... [2024-11-25 03:17:53,994 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-25 03:17:54,245 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c[1246,1259] [2024-11-25 03:17:54,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:17:54,495 INFO L200 MainTranslator]: Completed pre-run [2024-11-25 03:17:54,507 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_bb9ed036-f04e-49b0-87ba-810e2c278ec9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_Ibuf.c[1246,1259] [2024-11-25 03:17:54,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-25 03:17:54,656 INFO L204 MainTranslator]: Completed translation [2024-11-25 03:17:54,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54 WrapperNode [2024-11-25 03:17:54,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-25 03:17:54,658 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-25 03:17:54,659 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-25 03:17:54,659 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-25 03:17:54,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,692 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,758 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 521 [2024-11-25 03:17:54,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-25 03:17:54,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-25 03:17:54,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-25 03:17:54,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-25 03:17:54,770 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,797 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,800 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,808 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,811 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,818 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-25 03:17:54,819 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-25 03:17:54,819 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-25 03:17:54,819 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-25 03:17:54,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:17:54" (1/1) ... [2024-11-25 03:17:54,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-25 03:17:54,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 [2024-11-25 03:17:54,873 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-25 03:17:54,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-25 03:17:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-25 03:17:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-25 03:17:54,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-25 03:17:54,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-25 03:17:55,166 INFO L234 CfgBuilder]: Building ICFG [2024-11-25 03:17:55,168 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-25 03:17:56,463 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-25 03:17:56,463 INFO L283 CfgBuilder]: Performing block encoding [2024-11-25 03:17:56,515 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-25 03:17:56,515 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-25 03:17:56,515 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:17:56 BoogieIcfgContainer [2024-11-25 03:17:56,515 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-25 03:17:56,516 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-25 03:17:56,517 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-25 03:17:56,530 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-25 03:17:56,531 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:17:56" (1/1) ... [2024-11-25 03:17:56,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-25 03:17:56,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:17:56,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-25 03:17:56,613 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-25 03:17:56,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-25 03:17:56,616 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:17:56,619 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:17:56,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:17:56,625 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:17:56,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-25 03:17:56,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:17:57,001 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:17:57,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:17:57,097 WARN L254 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-25 03:17:57,110 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:17:57,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:17:57,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-25 03:17:57,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:17:57,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-11-25 03:17:57,776 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-11-25 03:17:57,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-25 03:17:57,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:17:57,776 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:17:57,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:17:57,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:17:57,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-25 03:17:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:17:58,273 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:17:58,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:17:58,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:17:58,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:17:59,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-25 03:17:59,134 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Exception during sending of exit command (exit): Broken pipe [2024-11-25 03:17:59,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-25 03:18:00,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-25 03:18:00,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 12 states and 20 transitions. [2024-11-25 03:18:00,790 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 20 transitions. [2024-11-25 03:18:00,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-25 03:18:00,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-25 03:18:00,793 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-25 03:18:00,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 [2024-11-25 03:18:00,796 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-25 03:18:00,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-25 03:18:01,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:18:01,421 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-25 03:18:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-25 03:18:01,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-25 03:18:01,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-25 03:30:47,062 WARN L286 SmtUtils]: Spent 1.50m on a formula simplification that was a NOOP. DAG size: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-25 03:30:47,216 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-25 03:30:47,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb9ed036-f04e-49b0-87ba-810e2c278ec9/bin/ukojak-verify-ENZ3QT5qd3/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0