./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm --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 e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:46:51,967 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:46:52,036 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 20:46:52,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:46:52,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:46:52,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:46:52,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:46:52,087 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:46:52,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:46:52,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:46:52,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:46:52,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:46:52,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:46:52,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:46:52,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:46:52,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:46:52,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:46:52,091 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:46:52,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:46:52,091 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:46:52,091 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:46:52,091 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:46:52,091 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:46:52,091 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:46:52,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:46:52,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:46:52,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:46:52,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:46:52,092 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:46:52,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:46:52,092 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm 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 -> e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b [2024-11-13 20:46:52,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:46:52,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:46:52,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:46:52,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:46:52,416 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:46:52,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c Unable to find full path for "g++" [2024-11-13 20:46:54,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:46:54,554 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:46:54,555 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-11-13 20:46:54,565 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/ca4485761/8e403448da2b431998f89cc7d62fe84a/FLAGeed2546d2 [2024-11-13 20:46:54,868 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/ca4485761/8e403448da2b431998f89cc7d62fe84a [2024-11-13 20:46:54,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:46:54,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:46:54,874 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:46:54,874 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:46:54,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:46:54,878 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:46:54" (1/1) ... [2024-11-13 20:46:54,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672ed04a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:54, skipping insertion in model container [2024-11-13 20:46:54,879 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:46:54" (1/1) ... [2024-11-13 20:46:54,905 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:46:55,065 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-11-13 20:46:55,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:46:55,172 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:46:55,183 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-11-13 20:46:55,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:46:55,260 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:46:55,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55 WrapperNode [2024-11-13 20:46:55,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:46:55,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:46:55,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:46:55,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:46:55,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,364 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 506 [2024-11-13 20:46:55,364 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:46:55,365 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:46:55,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:46:55,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:46:55,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,391 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,447 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,465 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:46:55,466 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:46:55,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:46:55,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:46:55,467 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:46:55" (1/1) ... [2024-11-13 20:46:55,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:46:55,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:46:55,514 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:46:55,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:46:55,723 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:46:55,725 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:46:56,639 INFO L? ?]: Removed 307 outVars from TransFormulas that were not future-live. [2024-11-13 20:46:56,639 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:46:57,421 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:46:57,422 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 20:46:57,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:46:57 BoogieIcfgContainer [2024-11-13 20:46:57,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:46:57,423 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:46:57,423 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:46:57,433 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:46:57,433 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:46:57" (1/1) ... [2024-11-13 20:46:57,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:46:57,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:57,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-13 20:46:57,503 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-13 20:46:57,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 20:46:57,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:57,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:59,207 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-13 20:46:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:59,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 8 states and 9 transitions. [2024-11-13 20:46:59,941 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2024-11-13 20:46:59,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 20:46:59,941 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:59,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:47:00,665 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:47:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:47:01,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:47:01,839 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:47:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:47:02,457 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 20:47:02,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:47:02 ImpRootNode [2024-11-13 20:47:02,513 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:47:02,513 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:47:02,513 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:47:02,513 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:47:02,515 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:46:57" (3/4) ... [2024-11-13 20:47:02,518 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 20:47:02,519 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:47:02,522 INFO L158 Benchmark]: Toolchain (without parser) took 7648.33ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 92.7MB in the beginning and 151.3MB in the end (delta: -58.6MB). Peak memory consumption was 22.5MB. Max. memory is 16.1GB. [2024-11-13 20:47:02,523 INFO L158 Benchmark]: CDTParser took 1.49ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:47:02,523 INFO L158 Benchmark]: CACSL2BoogieTranslator took 387.55ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 73.9MB in the end (delta: 18.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:47:02,526 INFO L158 Benchmark]: Boogie Procedure Inliner took 102.24ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 62.7MB in the end (delta: 11.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:47:02,527 INFO L158 Benchmark]: Boogie Preprocessor took 100.69ms. Allocated memory is still 117.4MB. Free memory was 62.7MB in the beginning and 58.2MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:47:02,527 INFO L158 Benchmark]: RCFGBuilder took 1956.17ms. Allocated memory is still 117.4MB. Free memory was 58.2MB in the beginning and 63.8MB in the end (delta: -5.6MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. [2024-11-13 20:47:02,527 INFO L158 Benchmark]: CodeCheck took 5089.59ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 63.8MB in the beginning and 151.4MB in the end (delta: -87.6MB). Peak memory consumption was 84.9MB. Max. memory is 16.1GB. [2024-11-13 20:47:02,528 INFO L158 Benchmark]: Witness Printer took 6.26ms. Allocated memory is still 201.3MB. Free memory was 151.4MB in the beginning and 151.3MB in the end (delta: 21.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:47:02,529 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: 5.0s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1 mSDtfsCounter, 10 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 32 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 - 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 88, overapproximation of bitwiseOr at line 106, overapproximation of bitwiseAnd at line 73, overapproximation of bitwiseAnd at line 107, overapproximation of bitwiseAnd at line 56. 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_7 mask_SORT_7 = (SORT_7)-1 >> (sizeof(SORT_7) * 8 - 32); [L30] const SORT_7 msb_SORT_7 = (SORT_7)1 << (32 - 1); [L32] const SORT_12 mask_SORT_12 = (SORT_12)-1 >> (sizeof(SORT_12) * 8 - 3); [L33] const SORT_12 msb_SORT_12 = (SORT_12)1 << (3 - 1); [L35] const SORT_47 mask_SORT_47 = (SORT_47)-1 >> (sizeof(SORT_47) * 8 - 2); [L36] const SORT_47 msb_SORT_47 = (SORT_47)1 << (2 - 1); [L38] const SORT_1 var_4 = 0; [L39] const SORT_7 var_9 = 1; [L40] const SORT_12 var_13 = 0; [L41] const SORT_1 var_21 = 1; [L42] const SORT_12 var_28 = 2; [L43] const SORT_12 var_31 = 1; [L44] const SORT_12 var_35 = 4; [L45] const SORT_12 var_38 = 6; [L46] const SORT_12 var_41 = 5; [L47] const SORT_12 var_45 = 3; [L48] const SORT_7 var_57 = 0; [L50] SORT_1 input_2; [L51] SORT_1 input_3; [L52] SORT_12 input_55; [L53] SORT_12 input_62; [L54] SORT_12 input_75; [L56] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L56] SORT_1 state_5 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L57] EXPR __VERIFIER_nondet_uchar() & mask_SORT_12 [L57] SORT_12 state_14 = __VERIFIER_nondet_uchar() & mask_SORT_12; [L59] SORT_1 init_6_arg_1 = var_4; [L60] state_5 = init_6_arg_1 [L61] SORT_12 init_15_arg_1 = var_13; [L62] state_14 = init_15_arg_1 VAL [mask_SORT_12=7, mask_SORT_1=1, mask_SORT_47=3, state_14=0, state_5=0, var_13=0, var_21=1, var_28=2, var_31=1, var_35=4, var_38=6, var_41=5, var_45=3, var_4=0, var_57=0, var_9=1] [L65] input_2 = __VERIFIER_nondet_uchar() [L66] input_3 = __VERIFIER_nondet_uchar() [L67] input_55 = __VERIFIER_nondet_uchar() [L68] input_62 = __VERIFIER_nondet_uchar() [L69] input_75 = __VERIFIER_nondet_uchar() [L72] SORT_1 var_8_arg_0 = state_5; [L73] EXPR var_8_arg_0 & mask_SORT_1 [L73] var_8_arg_0 = var_8_arg_0 & mask_SORT_1 [L74] SORT_7 var_8 = var_8_arg_0; [L75] SORT_7 var_10_arg_0 = var_8; [L76] SORT_7 var_10_arg_1 = var_9; [L77] SORT_1 var_10 = var_10_arg_0 == var_10_arg_1; [L78] SORT_1 var_11_arg_0 = var_10; [L79] SORT_1 var_11 = ~var_11_arg_0; [L80] SORT_12 var_16_arg_0 = state_14; [L81] EXPR var_16_arg_0 & mask_SORT_12 [L81] var_16_arg_0 = var_16_arg_0 & mask_SORT_12 [L82] SORT_7 var_16 = var_16_arg_0; [L83] SORT_7 var_17_arg_0 = var_16; [L84] SORT_7 var_17_arg_1 = var_9; [L85] SORT_1 var_17 = var_17_arg_0 == var_17_arg_1; [L86] SORT_1 var_18_arg_0 = var_11; [L87] SORT_1 var_18_arg_1 = var_17; [L88] EXPR var_18_arg_0 | var_18_arg_1 [L88] SORT_1 var_18 = var_18_arg_0 | var_18_arg_1; [L89] SORT_1 var_22_arg_0 = var_18; [L90] SORT_1 var_22 = ~var_22_arg_0; [L91] SORT_1 var_23_arg_0 = var_21; [L92] SORT_1 var_23_arg_1 = var_22; [L93] EXPR var_23_arg_0 & var_23_arg_1 [L93] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L94] EXPR var_23 & mask_SORT_1 [L94] var_23 = var_23 & mask_SORT_1 [L95] SORT_1 bad_24_arg_0 = var_23; [L96] CALL __VERIFIER_assert(!(bad_24_arg_0)) [L21] COND FALSE !(!(cond)) [L96] RET __VERIFIER_assert(!(bad_24_arg_0)) [L98] SORT_12 var_42_arg_0 = state_14; [L99] SORT_12 var_42_arg_1 = var_41; [L100] SORT_1 var_42 = var_42_arg_0 == var_42_arg_1; [L101] SORT_12 var_39_arg_0 = state_14; [L102] SORT_12 var_39_arg_1 = var_38; [L103] SORT_1 var_39 = var_39_arg_0 == var_39_arg_1; [L104] SORT_1 var_43_arg_0 = var_42; [L105] SORT_1 var_43_arg_1 = var_39; [L106] EXPR var_43_arg_0 | var_43_arg_1 [L106] SORT_1 var_43 = var_43_arg_0 | var_43_arg_1; [L107] EXPR var_43 & mask_SORT_1 [L107] var_43 = var_43 & mask_SORT_1 [L108] SORT_12 var_36_arg_0 = state_14; [L109] SORT_12 var_36_arg_1 = var_35; [L110] SORT_1 var_36 = var_36_arg_0 == var_36_arg_1; [L111] SORT_12 var_46_arg_0 = state_14; [L112] SORT_12 var_46_arg_1 = var_45; [L113] SORT_1 var_46 = var_46_arg_0 == var_46_arg_1; [L114] SORT_1 var_48_arg_0 = var_36; [L115] SORT_1 var_48_arg_1 = var_46; [L116] EXPR ((SORT_47)var_48_arg_0 << 1) | var_48_arg_1 [L116] SORT_47 var_48 = ((SORT_47)var_48_arg_0 << 1) | var_48_arg_1; [L117] EXPR var_48 & mask_SORT_47 [L117] var_48 = var_48 & mask_SORT_47 [L118] SORT_1 var_49_arg_0 = var_43; [L119] SORT_47 var_49_arg_1 = var_48; [L120] EXPR ((SORT_12)var_49_arg_0 << 2) | var_49_arg_1 [L120] SORT_12 var_49 = ((SORT_12)var_49_arg_0 << 2) | var_49_arg_1; [L121] EXPR var_49 & mask_SORT_12 [L121] var_49 = var_49 & mask_SORT_12 [L122] SORT_12 var_50_arg_0 = var_49; [L123] SORT_1 var_50 = var_50_arg_0 != 0; [L124] SORT_1 var_40_arg_0 = var_39; [L125] SORT_1 var_40_arg_1 = var_4; [L126] SORT_1 var_40_arg_2 = var_4; [L127] SORT_1 var_40 = var_40_arg_0 ? var_40_arg_1 : var_40_arg_2; [L128] SORT_1 var_37_arg_0 = var_36; [L129] SORT_1 var_37_arg_1 = var_21; [L130] SORT_1 var_37_arg_2 = var_4; [L131] SORT_1 var_37 = var_37_arg_0 ? var_37_arg_1 : var_37_arg_2; [L132] SORT_1 var_44_arg_0 = var_43; [L133] SORT_1 var_44_arg_1 = var_40; [L134] SORT_1 var_44_arg_2 = var_37; [L135] SORT_1 var_44 = var_44_arg_0 ? var_44_arg_1 : var_44_arg_2; [L136] SORT_12 var_32_arg_0 = state_14; [L137] SORT_12 var_32_arg_1 = var_31; [L138] SORT_1 var_32 = var_32_arg_0 == var_32_arg_1; [L139] SORT_12 var_29_arg_0 = state_14; [L140] SORT_12 var_29_arg_1 = var_28; [L141] SORT_1 var_29 = var_29_arg_0 == var_29_arg_1; [L142] SORT_1 var_33_arg_0 = var_32; [L143] SORT_1 var_33_arg_1 = var_29; [L144] EXPR var_33_arg_0 | var_33_arg_1 [L144] SORT_1 var_33 = var_33_arg_0 | var_33_arg_1; [L145] EXPR var_33 & mask_SORT_1 [L145] var_33 = var_33 & mask_SORT_1 [L146] SORT_1 var_30_arg_0 = var_29; [L147] SORT_1 var_30_arg_1 = var_4; [L148] SORT_1 var_30_arg_2 = var_4; [L149] SORT_1 var_30 = var_30_arg_0 ? var_30_arg_1 : var_30_arg_2; [L150] SORT_12 var_26_arg_0 = state_14; [L151] SORT_12 var_26_arg_1 = var_13; [L152] SORT_1 var_26 = var_26_arg_0 == var_26_arg_1; [L153] SORT_1 var_27_arg_0 = var_26; [L154] SORT_1 var_27_arg_1 = var_4; [L155] SORT_1 var_27_arg_2 = state_5; [L156] SORT_1 var_27 = var_27_arg_0 ? var_27_arg_1 : var_27_arg_2; [L157] SORT_1 var_34_arg_0 = var_33; [L158] SORT_1 var_34_arg_1 = var_30; [L159] SORT_1 var_34_arg_2 = var_27; [L160] SORT_1 var_34 = var_34_arg_0 ? var_34_arg_1 : var_34_arg_2; [L161] SORT_1 var_51_arg_0 = var_50; [L162] SORT_1 var_51_arg_1 = var_44; [L163] SORT_1 var_51_arg_2 = var_34; [L164] SORT_1 var_51 = var_51_arg_0 ? var_51_arg_1 : var_51_arg_2; [L165] SORT_1 next_52_arg_1 = var_51; [L166] SORT_12 var_83_arg_0 = state_14; [L167] SORT_12 var_83_arg_1 = var_41; [L168] SORT_1 var_83 = var_83_arg_0 == var_83_arg_1; [L169] SORT_12 var_81_arg_0 = state_14; [L170] SORT_12 var_81_arg_1 = var_38; [L171] SORT_1 var_81 = var_81_arg_0 == var_81_arg_1; [L172] SORT_1 var_84_arg_0 = var_83; [L173] SORT_1 var_84_arg_1 = var_81; [L174] EXPR var_84_arg_0 | var_84_arg_1 [L174] SORT_1 var_84 = var_84_arg_0 | var_84_arg_1; [L175] EXPR var_84 & mask_SORT_1 [L175] var_84 = var_84 & mask_SORT_1 [L176] SORT_12 var_73_arg_0 = state_14; [L177] SORT_12 var_73_arg_1 = var_35; [L178] SORT_1 var_73 = var_73_arg_0 == var_73_arg_1; [L179] SORT_12 var_86_arg_0 = state_14; [L180] SORT_12 var_86_arg_1 = var_45; [L181] SORT_1 var_86 = var_86_arg_0 == var_86_arg_1; [L182] SORT_1 var_87_arg_0 = var_73; [L183] SORT_1 var_87_arg_1 = var_86; [L184] EXPR ((SORT_47)var_87_arg_0 << 1) | var_87_arg_1 [L184] SORT_47 var_87 = ((SORT_47)var_87_arg_0 << 1) | var_87_arg_1; [L185] EXPR var_87 & mask_SORT_47 [L185] var_87 = var_87 & mask_SORT_47 [L186] SORT_1 var_88_arg_0 = var_84; [L187] SORT_47 var_88_arg_1 = var_87; [L188] EXPR ((SORT_12)var_88_arg_0 << 2) | var_88_arg_1 [L188] SORT_12 var_88 = ((SORT_12)var_88_arg_0 << 2) | var_88_arg_1; [L189] EXPR var_88 & mask_SORT_12 [L189] var_88 = var_88 & mask_SORT_12 [L190] SORT_12 var_89_arg_0 = var_88; [L191] SORT_1 var_89 = var_89_arg_0 != 0; [L192] SORT_12 var_79_arg_0 = state_14; [L193] SORT_12 var_79_arg_1 = var_38; [L194] SORT_1 var_79 = var_79_arg_0 == var_79_arg_1; [L195] SORT_1 var_76_arg_0 = input_2; [L196] EXPR var_76_arg_0 & mask_SORT_1 [L196] var_76_arg_0 = var_76_arg_0 & mask_SORT_1 [L197] SORT_7 var_76 = var_76_arg_0; [L198] SORT_7 var_77_arg_0 = var_76; [L199] SORT_7 var_77_arg_1 = var_57; [L200] SORT_1 var_77 = var_77_arg_0 == var_77_arg_1; [L201] SORT_1 var_78_arg_0 = var_77; [L202] SORT_12 var_78_arg_1 = var_35; [L203] SORT_12 var_78_arg_2 = var_13; [L204] SORT_12 var_78 = var_78_arg_0 ? var_78_arg_1 : var_78_arg_2; [L205] SORT_1 var_80_arg_0 = var_79; [L206] SORT_12 var_80_arg_1 = var_78; [L207] SORT_12 var_80_arg_2 = input_75; [L208] SORT_12 var_80 = var_80_arg_0 ? var_80_arg_1 : var_80_arg_2; [L209] SORT_1 var_82_arg_0 = var_81; [L210] SORT_12 var_82_arg_1 = var_80; [L211] SORT_12 var_82_arg_2 = var_38; [L212] SORT_12 var_82 = var_82_arg_0 ? var_82_arg_1 : var_82_arg_2; [L213] SORT_1 var_74_arg_0 = var_73; [L214] SORT_12 var_74_arg_1 = var_31; [L215] SORT_12 var_74_arg_2 = var_35; [L216] SORT_12 var_74 = var_74_arg_0 ? var_74_arg_1 : var_74_arg_2; [L217] SORT_1 var_85_arg_0 = var_84; [L218] SORT_12 var_85_arg_1 = var_82; [L219] SORT_12 var_85_arg_2 = var_74; [L220] SORT_12 var_85 = var_85_arg_0 ? var_85_arg_1 : var_85_arg_2; [L221] SORT_12 var_70_arg_0 = state_14; [L222] SORT_12 var_70_arg_1 = var_31; [L223] SORT_1 var_70 = var_70_arg_0 == var_70_arg_1; [L224] SORT_12 var_68_arg_0 = state_14; [L225] SORT_12 var_68_arg_1 = var_28; [L226] SORT_1 var_68 = var_68_arg_0 == var_68_arg_1; [L227] SORT_1 var_71_arg_0 = var_70; [L228] SORT_1 var_71_arg_1 = var_68; [L229] EXPR var_71_arg_0 | var_71_arg_1 [L229] SORT_1 var_71 = var_71_arg_0 | var_71_arg_1; [L230] EXPR var_71 & mask_SORT_1 [L230] var_71 = var_71 & mask_SORT_1 [L231] SORT_12 var_66_arg_0 = state_14; [L232] SORT_12 var_66_arg_1 = var_28; [L233] SORT_1 var_66 = var_66_arg_0 == var_66_arg_1; [L234] SORT_1 var_63_arg_0 = input_2; [L235] EXPR var_63_arg_0 & mask_SORT_1 [L235] var_63_arg_0 = var_63_arg_0 & mask_SORT_1 [L236] SORT_7 var_63 = var_63_arg_0; [L237] SORT_7 var_64_arg_0 = var_63; [L238] SORT_7 var_64_arg_1 = var_57; [L239] SORT_1 var_64 = var_64_arg_0 == var_64_arg_1; [L240] SORT_1 var_65_arg_0 = var_64; [L241] SORT_12 var_65_arg_1 = var_45; [L242] SORT_12 var_65_arg_2 = var_38; [L243] SORT_12 var_65 = var_65_arg_0 ? var_65_arg_1 : var_65_arg_2; [L244] SORT_1 var_67_arg_0 = var_66; [L245] SORT_12 var_67_arg_1 = var_65; [L246] SORT_12 var_67_arg_2 = input_62; [L247] SORT_12 var_67 = var_67_arg_0 ? var_67_arg_1 : var_67_arg_2; [L248] SORT_12 var_60_arg_0 = state_14; [L249] SORT_12 var_60_arg_1 = var_31; [L250] SORT_1 var_60 = var_60_arg_0 == var_60_arg_1; [L251] SORT_1 var_56_arg_0 = input_2; [L252] EXPR var_56_arg_0 & mask_SORT_1 [L252] var_56_arg_0 = var_56_arg_0 & mask_SORT_1 [L253] SORT_7 var_56 = var_56_arg_0; [L254] SORT_7 var_58_arg_0 = var_56; [L255] SORT_7 var_58_arg_1 = var_57; [L256] SORT_1 var_58 = var_58_arg_0 == var_58_arg_1; [L257] SORT_1 var_59_arg_0 = var_58; [L258] SORT_12 var_59_arg_1 = var_28; [L259] SORT_12 var_59_arg_2 = var_41; [L260] SORT_12 var_59 = var_59_arg_0 ? var_59_arg_1 : var_59_arg_2; [L261] SORT_1 var_61_arg_0 = var_60; [L262] SORT_12 var_61_arg_1 = var_59; [L263] SORT_12 var_61_arg_2 = input_55; [L264] SORT_12 var_61 = var_61_arg_0 ? var_61_arg_1 : var_61_arg_2; [L265] SORT_1 var_69_arg_0 = var_68; [L266] SORT_12 var_69_arg_1 = var_67; [L267] SORT_12 var_69_arg_2 = var_61; [L268] SORT_12 var_69 = var_69_arg_0 ? var_69_arg_1 : var_69_arg_2; [L269] SORT_12 var_53_arg_0 = state_14; [L270] SORT_12 var_53_arg_1 = var_13; [L271] SORT_1 var_53 = var_53_arg_0 == var_53_arg_1; [L272] SORT_1 var_54_arg_0 = var_53; [L273] SORT_12 var_54_arg_1 = var_31; [L274] SORT_12 var_54_arg_2 = state_14; [L275] SORT_12 var_54 = var_54_arg_0 ? var_54_arg_1 : var_54_arg_2; [L276] SORT_1 var_72_arg_0 = var_71; [L277] SORT_12 var_72_arg_1 = var_69; [L278] SORT_12 var_72_arg_2 = var_54; [L279] SORT_12 var_72 = var_72_arg_0 ? var_72_arg_1 : var_72_arg_2; [L280] SORT_1 var_90_arg_0 = var_89; [L281] SORT_12 var_90_arg_1 = var_85; [L282] SORT_12 var_90_arg_2 = var_72; [L283] SORT_12 var_90 = var_90_arg_0 ? var_90_arg_1 : var_90_arg_2; [L284] EXPR var_90 & mask_SORT_12 [L284] var_90 = var_90 & mask_SORT_12 [L285] SORT_12 next_91_arg_1 = var_90; [L287] state_5 = next_52_arg_1 [L288] state_14 = next_91_arg_1 [L65] input_2 = __VERIFIER_nondet_uchar() [L66] input_3 = __VERIFIER_nondet_uchar() [L67] input_55 = __VERIFIER_nondet_uchar() [L68] input_62 = __VERIFIER_nondet_uchar() [L69] input_75 = __VERIFIER_nondet_uchar() [L72] SORT_1 var_8_arg_0 = state_5; [L73] EXPR var_8_arg_0 & mask_SORT_1 [L73] var_8_arg_0 = var_8_arg_0 & mask_SORT_1 [L74] SORT_7 var_8 = var_8_arg_0; [L75] SORT_7 var_10_arg_0 = var_8; [L76] SORT_7 var_10_arg_1 = var_9; [L77] SORT_1 var_10 = var_10_arg_0 == var_10_arg_1; [L78] SORT_1 var_11_arg_0 = var_10; [L79] SORT_1 var_11 = ~var_11_arg_0; [L80] SORT_12 var_16_arg_0 = state_14; [L81] EXPR var_16_arg_0 & mask_SORT_12 [L81] var_16_arg_0 = var_16_arg_0 & mask_SORT_12 [L82] SORT_7 var_16 = var_16_arg_0; [L83] SORT_7 var_17_arg_0 = var_16; [L84] SORT_7 var_17_arg_1 = var_9; [L85] SORT_1 var_17 = var_17_arg_0 == var_17_arg_1; [L86] SORT_1 var_18_arg_0 = var_11; [L87] SORT_1 var_18_arg_1 = var_17; [L88] EXPR var_18_arg_0 | var_18_arg_1 [L88] SORT_1 var_18 = var_18_arg_0 | var_18_arg_1; [L89] SORT_1 var_22_arg_0 = var_18; [L90] SORT_1 var_22 = ~var_22_arg_0; [L91] SORT_1 var_23_arg_0 = var_21; [L92] SORT_1 var_23_arg_1 = var_22; [L93] EXPR var_23_arg_0 & var_23_arg_1 [L93] SORT_1 var_23 = var_23_arg_0 & var_23_arg_1; [L94] EXPR var_23 & mask_SORT_1 [L94] var_23 = var_23 & mask_SORT_1 [L95] SORT_1 bad_24_arg_0 = var_23; [L96] CALL __VERIFIER_assert(!(bad_24_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 1.49ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 387.55ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 73.9MB in the end (delta: 18.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 102.24ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 62.7MB in the end (delta: 11.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 100.69ms. Allocated memory is still 117.4MB. Free memory was 62.7MB in the beginning and 58.2MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1956.17ms. Allocated memory is still 117.4MB. Free memory was 58.2MB in the beginning and 63.8MB in the end (delta: -5.6MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. * CodeCheck took 5089.59ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 63.8MB in the beginning and 151.4MB in the end (delta: -87.6MB). Peak memory consumption was 84.9MB. Max. memory is 16.1GB. * Witness Printer took 6.26ms. Allocated memory is still 201.3MB. Free memory was 151.4MB in the beginning and 151.3MB in the end (delta: 21.6kB). 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-13 20:47:02,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/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_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm --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 e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:47:05,257 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:47:05,370 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-11-13 20:47:05,422 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:47:05,423 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:47:05,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:47:05,423 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:47:05,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 20:47:05,424 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:47:05,425 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:47:05,425 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:47:05,427 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 20:47:05,428 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:47:05,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:47:05,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:47:05,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:47:05,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:47:05,428 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 20:47:05,429 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:47:05,429 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 20:47:05,429 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm 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 -> e188a971cba665e2b77b0e826b47d617ddf57bd12a8f8136f6d81bf903c7591b [2024-11-13 20:47:05,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:47:05,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:47:05,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:47:05,745 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:47:05,746 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:47:05,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c Unable to find full path for "g++" [2024-11-13 20:47:07,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:47:07,996 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:47:08,001 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c [2024-11-13 20:47:08,018 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/8d9626a63/320bad39c896497488c3968cc7f4bb4b/FLAG5416d5939 [2024-11-13 20:47:08,041 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/data/8d9626a63/320bad39c896497488c3968cc7f4bb4b [2024-11-13 20:47:08,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:47:08,046 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:47:08,048 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:47:08,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:47:08,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:47:08,054 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,056 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1950718 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08, skipping insertion in model container [2024-11-13 20:47:08,056 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,085 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:47:08,275 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-11-13 20:47:08,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:47:08,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:47:08,398 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_be4ff3de-187f-419f-8bfe-4078f0f36bac/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.h_b02.c[1245,1258] [2024-11-13 20:47:08,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:47:08,471 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:47:08,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08 WrapperNode [2024-11-13 20:47:08,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:47:08,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:47:08,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:47:08,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:47:08,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,533 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 290 [2024-11-13 20:47:08,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:47:08,534 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:47:08,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:47:08,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:47:08,545 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,551 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,561 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,566 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,568 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,571 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:47:08,573 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:47:08,573 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:47:08,573 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:47:08,574 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:47:08" (1/1) ... [2024-11-13 20:47:08,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:47:08,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:47:08,607 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:47:08,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:47:08,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:47:08,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 20:47:08,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:47:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:47:08,802 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:47:08,804 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:47:09,223 INFO L? ?]: Removed 37 outVars from TransFormulas that were not future-live. [2024-11-13 20:47:09,223 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:47:09,269 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:47:09,270 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 20:47:09,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:47:09 BoogieIcfgContainer [2024-11-13 20:47:09,271 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:47:09,272 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:47:09,272 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:47:09,282 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:47:09,283 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:47:09" (1/1) ... [2024-11-13 20:47:09,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:47:09,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-11-13 20:47:09,342 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-11-13 20:47:09,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-13 20:47:09,344 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:09,345 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:47:09,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:47:09,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:47:09,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 20:47:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:09,556 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:47:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:09,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 20:47:09,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:47:09,923 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-13 20:47:09,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 20:47:10,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:10,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-11-13 20:47:10,036 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-11-13 20:47:10,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 20:47:10,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:10,039 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:47:10,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:47:10,042 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:47:10,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 20:47:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:10,303 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:47:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:10,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 20:47:10,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:47:41,121 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-13 20:47:41,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-13 20:47:41,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:41,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 11 states and 17 transitions. [2024-11-13 20:47:41,638 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 17 transitions. [2024-11-13 20:47:41,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:47:41,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:41,639 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:47:41,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:47:41,641 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:47:41,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be4ff3de-187f-419f-8bfe-4078f0f36bac/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 20:47:41,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:41,956 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:47:42,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:42,070 WARN L253 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-13 20:47:42,080 INFO L278 TraceCheckSpWp]: Computing forward predicates...