./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.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_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b --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 2e2d16516f5b2c0cf17cd8ea179f437d06662e733ae19757c10d87ee0ea2bd8e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 04:31:14,372 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 04:31:14,430 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-06 04:31:14,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 04:31:14,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 04:31:14,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 04:31:14,455 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 04:31:14,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 04:31:14,456 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 04:31:14,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 04:31:14,456 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 04:31:14,456 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 04:31:14,456 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 04:31:14,456 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 04:31:14,457 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 04:31:14,457 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 04:31:14,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 04:31:14,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:31:14,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 04:31:14,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 04:31:14,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 04:31:14,458 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 04:31:14,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 04:31:14,458 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b 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 -> 2e2d16516f5b2c0cf17cd8ea179f437d06662e733ae19757c10d87ee0ea2bd8e [2024-12-06 04:31:14,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 04:31:14,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 04:31:14,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 04:31:14,696 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 04:31:14,697 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 04:31:14,698 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c [2024-12-06 04:31:17,290 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/60d74553b/16d3803846904aafbe07e08cdcb26295/FLAG9aa5a887f [2024-12-06 04:31:17,548 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 04:31:17,548 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c [2024-12-06 04:31:17,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/60d74553b/16d3803846904aafbe07e08cdcb26295/FLAG9aa5a887f [2024-12-06 04:31:17,874 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/60d74553b/16d3803846904aafbe07e08cdcb26295 [2024-12-06 04:31:17,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 04:31:17,876 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 04:31:17,877 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 04:31:17,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 04:31:17,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 04:31:17,882 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:31:17" (1/1) ... [2024-12-06 04:31:17,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61197ba6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:17, skipping insertion in model container [2024-12-06 04:31:17,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:31:17" (1/1) ... [2024-12-06 04:31:17,906 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 04:31:18,048 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c[1287,1300] [2024-12-06 04:31:18,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:31:18,196 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 04:31:18,207 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c[1287,1300] [2024-12-06 04:31:18,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:31:18,296 INFO L204 MainTranslator]: Completed translation [2024-12-06 04:31:18,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18 WrapperNode [2024-12-06 04:31:18,296 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 04:31:18,297 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 04:31:18,297 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 04:31:18,297 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 04:31:18,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,398 INFO L138 Inliner]: procedures = 17, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1126 [2024-12-06 04:31:18,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 04:31:18,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 04:31:18,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 04:31:18,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 04:31:18,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,417 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,417 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,445 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,449 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,465 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,472 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,488 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 04:31:18,489 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 04:31:18,489 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 04:31:18,490 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 04:31:18,490 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:18" (1/1) ... [2024-12-06 04:31:18,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:31:18,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 04:31:18,522 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 04:31:18,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 04:31:18,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 04:31:18,553 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 04:31:18,554 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 04:31:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 04:31:18,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 04:31:18,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 04:31:18,710 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 04:31:18,712 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 04:31:20,201 INFO L? ?]: Removed 582 outVars from TransFormulas that were not future-live. [2024-12-06 04:31:20,201 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 04:31:21,508 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 04:31:21,509 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 04:31:21,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:31:21 BoogieIcfgContainer [2024-12-06 04:31:21,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 04:31:21,510 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 04:31:21,510 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 04:31:21,520 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 04:31:21,520 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:31:21" (1/1) ... [2024-12-06 04:31:21,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 04:31:21,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:21,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 13 states and 15 transitions. [2024-12-06 04:31:21,580 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 15 transitions. [2024-12-06 04:31:21,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 04:31:21,585 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:21,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 04:31:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 04:31:22,785 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 04:31:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 04:31:27,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 04:31:27,162 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 04:31:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 04:31:30,233 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. [2024-12-06 04:31:30,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 04:31:30 ImpRootNode [2024-12-06 04:31:30,277 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 04:31:30,278 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 04:31:30,278 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 04:31:30,278 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 04:31:30,278 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:31:21" (3/4) ... [2024-12-06 04:31:30,281 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 04:31:30,281 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 04:31:30,282 INFO L158 Benchmark]: Toolchain (without parser) took 12405.87ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 116.5MB in the beginning and 197.5MB in the end (delta: -80.9MB). Peak memory consumption was 149.2MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,283 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 04:31:30,283 INFO L158 Benchmark]: CACSL2BoogieTranslator took 419.48ms. Allocated memory is still 142.6MB. Free memory was 116.5MB in the beginning and 91.6MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,284 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.00ms. Allocated memory is still 142.6MB. Free memory was 91.6MB in the beginning and 73.5MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,284 INFO L158 Benchmark]: Boogie Preprocessor took 90.09ms. Allocated memory is still 142.6MB. Free memory was 73.5MB in the beginning and 66.0MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,285 INFO L158 Benchmark]: RCFGBuilder took 3019.77ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 66.0MB in the beginning and 124.8MB in the end (delta: -58.9MB). Peak memory consumption was 146.9MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,285 INFO L158 Benchmark]: CodeCheck took 8767.34ms. Allocated memory was 293.6MB in the beginning and 369.1MB in the end (delta: 75.5MB). Free memory was 122.0MB in the beginning and 197.5MB in the end (delta: -75.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 04:31:30,286 INFO L158 Benchmark]: Witness Printer took 3.91ms. Allocated memory is still 369.1MB. Free memory was 197.5MB in the beginning and 197.5MB in the end (delta: 33.3kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 04:31:30,288 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 2 procedures, 13 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.7s, OverallIterations: 1, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 156, overapproximation of bitwiseOr at line 181, overapproximation of bitwiseOr at line 144, overapproximation of bitwiseAnd at line 169, overapproximation of bitwiseAnd at line 134, overapproximation of bitwiseAnd at line 122, overapproximation of bitwiseAnd at line 149. 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_9 mask_SORT_9 = (SORT_9)-1 >> (sizeof(SORT_9) * 8 - 31); [L30] const SORT_9 msb_SORT_9 = (SORT_9)1 << (31 - 1); [L32] const SORT_11 mask_SORT_11 = (SORT_11)-1 >> (sizeof(SORT_11) * 8 - 16); [L33] const SORT_11 msb_SORT_11 = (SORT_11)1 << (16 - 1); [L35] const SORT_12 mask_SORT_12 = (SORT_12)-1 >> (sizeof(SORT_12) * 8 - 8); [L36] const SORT_12 msb_SORT_12 = (SORT_12)1 << (8 - 1); [L38] const SORT_20 mask_SORT_20 = (SORT_20)-1 >> (sizeof(SORT_20) * 8 - 32); [L39] const SORT_20 msb_SORT_20 = (SORT_20)1 << (32 - 1); [L41] const SORT_23 mask_SORT_23 = (SORT_23)-1 >> (sizeof(SORT_23) * 8 - 17); [L42] const SORT_23 msb_SORT_23 = (SORT_23)1 << (17 - 1); [L44] const SORT_26 mask_SORT_26 = (SORT_26)-1 >> (sizeof(SORT_26) * 8 - 18); [L45] const SORT_26 msb_SORT_26 = (SORT_26)1 << (18 - 1); [L47] const SORT_29 mask_SORT_29 = (SORT_29)-1 >> (sizeof(SORT_29) * 8 - 19); [L48] const SORT_29 msb_SORT_29 = (SORT_29)1 << (19 - 1); [L50] const SORT_32 mask_SORT_32 = (SORT_32)-1 >> (sizeof(SORT_32) * 8 - 20); [L51] const SORT_32 msb_SORT_32 = (SORT_32)1 << (20 - 1); [L53] const SORT_35 mask_SORT_35 = (SORT_35)-1 >> (sizeof(SORT_35) * 8 - 21); [L54] const SORT_35 msb_SORT_35 = (SORT_35)1 << (21 - 1); [L56] const SORT_38 mask_SORT_38 = (SORT_38)-1 >> (sizeof(SORT_38) * 8 - 22); [L57] const SORT_38 msb_SORT_38 = (SORT_38)1 << (22 - 1); [L59] const SORT_41 mask_SORT_41 = (SORT_41)-1 >> (sizeof(SORT_41) * 8 - 23); [L60] const SORT_41 msb_SORT_41 = (SORT_41)1 << (23 - 1); [L62] const SORT_44 mask_SORT_44 = (SORT_44)-1 >> (sizeof(SORT_44) * 8 - 24); [L63] const SORT_44 msb_SORT_44 = (SORT_44)1 << (24 - 1); [L65] const SORT_47 mask_SORT_47 = (SORT_47)-1 >> (sizeof(SORT_47) * 8 - 25); [L66] const SORT_47 msb_SORT_47 = (SORT_47)1 << (25 - 1); [L68] const SORT_50 mask_SORT_50 = (SORT_50)-1 >> (sizeof(SORT_50) * 8 - 26); [L69] const SORT_50 msb_SORT_50 = (SORT_50)1 << (26 - 1); [L71] const SORT_53 mask_SORT_53 = (SORT_53)-1 >> (sizeof(SORT_53) * 8 - 27); [L72] const SORT_53 msb_SORT_53 = (SORT_53)1 << (27 - 1); [L74] const SORT_56 mask_SORT_56 = (SORT_56)-1 >> (sizeof(SORT_56) * 8 - 28); [L75] const SORT_56 msb_SORT_56 = (SORT_56)1 << (28 - 1); [L77] const SORT_59 mask_SORT_59 = (SORT_59)-1 >> (sizeof(SORT_59) * 8 - 29); [L78] const SORT_59 msb_SORT_59 = (SORT_59)1 << (29 - 1); [L80] const SORT_62 mask_SORT_62 = (SORT_62)-1 >> (sizeof(SORT_62) * 8 - 30); [L81] const SORT_62 msb_SORT_62 = (SORT_62)1 << (30 - 1); [L83] const SORT_72 mask_SORT_72 = (SORT_72)-1 >> (sizeof(SORT_72) * 8 - 3); [L84] const SORT_72 msb_SORT_72 = (SORT_72)1 << (3 - 1); [L86] const SORT_96 mask_SORT_96 = (SORT_96)-1 >> (sizeof(SORT_96) * 8 - 4); [L87] const SORT_96 msb_SORT_96 = (SORT_96)1 << (4 - 1); [L89] const SORT_101 mask_SORT_101 = (SORT_101)-1 >> (sizeof(SORT_101) * 8 - 14); [L90] const SORT_101 msb_SORT_101 = (SORT_101)1 << (14 - 1); [L92] const SORT_105 mask_SORT_105 = (SORT_105)-1 >> (sizeof(SORT_105) * 8 - 2); [L93] const SORT_105 msb_SORT_105 = (SORT_105)1 << (2 - 1); [L95] const SORT_154 mask_SORT_154 = (SORT_154)-1 >> (sizeof(SORT_154) * 8 - 7); [L96] const SORT_154 msb_SORT_154 = (SORT_154)1 << (7 - 1); [L98] const SORT_1 var_7 = 0; [L99] const SORT_1 var_8 = 1; [L100] const SORT_9 var_10 = 0; [L101] const SORT_12 var_13 = 0; [L102] const SORT_12 var_14 = 200; [L103] const SORT_72 var_73 = 5; [L104] const SORT_11 var_75 = 0; [L105] const SORT_105 var_106 = 1; [L106] const SORT_12 var_112 = 127; [L107] const SORT_11 var_119 = 64; [L108] const SORT_11 var_121 = 1; [L109] const SORT_11 var_123 = 127; [L110] const SORT_11 var_126 = 200; [L111] const SORT_72 var_131 = 4; [L112] const SORT_72 var_134 = 6; [L113] const SORT_96 var_138 = 9; [L114] const SORT_154 var_155 = 64; [L115] const SORT_72 var_166 = 0; [L116] const SORT_96 var_169 = 0; [L118] SORT_1 input_2; [L119] SORT_1 input_3; [L120] SORT_1 input_4; [L122] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L122] SORT_1 state_5 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L123] EXPR __VERIFIER_nondet_ushort() & mask_SORT_11 [L123] SORT_11 state_17 = __VERIFIER_nondet_ushort() & mask_SORT_11; [L124] EXPR __VERIFIER_nondet_ushort() & mask_SORT_11 [L124] SORT_11 state_76 = __VERIFIER_nondet_ushort() & mask_SORT_11; [L125] EXPR __VERIFIER_nondet_uchar() & mask_SORT_96 [L125] SORT_96 state_97 = __VERIFIER_nondet_uchar() & mask_SORT_96; [L126] EXPR __VERIFIER_nondet_uchar() & mask_SORT_96 [L126] SORT_96 state_100 = __VERIFIER_nondet_uchar() & mask_SORT_96; [L128] SORT_11 init_77_arg_1 = var_75; [L129] state_76 = init_77_arg_1 VAL [mask_SORT_105=3, mask_SORT_11=65535, mask_SORT_12=255, mask_SORT_154=127, mask_SORT_1=1, mask_SORT_20=-1, mask_SORT_23=131071, mask_SORT_26=262143, mask_SORT_29=524287, mask_SORT_32=1048575, mask_SORT_35=2097151, mask_SORT_38=4194303, mask_SORT_41=8388607, mask_SORT_44=16777215, mask_SORT_47=33554431, mask_SORT_50=67108863, mask_SORT_53=134217727, mask_SORT_56=268435455, mask_SORT_59=536870911, mask_SORT_62=1073741823, mask_SORT_72=7, mask_SORT_96=15, mask_SORT_9=2147483647, msb_SORT_105=2, msb_SORT_11=32768, msb_SORT_12=128, state_100=15, state_17=1, state_5=1, state_76=0, state_97=15, var_106=1, var_10=0, var_112=127, var_119=64, var_131=4, var_134=6, var_138=9, var_13=0, var_14=200, var_155=64, var_166=0, var_169=0, var_73=5, var_7=0, var_8=1] [L132] input_2 = __VERIFIER_nondet_uchar() [L133] input_3 = __VERIFIER_nondet_uchar() [L134] EXPR input_3 & mask_SORT_1 [L134] input_3 = input_3 & mask_SORT_1 [L135] input_4 = __VERIFIER_nondet_uchar() [L136] EXPR input_4 & mask_SORT_1 [L136] input_4 = input_4 & mask_SORT_1 [L138] SORT_1 var_84_arg_0 = state_5; [L139] SORT_1 var_84 = ~var_84_arg_0; [L140] SORT_1 var_85_arg_0 = var_84; [L141] SORT_1 var_85 = ~var_85_arg_0; [L142] SORT_1 var_86_arg_0 = state_5; [L143] SORT_1 var_86_arg_1 = var_85; [L144] EXPR var_86_arg_0 | var_86_arg_1 [L144] SORT_1 var_86 = var_86_arg_0 | var_86_arg_1; [L145] EXPR var_86 & mask_SORT_1 [L145] var_86 = var_86 & mask_SORT_1 [L146] SORT_1 constr_87_arg_0 = var_86; VAL [constr_87_arg_0=1, input_3=0, input_4=1, mask_SORT_105=3, mask_SORT_11=65535, mask_SORT_12=255, mask_SORT_154=127, mask_SORT_1=1, mask_SORT_20=-1, mask_SORT_23=131071, mask_SORT_26=262143, mask_SORT_29=524287, mask_SORT_32=1048575, mask_SORT_35=2097151, mask_SORT_38=4194303, mask_SORT_41=8388607, mask_SORT_44=16777215, mask_SORT_47=33554431, mask_SORT_50=67108863, mask_SORT_53=134217727, mask_SORT_56=268435455, mask_SORT_59=536870911, mask_SORT_62=1073741823, mask_SORT_72=7, mask_SORT_96=15, mask_SORT_9=2147483647, msb_SORT_105=2, msb_SORT_11=32768, msb_SORT_12=128, state_100=15, state_17=1, state_76=0, state_97=15, var_106=1, var_10=0, var_112=127, var_119=64, var_131=4, var_134=6, var_138=9, var_13=0, var_14=200, var_155=64, var_166=0, var_169=0, var_73=5, var_7=0, var_8=1] [L147] CALL assume_abort_if_not(constr_87_arg_0) VAL [\old(cond)=1] [L22] COND FALSE !(!cond) [L147] RET assume_abort_if_not(constr_87_arg_0) VAL [constr_87_arg_0=1, input_3=0, input_4=1, mask_SORT_105=3, mask_SORT_11=65535, mask_SORT_12=255, mask_SORT_154=127, mask_SORT_1=1, mask_SORT_20=-1, mask_SORT_23=131071, mask_SORT_26=262143, mask_SORT_29=524287, mask_SORT_32=1048575, mask_SORT_35=2097151, mask_SORT_38=4194303, mask_SORT_41=8388607, mask_SORT_44=16777215, mask_SORT_47=33554431, mask_SORT_50=67108863, mask_SORT_53=134217727, mask_SORT_56=268435455, mask_SORT_59=536870911, mask_SORT_62=1073741823, mask_SORT_72=7, mask_SORT_96=15, mask_SORT_9=2147483647, msb_SORT_105=2, msb_SORT_11=32768, msb_SORT_12=128, state_100=15, state_17=1, state_76=0, state_97=15, var_106=1, var_10=0, var_112=127, var_119=64, var_131=4, var_134=6, var_138=9, var_13=0, var_14=200, var_155=64, var_166=0, var_169=0, var_73=5, var_7=0, var_8=1] [L148] SORT_1 var_88_arg_0 = var_8; [L149] EXPR var_88_arg_0 & mask_SORT_1 [L149] var_88_arg_0 = var_88_arg_0 & mask_SORT_1 [L150] SORT_11 var_88 = var_88_arg_0; [L151] SORT_11 var_89_arg_0 = state_76; [L152] SORT_11 var_89_arg_1 = var_88; [L153] SORT_1 var_89 = var_89_arg_0 <= var_89_arg_1; [L154] SORT_1 var_90_arg_0 = input_4; [L155] SORT_1 var_90_arg_1 = var_89; [L156] EXPR var_90_arg_0 ^ var_90_arg_1 [L156] SORT_1 var_90 = var_90_arg_0 ^ var_90_arg_1; [L157] SORT_1 var_91_arg_0 = var_90; [L158] SORT_1 var_91 = ~var_91_arg_0; [L159] SORT_1 var_92_arg_0 = var_90; [L160] SORT_1 var_92 = ~var_92_arg_0; [L161] SORT_1 var_93_arg_0 = var_91; [L162] SORT_1 var_93_arg_1 = var_92; [L163] EXPR var_93_arg_0 | var_93_arg_1 [L163] SORT_1 var_93 = var_93_arg_0 | var_93_arg_1; [L164] EXPR var_93 & mask_SORT_1 [L164] var_93 = var_93 & mask_SORT_1 [L165] SORT_1 constr_94_arg_0 = var_93; VAL [constr_87_arg_0=1, constr_94_arg_0=1, input_3=0, input_4=1, mask_SORT_105=3, mask_SORT_11=65535, mask_SORT_12=255, mask_SORT_154=127, mask_SORT_1=1, mask_SORT_20=-1, mask_SORT_23=131071, mask_SORT_26=262143, mask_SORT_29=524287, mask_SORT_32=1048575, mask_SORT_35=2097151, mask_SORT_38=4194303, mask_SORT_41=8388607, mask_SORT_44=16777215, mask_SORT_47=33554431, mask_SORT_50=67108863, mask_SORT_53=134217727, mask_SORT_56=268435455, mask_SORT_59=536870911, mask_SORT_62=1073741823, mask_SORT_72=7, mask_SORT_96=15, mask_SORT_9=2147483647, msb_SORT_105=2, msb_SORT_11=32768, msb_SORT_12=128, state_100=15, state_17=1, state_76=0, state_97=15, var_106=1, var_10=0, var_112=127, var_119=64, var_131=4, var_134=6, var_138=9, var_13=0, var_14=200, var_155=64, var_166=0, var_169=0, var_73=5, var_7=0, var_8=1] [L166] CALL assume_abort_if_not(constr_94_arg_0) VAL [\old(cond)=1] [L22] COND FALSE !(!cond) [L166] RET assume_abort_if_not(constr_94_arg_0) VAL [constr_87_arg_0=1, constr_94_arg_0=1, input_3=0, input_4=1, mask_SORT_105=3, mask_SORT_11=65535, mask_SORT_12=255, mask_SORT_154=127, mask_SORT_1=1, mask_SORT_20=-1, mask_SORT_23=131071, mask_SORT_26=262143, mask_SORT_29=524287, mask_SORT_32=1048575, mask_SORT_35=2097151, mask_SORT_38=4194303, mask_SORT_41=8388607, mask_SORT_44=16777215, mask_SORT_47=33554431, mask_SORT_50=67108863, mask_SORT_53=134217727, mask_SORT_56=268435455, mask_SORT_59=536870911, mask_SORT_62=1073741823, mask_SORT_72=7, mask_SORT_96=15, mask_SORT_9=2147483647, msb_SORT_105=2, msb_SORT_11=32768, msb_SORT_12=128, state_100=15, state_17=1, state_76=0, state_97=15, var_106=1, var_10=0, var_112=127, var_119=64, var_131=4, var_134=6, var_138=9, var_13=0, var_14=200, var_155=64, var_166=0, var_169=0, var_73=5, var_7=0, var_8=1] [L168] SORT_72 var_74_arg_0 = var_73; [L169] EXPR var_74_arg_0 & mask_SORT_72 [L169] var_74_arg_0 = var_74_arg_0 & mask_SORT_72 [L170] SORT_11 var_74 = var_74_arg_0; [L171] SORT_11 var_78_arg_0 = var_74; [L172] SORT_11 var_78_arg_1 = state_76; [L173] SORT_1 var_78 = var_78_arg_0 < var_78_arg_1; [L174] SORT_1 var_15_arg_0 = input_3; [L175] SORT_12 var_15_arg_1 = var_14; [L176] SORT_12 var_15_arg_2 = var_13; [L177] SORT_12 var_15 = var_15_arg_0 ? var_15_arg_1 : var_15_arg_2; [L178] EXPR var_15 & mask_SORT_12 [L178] var_15 = var_15 & mask_SORT_12 [L179] SORT_12 var_16_arg_0 = var_13; [L180] SORT_12 var_16_arg_1 = var_15; [L181] EXPR ((SORT_11)var_16_arg_0 << 8) | var_16_arg_1 [L181] SORT_11 var_16 = ((SORT_11)var_16_arg_0 << 8) | var_16_arg_1; [L182] SORT_11 var_18_arg_0 = var_16; [L183] SORT_11 var_18_arg_1 = state_17; [L184] SORT_11 var_18 = var_18_arg_0 - var_18_arg_1; [L185] EXPR var_18 & mask_SORT_11 [L185] var_18 = var_18 & mask_SORT_11 [L186] SORT_11 var_19_arg_0 = var_18; [L187] SORT_1 var_19 = var_19_arg_0 >> 15; [L188] SORT_1 var_21_arg_0 = var_19; [L189] SORT_9 var_21_arg_1 = var_10; [L190] EXPR ((SORT_20)var_21_arg_0 << 31) | var_21_arg_1 [L190] SORT_20 var_21 = ((SORT_20)var_21_arg_0 << 31) | var_21_arg_1; [L191] EXPR var_21 & mask_SORT_20 [L191] var_21 = var_21 & mask_SORT_20 [L192] SORT_11 var_64_arg_0 = var_18; [L193] SORT_1 var_64 = var_64_arg_0 >> 15; [L194] SORT_11 var_61_arg_0 = var_18; [L195] SORT_1 var_61 = var_61_arg_0 >> 15; [L196] SORT_11 var_58_arg_0 = var_18; [L197] SORT_1 var_58 = var_58_arg_0 >> 15; [L198] SORT_11 var_55_arg_0 = var_18; [L199] SORT_1 var_55 = var_55_arg_0 >> 15; [L200] SORT_11 var_52_arg_0 = var_18; [L201] SORT_1 var_52 = var_52_arg_0 >> 15; [L202] SORT_11 var_49_arg_0 = var_18; [L203] SORT_1 var_49 = var_49_arg_0 >> 15; [L204] SORT_11 var_46_arg_0 = var_18; [L205] SORT_1 var_46 = var_46_arg_0 >> 15; [L206] SORT_11 var_43_arg_0 = var_18; [L207] SORT_1 var_43 = var_43_arg_0 >> 15; [L208] SORT_11 var_40_arg_0 = var_18; [L209] SORT_1 var_40 = var_40_arg_0 >> 15; [L210] SORT_11 var_37_arg_0 = var_18; [L211] SORT_1 var_37 = var_37_arg_0 >> 15; [L212] SORT_11 var_34_arg_0 = var_18; [L213] SORT_1 var_34 = var_34_arg_0 >> 15; [L214] SORT_11 var_31_arg_0 = var_18; [L215] SORT_1 var_31 = var_31_arg_0 >> 15; [L216] SORT_11 var_28_arg_0 = var_18; [L217] SORT_1 var_28 = var_28_arg_0 >> 15; [L218] SORT_11 var_25_arg_0 = var_18; [L219] SORT_1 var_25 = var_25_arg_0 >> 15; [L220] SORT_11 var_22_arg_0 = var_18; [L221] SORT_1 var_22 = var_22_arg_0 >> 15; [L222] SORT_1 var_24_arg_0 = var_22; [L223] SORT_11 var_24_arg_1 = var_18; [L224] EXPR ((SORT_23)var_24_arg_0 << 16) | var_24_arg_1 [L224] SORT_23 var_24 = ((SORT_23)var_24_arg_0 << 16) | var_24_arg_1; [L225] EXPR var_24 & mask_SORT_23 [L225] var_24 = var_24 & mask_SORT_23 [L226] SORT_1 var_27_arg_0 = var_25; [L227] SORT_23 var_27_arg_1 = var_24; [L228] EXPR ((SORT_26)var_27_arg_0 << 17) | var_27_arg_1 [L228] SORT_26 var_27 = ((SORT_26)var_27_arg_0 << 17) | var_27_arg_1; [L229] EXPR var_27 & mask_SORT_26 [L229] var_27 = var_27 & mask_SORT_26 [L230] SORT_1 var_30_arg_0 = var_28; [L231] SORT_26 var_30_arg_1 = var_27; [L232] EXPR ((SORT_29)var_30_arg_0 << 18) | var_30_arg_1 [L232] SORT_29 var_30 = ((SORT_29)var_30_arg_0 << 18) | var_30_arg_1; [L233] EXPR var_30 & mask_SORT_29 [L233] var_30 = var_30 & mask_SORT_29 [L234] SORT_1 var_33_arg_0 = var_31; [L235] SORT_29 var_33_arg_1 = var_30; [L236] EXPR ((SORT_32)var_33_arg_0 << 19) | var_33_arg_1 [L236] SORT_32 var_33 = ((SORT_32)var_33_arg_0 << 19) | var_33_arg_1; [L237] EXPR var_33 & mask_SORT_32 [L237] var_33 = var_33 & mask_SORT_32 [L238] SORT_1 var_36_arg_0 = var_34; [L239] SORT_32 var_36_arg_1 = var_33; [L240] EXPR ((SORT_35)var_36_arg_0 << 20) | var_36_arg_1 [L240] SORT_35 var_36 = ((SORT_35)var_36_arg_0 << 20) | var_36_arg_1; [L241] EXPR var_36 & mask_SORT_35 [L241] var_36 = var_36 & mask_SORT_35 [L242] SORT_1 var_39_arg_0 = var_37; [L243] SORT_35 var_39_arg_1 = var_36; [L244] EXPR ((SORT_38)var_39_arg_0 << 21) | var_39_arg_1 [L244] SORT_38 var_39 = ((SORT_38)var_39_arg_0 << 21) | var_39_arg_1; [L245] EXPR var_39 & mask_SORT_38 [L245] var_39 = var_39 & mask_SORT_38 [L246] SORT_1 var_42_arg_0 = var_40; [L247] SORT_38 var_42_arg_1 = var_39; [L248] EXPR ((SORT_41)var_42_arg_0 << 22) | var_42_arg_1 [L248] SORT_41 var_42 = ((SORT_41)var_42_arg_0 << 22) | var_42_arg_1; [L249] EXPR var_42 & mask_SORT_41 [L249] var_42 = var_42 & mask_SORT_41 [L250] SORT_1 var_45_arg_0 = var_43; [L251] SORT_41 var_45_arg_1 = var_42; [L252] EXPR ((SORT_44)var_45_arg_0 << 23) | var_45_arg_1 [L252] SORT_44 var_45 = ((SORT_44)var_45_arg_0 << 23) | var_45_arg_1; [L253] EXPR var_45 & mask_SORT_44 [L253] var_45 = var_45 & mask_SORT_44 [L254] SORT_1 var_48_arg_0 = var_46; [L255] SORT_44 var_48_arg_1 = var_45; [L256] EXPR ((SORT_47)var_48_arg_0 << 24) | var_48_arg_1 [L256] SORT_47 var_48 = ((SORT_47)var_48_arg_0 << 24) | var_48_arg_1; [L257] EXPR var_48 & mask_SORT_47 [L257] var_48 = var_48 & mask_SORT_47 [L258] SORT_1 var_51_arg_0 = var_49; [L259] SORT_47 var_51_arg_1 = var_48; [L260] EXPR ((SORT_50)var_51_arg_0 << 25) | var_51_arg_1 [L260] SORT_50 var_51 = ((SORT_50)var_51_arg_0 << 25) | var_51_arg_1; [L261] EXPR var_51 & mask_SORT_50 [L261] var_51 = var_51 & mask_SORT_50 [L262] SORT_1 var_54_arg_0 = var_52; [L263] SORT_50 var_54_arg_1 = var_51; [L264] EXPR ((SORT_53)var_54_arg_0 << 26) | var_54_arg_1 [L264] SORT_53 var_54 = ((SORT_53)var_54_arg_0 << 26) | var_54_arg_1; [L265] EXPR var_54 & mask_SORT_53 [L265] var_54 = var_54 & mask_SORT_53 [L266] SORT_1 var_57_arg_0 = var_55; [L267] SORT_53 var_57_arg_1 = var_54; [L268] EXPR ((SORT_56)var_57_arg_0 << 27) | var_57_arg_1 [L268] SORT_56 var_57 = ((SORT_56)var_57_arg_0 << 27) | var_57_arg_1; [L269] EXPR var_57 & mask_SORT_56 [L269] var_57 = var_57 & mask_SORT_56 [L270] SORT_1 var_60_arg_0 = var_58; [L271] SORT_56 var_60_arg_1 = var_57; [L272] EXPR ((SORT_59)var_60_arg_0 << 28) | var_60_arg_1 [L272] SORT_59 var_60 = ((SORT_59)var_60_arg_0 << 28) | var_60_arg_1; [L273] EXPR var_60 & mask_SORT_59 [L273] var_60 = var_60 & mask_SORT_59 [L274] SORT_1 var_63_arg_0 = var_61; [L275] SORT_59 var_63_arg_1 = var_60; [L276] EXPR ((SORT_62)var_63_arg_0 << 29) | var_63_arg_1 [L276] SORT_62 var_63 = ((SORT_62)var_63_arg_0 << 29) | var_63_arg_1; [L277] EXPR var_63 & mask_SORT_62 [L277] var_63 = var_63 & mask_SORT_62 [L278] SORT_1 var_65_arg_0 = var_64; [L279] SORT_62 var_65_arg_1 = var_63; [L280] EXPR ((SORT_9)var_65_arg_0 << 30) | var_65_arg_1 [L280] SORT_9 var_65 = ((SORT_9)var_65_arg_0 << 30) | var_65_arg_1; [L281] SORT_9 var_66_arg_0 = var_65; [L282] EXPR var_66_arg_0 & mask_SORT_9 [L282] var_66_arg_0 = var_66_arg_0 & mask_SORT_9 [L283] SORT_20 var_66 = var_66_arg_0; [L284] SORT_20 var_67_arg_0 = var_21; [L285] SORT_20 var_67_arg_1 = var_66; [L286] SORT_1 var_67 = var_67_arg_0 <= var_67_arg_1; [L287] SORT_1 var_68_arg_0 = var_67; [L288] SORT_1 var_68_arg_1 = var_8; [L289] SORT_1 var_68_arg_2 = var_7; [L290] SORT_1 var_68 = var_68_arg_0 ? var_68_arg_1 : var_68_arg_2; [L291] SORT_1 var_69_arg_0 = input_3; [L292] SORT_1 var_69_arg_1 = var_68; [L293] EXPR var_69_arg_0 ^ var_69_arg_1 [L293] SORT_1 var_69 = var_69_arg_0 ^ var_69_arg_1; [L294] SORT_1 var_70_arg_0 = var_69; [L295] SORT_1 var_70 = ~var_70_arg_0; [L296] SORT_1 var_79_arg_0 = var_78; [L297] SORT_1 var_79_arg_1 = var_70; [L298] SORT_1 var_79_arg_2 = var_8; [L299] SORT_1 var_79 = var_79_arg_0 ? var_79_arg_1 : var_79_arg_2; [L300] SORT_1 var_80_arg_0 = var_79; [L301] SORT_1 var_80 = ~var_80_arg_0; [L302] SORT_1 var_81_arg_0 = var_79; [L303] SORT_1 var_81 = ~var_81_arg_0; [L304] SORT_1 var_82_arg_0 = var_80; [L305] SORT_1 var_82_arg_1 = var_81; [L306] EXPR var_82_arg_0 & var_82_arg_1 [L306] SORT_1 var_82 = var_82_arg_0 & var_82_arg_1; [L307] EXPR var_82 & mask_SORT_1 [L307] var_82 = var_82 & mask_SORT_1 [L308] SORT_1 bad_83_arg_0 = var_82; [L309] CALL __VERIFIER_assert(!(bad_83_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.29ms. Allocated memory is still 142.6MB. Free memory is still 83.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 419.48ms. Allocated memory is still 142.6MB. Free memory was 116.5MB in the beginning and 91.6MB in the end (delta: 25.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 101.00ms. Allocated memory is still 142.6MB. Free memory was 91.6MB in the beginning and 73.5MB in the end (delta: 18.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 90.09ms. Allocated memory is still 142.6MB. Free memory was 73.5MB in the beginning and 66.0MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3019.77ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 66.0MB in the beginning and 124.8MB in the end (delta: -58.9MB). Peak memory consumption was 146.9MB. Max. memory is 16.1GB. * CodeCheck took 8767.34ms. Allocated memory was 293.6MB in the beginning and 369.1MB in the end (delta: 75.5MB). Free memory was 122.0MB in the beginning and 197.5MB in the end (delta: -75.5MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.91ms. Allocated memory is still 369.1MB. Free memory was 197.5MB in the beginning and 197.5MB in the end (delta: 33.3kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-12-06 04:31:30,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/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_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b --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 2e2d16516f5b2c0cf17cd8ea179f437d06662e733ae19757c10d87ee0ea2bd8e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 04:31:32,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 04:31:32,324 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-12-06 04:31:32,353 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 04:31:32,353 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 04:31:32,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 04:31:32,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 04:31:32,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 04:31:32,354 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 04:31:32,355 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:32,355 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 04:31:32,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:31:32,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:32,356 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 04:31:32,356 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b 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 -> 2e2d16516f5b2c0cf17cd8ea179f437d06662e733ae19757c10d87ee0ea2bd8e [2024-12-06 04:31:32,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 04:31:32,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 04:31:32,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 04:31:32,603 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 04:31:32,603 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 04:31:32,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c [2024-12-06 04:31:35,558 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/eca0b26c0/2021d7af596741d29576966d2cf422f2/FLAG54e229006 [2024-12-06 04:31:35,786 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 04:31:35,786 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c [2024-12-06 04:31:35,797 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/eca0b26c0/2021d7af596741d29576966d2cf422f2/FLAG54e229006 [2024-12-06 04:31:36,113 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/data/eca0b26c0/2021d7af596741d29576966d2cf422f2 [2024-12-06 04:31:36,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 04:31:36,116 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 04:31:36,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 04:31:36,117 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 04:31:36,120 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 04:31:36,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,121 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ce1e81a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36, skipping insertion in model container [2024-12-06 04:31:36,121 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,140 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 04:31:36,265 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c[1287,1300] [2024-12-06 04:31:36,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:31:36,380 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 04:31:36,387 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_4f5c94a5-699f-48be-b28d-d91126ba7cba/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.safe_analog_estimation_convergence.c[1287,1300] [2024-12-06 04:31:36,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 04:31:36,471 INFO L204 MainTranslator]: Completed translation [2024-12-06 04:31:36,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36 WrapperNode [2024-12-06 04:31:36,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 04:31:36,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 04:31:36,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 04:31:36,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 04:31:36,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,493 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,524 INFO L138 Inliner]: procedures = 17, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 426 [2024-12-06 04:31:36,524 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 04:31:36,525 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 04:31:36,525 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 04:31:36,525 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 04:31:36,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,549 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,553 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,556 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,558 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,562 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 04:31:36,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 04:31:36,563 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 04:31:36,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 04:31:36,564 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:31:36" (1/1) ... [2024-12-06 04:31:36,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 04:31:36,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 04:31:36,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 04:31:36,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 04:31:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 04:31:36,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 04:31:36,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 04:31:36,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 04:31:36,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 04:31:36,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 04:31:36,788 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 04:31:36,790 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 04:31:37,242 INFO L? ?]: Removed 178 outVars from TransFormulas that were not future-live. [2024-12-06 04:31:37,242 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 04:31:37,286 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 04:31:37,287 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 04:31:37,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:31:37 BoogieIcfgContainer [2024-12-06 04:31:37,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 04:31:37,288 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 04:31:37,288 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 04:31:37,298 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 04:31:37,298 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:31:37" (1/1) ... [2024-12-06 04:31:37,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 04:31:37,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:37,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 13 states and 15 transitions. [2024-12-06 04:31:37,343 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 15 transitions. [2024-12-06 04:31:37,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 04:31:37,347 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:37,348 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:37,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:31:37,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:31:37,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 04:31:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:37,659 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:31:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:37,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-06 04:31:37,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:31:38,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 04:31:38,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 04:31:38,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:38,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 18 states and 24 transitions. [2024-12-06 04:31:38,461 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 24 transitions. [2024-12-06 04:31:38,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 04:31:38,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:38,462 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:38,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:31:38,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:31:38,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 04:31:39,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:39,039 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:31:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:39,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 04:31:39,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:31:39,807 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 04:31:39,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 04:31:41,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:41,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 30 states and 45 transitions. [2024-12-06 04:31:41,542 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 45 transitions. [2024-12-06 04:31:41,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 04:31:41,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:41,544 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:41,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:31:41,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:31:41,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 04:31:42,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:42,132 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:31:42,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:42,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-06 04:31:42,390 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:31:43,119 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 04:31:43,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-12-06 04:31:46,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 37 states and 57 transitions. [2024-12-06 04:31:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 57 transitions. [2024-12-06 04:31:46,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 04:31:46,139 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:46,139 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:46,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:31:46,141 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:31:46,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 04:31:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:46,876 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:31:47,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:47,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-06 04:31:47,167 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:31:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-06 04:31:48,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-06 04:31:54,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:31:54,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 63 states and 96 transitions. [2024-12-06 04:31:54,496 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 96 transitions. [2024-12-06 04:31:54,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 04:31:54,497 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:31:54,497 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:31:54,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:31:54,499 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:31:54,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 04:31:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:55,433 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:31:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:31:55,744 INFO L256 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-06 04:31:55,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:31:57,144 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-06 04:31:57,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-06 04:32:01,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:32:01,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 75 states and 114 transitions. [2024-12-06 04:32:01,118 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 114 transitions. [2024-12-06 04:32:01,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 04:32:01,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:32:01,119 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:32:01,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:32:01,121 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:32:01,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-06 04:32:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:32:02,299 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:32:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:32:02,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-06 04:32:02,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:32:04,603 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-06 04:32:04,616 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-06 04:32:10,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:32:10,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 87 states and 132 transitions. [2024-12-06 04:32:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 132 transitions. [2024-12-06 04:32:10,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-06 04:32:10,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:32:10,137 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:32:10,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:32:10,138 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:32:10,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-06 04:32:11,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:32:11,777 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:32:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:32:12,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 1209 conjuncts, 199 conjuncts are in the unsatisfiable core [2024-12-06 04:32:12,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:32:51,142 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 25 proven. 161 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2024-12-06 04:32:51,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-06 04:34:25,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:34:25,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 134 states and 210 transitions. [2024-12-06 04:34:25,719 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 210 transitions. [2024-12-06 04:34:25,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-06 04:34:25,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:34:25,721 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:34:25,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:34:25,723 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:34:25,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-06 04:34:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:34:27,903 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:34:29,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:34:29,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 234 conjuncts are in the unsatisfiable core [2024-12-06 04:34:29,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 04:35:20,713 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 33 proven. 216 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-06 04:35:20,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-12-06 04:37:38,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 04:37:38,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 148 states and 235 transitions. [2024-12-06 04:37:38,732 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 235 transitions. [2024-12-06 04:37:38,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-06 04:37:38,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 04:37:38,734 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 04:37:38,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 04:37:38,736 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 04:37:38,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f5c94a5-699f-48be-b28d-d91126ba7cba/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-06 04:37:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:37:41,185 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 04:37:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 04:37:45,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 292 conjuncts are in the unsatisfiable core [2024-12-06 04:37:45,110 INFO L279 TraceCheckSpWp]: Computing forward predicates...