./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1df58a12292e53aa25870e709e17978d63a0e61d4dd56fb439981d66ecb6b925 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 02:56:43,022 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 02:56:43,102 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2023-12-03 02:56:43,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-03 02:56:43,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-03 02:56:43,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 02:56:43,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 02:56:43,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 02:56:43,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 02:56:43,136 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 02:56:43,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-03 02:56:43,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 02:56:43,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 02:56:43,138 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-12-03 02:56:43,139 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-12-03 02:56:43,139 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-12-03 02:56:43,140 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 02:56:43,140 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-03 02:56:43,141 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 02:56:43,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 02:56:43,142 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 02:56:43,143 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 02:56:43,143 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 02:56:43,143 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 02:56:43,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 02:56:43,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 02:56:43,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 02:56:43,145 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-03 02:56:43,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-03 02:56:43,146 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1df58a12292e53aa25870e709e17978d63a0e61d4dd56fb439981d66ecb6b925 [2023-12-03 02:56:43,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 02:56:43,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 02:56:43,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 02:56:43,396 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 02:56:43,397 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 02:56:43,398 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i [2023-12-03 02:56:46,199 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 02:56:46,453 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 02:56:46,453 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i [2023-12-03 02:56:46,469 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data/6839119ed/4b84b4bef9684cc8af22a5cb88568c52/FLAG14b19d682 [2023-12-03 02:56:46,484 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data/6839119ed/4b84b4bef9684cc8af22a5cb88568c52 [2023-12-03 02:56:46,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 02:56:46,488 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 02:56:46,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 02:56:46,490 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 02:56:46,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 02:56:46,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:46,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@477ffda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46, skipping insertion in model container [2023-12-03 02:56:46,497 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:46,543 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 02:56:46,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:56:46,882 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 02:56:46,934 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:56:46,969 WARN L675 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-12-03 02:56:46,977 INFO L206 MainTranslator]: Completed translation [2023-12-03 02:56:46,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46 WrapperNode [2023-12-03 02:56:46,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 02:56:46,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 02:56:46,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 02:56:46,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 02:56:46,986 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,004 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,024 INFO L138 Inliner]: procedures = 164, calls = 70, calls flagged for inlining = 30, calls inlined = 5, statements flattened = 53 [2023-12-03 02:56:47,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 02:56:47,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 02:56:47,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 02:56:47,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 02:56:47,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,038 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,038 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,044 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,052 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 02:56:47,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 02:56:47,053 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 02:56:47,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 02:56:47,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:56:46" (1/1) ... [2023-12-03 02:56:47,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 02:56:47,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 02:56:47,083 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 02:56:47,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 02:56:47,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 02:56:47,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 02:56:47,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-03 02:56:47,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-03 02:56:47,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 02:56:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 02:56:47,224 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 02:56:47,225 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 02:56:47,324 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 02:56:47,385 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 02:56:47,385 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-03 02:56:47,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:56:47 BoogieIcfgContainer [2023-12-03 02:56:47,387 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 02:56:47,388 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 02:56:47,388 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 02:56:47,407 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 02:56:47,407 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:56:47" (1/1) ... [2023-12-03 02:56:47,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 02:56:47,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:47,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 10 states and 11 transitions. [2023-12-03 02:56:47,456 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 11 transitions. [2023-12-03 02:56:47,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:56:47,458 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:47,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:47,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:47,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:47,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 12 states and 13 transitions. [2023-12-03 02:56:47,763 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 13 transitions. [2023-12-03 02:56:47,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:56:47,764 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:47,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:48,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:48,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:48,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 14 states and 19 transitions. [2023-12-03 02:56:48,514 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 19 transitions. [2023-12-03 02:56:48,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:56:48,516 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:48,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:48,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:48,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:48,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 15 states and 20 transitions. [2023-12-03 02:56:48,805 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 20 transitions. [2023-12-03 02:56:48,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-03 02:56:48,805 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:48,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:48,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:48,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:49,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:49,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 15 states and 18 transitions. [2023-12-03 02:56:49,238 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2023-12-03 02:56:49,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-03 02:56:49,238 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:49,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:49,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:49,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:51,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:51,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 18 states and 24 transitions. [2023-12-03 02:56:51,035 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 24 transitions. [2023-12-03 02:56:51,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-03 02:56:51,036 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:51,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:51,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:51,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:51,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 19 states and 25 transitions. [2023-12-03 02:56:51,247 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 25 transitions. [2023-12-03 02:56:51,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 02:56:51,248 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:51,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:52,273 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:53,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:53,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 22 states and 34 transitions. [2023-12-03 02:56:53,578 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 34 transitions. [2023-12-03 02:56:53,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 02:56:53,578 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:53,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:53,648 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 02:56:53,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:53,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 23 states and 35 transitions. [2023-12-03 02:56:53,863 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2023-12-03 02:56:53,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 02:56:53,864 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:53,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:54,047 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:54,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:54,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 25 states and 40 transitions. [2023-12-03 02:56:54,671 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 40 transitions. [2023-12-03 02:56:54,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 02:56:54,672 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:54,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:55,770 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:57,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:57,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 30 states and 50 transitions. [2023-12-03 02:56:57,812 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 50 transitions. [2023-12-03 02:56:57,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 02:56:57,813 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:57,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:57,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:57,889 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-03 02:56:58,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:58,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 31 states and 51 transitions. [2023-12-03 02:56:58,158 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 51 transitions. [2023-12-03 02:56:58,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 02:56:58,158 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:58,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:58,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:58,325 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:56:59,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:59,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 33 states and 53 transitions. [2023-12-03 02:56:59,116 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 53 transitions. [2023-12-03 02:56:59,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:56:59,117 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:59,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:56:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-03 02:56:59,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:56:59,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 29 states and 45 transitions. [2023-12-03 02:56:59,606 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 45 transitions. [2023-12-03 02:56:59,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:56:59,607 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:56:59,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:56:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:01,579 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:05,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 34 states and 56 transitions. [2023-12-03 02:57:05,851 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 56 transitions. [2023-12-03 02:57:05,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:57:05,851 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:05,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:05,917 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-03 02:57:06,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:06,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 34 states and 55 transitions. [2023-12-03 02:57:06,235 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 55 transitions. [2023-12-03 02:57:06,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 02:57:06,235 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:06,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:06,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:06,402 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:07,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:07,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 36 states and 57 transitions. [2023-12-03 02:57:07,084 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 57 transitions. [2023-12-03 02:57:07,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 02:57:07,085 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:07,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:09,135 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:12,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:12,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 39 states and 65 transitions. [2023-12-03 02:57:12,017 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 65 transitions. [2023-12-03 02:57:12,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 02:57:12,018 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:12,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:12,117 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-03 02:57:12,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:12,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 39 states and 64 transitions. [2023-12-03 02:57:12,519 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 64 transitions. [2023-12-03 02:57:12,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 02:57:12,520 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:12,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:12,714 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:13,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:13,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 41 states and 66 transitions. [2023-12-03 02:57:13,609 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 66 transitions. [2023-12-03 02:57:13,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 02:57:13,609 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:13,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:16,501 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:19,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:19,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 44 states and 74 transitions. [2023-12-03 02:57:19,878 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 74 transitions. [2023-12-03 02:57:19,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 02:57:19,879 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:19,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:19,977 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-03 02:57:20,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:20,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 44 states and 73 transitions. [2023-12-03 02:57:20,419 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 73 transitions. [2023-12-03 02:57:20,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 02:57:20,420 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:20,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:20,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:20,660 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:21,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:21,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 46 states and 75 transitions. [2023-12-03 02:57:21,808 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 75 transitions. [2023-12-03 02:57:21,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 02:57:21,809 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:21,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:21,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:25,185 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:29,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:29,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 49 states and 83 transitions. [2023-12-03 02:57:29,326 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 83 transitions. [2023-12-03 02:57:29,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 02:57:29,326 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:29,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:29,435 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-03 02:57:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:29,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 49 states and 82 transitions. [2023-12-03 02:57:29,902 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 82 transitions. [2023-12-03 02:57:29,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 02:57:29,902 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:29,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:29,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:30,163 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:31,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:31,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 51 states and 84 transitions. [2023-12-03 02:57:31,296 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 84 transitions. [2023-12-03 02:57:31,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 02:57:31,296 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:31,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:31,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:34,352 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:39,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:39,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 54 states and 92 transitions. [2023-12-03 02:57:39,425 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 92 transitions. [2023-12-03 02:57:39,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 02:57:39,425 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:39,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:39,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-03 02:57:40,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:40,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 54 states and 91 transitions. [2023-12-03 02:57:40,048 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 91 transitions. [2023-12-03 02:57:40,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 02:57:40,049 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:40,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:40,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:40,340 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:41,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:41,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 56 states and 93 transitions. [2023-12-03 02:57:41,637 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 93 transitions. [2023-12-03 02:57:41,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 02:57:41,637 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:41,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:45,636 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:51,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:51,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 59 states and 101 transitions. [2023-12-03 02:57:51,294 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 101 transitions. [2023-12-03 02:57:51,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 02:57:51,295 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:51,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:51,384 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-03 02:57:51,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:51,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 59 states and 100 transitions. [2023-12-03 02:57:51,952 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 100 transitions. [2023-12-03 02:57:51,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 02:57:51,952 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:51,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:51,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:52,273 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:57:53,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:57:53,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 61 states and 101 transitions. [2023-12-03 02:57:53,656 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 101 transitions. [2023-12-03 02:57:53,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-03 02:57:53,656 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:57:53,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:57:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:57:54,993 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 91 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:05,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:05,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2023-12-03 02:58:05,249 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2023-12-03 02:58:05,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-03 02:58:05,249 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:05,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 02:58:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 02:58:05,326 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-03 02:58:05,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 02:58:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 02:58:05,806 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-03 02:58:06,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 02:58:06,254 WARN L476 CodeCheckObserver]: This program is UNSAFE, Check terminated with 33 iterations. [2023-12-03 02:58:06,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 03.12 02:58:06 ImpRootNode [2023-12-03 02:58:06,297 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2023-12-03 02:58:06,297 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-03 02:58:06,297 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-03 02:58:06,297 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-03 02:58:06,298 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:56:47" (3/4) ... [2023-12-03 02:58:06,300 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-03 02:58:06,301 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-03 02:58:06,303 INFO L158 Benchmark]: Toolchain (without parser) took 79814.15ms. Allocated memory was 142.6MB in the beginning and 522.2MB in the end (delta: 379.6MB). Free memory was 106.7MB in the beginning and 164.9MB in the end (delta: -58.2MB). Peak memory consumption was 323.5MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,303 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 111.1MB. Free memory is still 84.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 02:58:06,304 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.32ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 84.5MB in the end (delta: 22.2MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,304 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.44ms. Allocated memory is still 142.6MB. Free memory was 84.5MB in the beginning and 82.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,305 INFO L158 Benchmark]: Boogie Preprocessor took 26.90ms. Allocated memory is still 142.6MB. Free memory was 82.4MB in the beginning and 81.1MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,306 INFO L158 Benchmark]: RCFGBuilder took 333.61ms. Allocated memory is still 142.6MB. Free memory was 80.7MB in the beginning and 65.2MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,306 INFO L158 Benchmark]: CodeCheck took 78909.13ms. Allocated memory was 142.6MB in the beginning and 522.2MB in the end (delta: 379.6MB). Free memory was 65.2MB in the beginning and 164.9MB in the end (delta: -99.7MB). Peak memory consumption was 281.6MB. Max. memory is 16.1GB. [2023-12-03 02:58:06,307 INFO L158 Benchmark]: Witness Printer took 4.52ms. Allocated memory is still 522.2MB. Free memory is still 164.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 02:58:06,310 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, 10 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 78.8s, OverallIterations: 33, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 450 SdHoareTripleChecker+Valid, 28.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 302 mSDsluCounter, 128 SdHoareTripleChecker+Invalid, 25.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 64 mSDsCounter, 5255 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10933 IncrementalHoareTripleChecker+Invalid, 16188 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5255 mSolverCounterUnsat, 64 mSDtfsCounter, 10933 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4076 GetRequests, 3390 SyntacticMatches, 190 SemanticMatches, 496 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141231 ImplicationChecksByTransitivity, 64.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 23.9s InterpolantComputationTime, 458 NumberOfCodeBlocks, 458 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 401 ConstructedInterpolants, 0 QuantifiedInterpolants, 6353 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 32 InterpolantComputations, 14 PerfectInterpolantSequences, 441/1074 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: 772]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 772. Possible FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L773] CALL entry_point() [L761] int len = 10; [L762] CALL, EXPR ldv_malloc(sizeof(struct A18*)*len) [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L762] RET, EXPR ldv_malloc(sizeof(struct A18*)*len) [L762] struct A18 **array = (struct A18 **)ldv_malloc(sizeof(struct A18*)*len); [L763] struct A18 *p; [L764] int i=0; VAL [array={72411:0}, i=0, ldv_global_msg_list={1:0}, len=10] [L765] COND FALSE !(!array) VAL [array={72411:0}, i=0, ldv_global_msg_list={1:0}, len=10] [L766] COND TRUE i main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1df58a12292e53aa25870e709e17978d63a0e61d4dd56fb439981d66ecb6b925 [2023-12-03 02:58:08,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 02:58:08,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 02:58:08,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 02:58:08,646 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 02:58:08,647 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 02:58:08,648 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i [2023-12-03 02:58:11,371 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 02:58:11,622 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 02:58:11,623 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/sv-benchmarks/c/ldv-memsafety/memleaks_test18_3.i [2023-12-03 02:58:11,642 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data/29836f261/4c3d49e8aede45ec9863721adcf1cbb5/FLAGcc797b6d1 [2023-12-03 02:58:11,659 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/data/29836f261/4c3d49e8aede45ec9863721adcf1cbb5 [2023-12-03 02:58:11,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 02:58:11,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 02:58:11,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 02:58:11,666 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 02:58:11,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 02:58:11,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:58:11" (1/1) ... [2023-12-03 02:58:11,675 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@313d3a2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:11, skipping insertion in model container [2023-12-03 02:58:11,675 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 02:58:11" (1/1) ... [2023-12-03 02:58:11,735 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 02:58:12,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:58:12,171 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-03 02:58:12,192 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 02:58:12,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:58:12,247 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 02:58:12,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 02:58:12,335 WARN L675 CHandler]: The function release is called, but not defined or handled by StandardFunctionHandler. [2023-12-03 02:58:12,343 INFO L206 MainTranslator]: Completed translation [2023-12-03 02:58:12,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12 WrapperNode [2023-12-03 02:58:12,344 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 02:58:12,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 02:58:12,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 02:58:12,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 02:58:12,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,377 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,399 INFO L138 Inliner]: procedures = 165, calls = 70, calls flagged for inlining = 30, calls inlined = 5, statements flattened = 52 [2023-12-03 02:58:12,399 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 02:58:12,400 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 02:58:12,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 02:58:12,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 02:58:12,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,422 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,425 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 02:58:12,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 02:58:12,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 02:58:12,434 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 02:58:12,435 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 02:58:12,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 02:58:12,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 02:58:12,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 02:58:12,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 02:58:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 02:58:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-03 02:58:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-03 02:58:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 02:58:12,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 02:58:12,672 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 02:58:12,674 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 02:58:12,814 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 02:58:12,894 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 02:58:12,894 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-03 02:58:12,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:58:12 BoogieIcfgContainer [2023-12-03 02:58:12,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 02:58:12,897 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 02:58:12,897 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 02:58:12,908 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 02:58:12,908 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:58:12" (1/1) ... [2023-12-03 02:58:12,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 02:58:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:12,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 10 states and 11 transitions. [2023-12-03 02:58:12,976 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 11 transitions. [2023-12-03 02:58:12,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:58:12,979 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:12,979 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:12,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:12,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:12,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2023-12-03 02:58:13,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:13,110 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:13,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-03 02:58:13,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:13,284 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 02:58:13,286 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2023-12-03 02:58:13,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:13,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2023-12-03 02:58:13,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:13,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 12 states and 13 transitions. [2023-12-03 02:58:13,425 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 13 transitions. [2023-12-03 02:58:13,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:58:13,426 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:13,426 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:13,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:13,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:13,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2023-12-03 02:58:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:13,533 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:13,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:13,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 02:58:13,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:13,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:13,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:14,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:14,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:14,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:14,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:14,151 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:14,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2023-12-03 02:58:14,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:14,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 14 states and 19 transitions. [2023-12-03 02:58:14,768 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 19 transitions. [2023-12-03 02:58:14,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-03 02:58:14,770 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:14,771 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:14,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:14,772 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:14,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-03 02:58:14,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:14,876 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:14,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-03 02:58:14,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:14,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:14,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-03 02:58:15,197 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:15,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:15,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:15,245 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:15,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-03 02:58:15,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:15,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 15 states and 20 transitions. [2023-12-03 02:58:15,657 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 20 transitions. [2023-12-03 02:58:15,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-12-03 02:58:15,657 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:15,658 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:15,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:15,659 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:15,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-03 02:58:15,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:15,746 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:15,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:15,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:15,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:15,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:15,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2023-12-03 02:58:16,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:16,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 15 states and 18 transitions. [2023-12-03 02:58:16,613 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2023-12-03 02:58:16,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-03 02:58:16,613 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:16,613 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:16,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:16,615 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:16,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-03 02:58:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:16,763 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:16,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 02:58:16,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:16,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:16,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:17,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:17,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:17,136 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:17,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:17,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:17,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:17,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:17,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:17,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-03 02:58:18,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:18,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2023-12-03 02:58:18,260 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2023-12-03 02:58:18,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-03 02:58:18,260 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:18,261 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:18,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:18,262 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:18,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-03 02:58:18,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:18,375 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:18,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:18,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:18,512 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:18,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:18,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:18,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-03 02:58:18,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:18,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 19 states and 26 transitions. [2023-12-03 02:58:18,786 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 26 transitions. [2023-12-03 02:58:18,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-03 02:58:18,787 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:18,787 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:18,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:18,788 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:18,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-03 02:58:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:18,904 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:18,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:18,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-03 02:58:18,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:19,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:19,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-03 02:58:19,002 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:19,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:19,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 19 states and 24 transitions. [2023-12-03 02:58:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2023-12-03 02:58:19,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 02:58:19,371 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:19,371 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:19,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:19,372 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:19,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-03 02:58:19,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:19,518 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:19,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:19,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:19,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:19,613 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:19,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:19,614 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 02:58:19,616 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-03 02:58:19,616 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:19,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:19,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 17 states and 20 transitions. [2023-12-03 02:58:19,878 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2023-12-03 02:58:19,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 02:58:19,879 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:19,879 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:19,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:19,880 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:19,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-03 02:58:20,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:20,039 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:20,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-03 02:58:20,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:20,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:20,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:20,277 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:20,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:20,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:20,492 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:20,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:20,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:20,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:20,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:20,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:20,923 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:20,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-03 02:58:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:21,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 20 states and 27 transitions. [2023-12-03 02:58:21,806 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 27 transitions. [2023-12-03 02:58:21,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 02:58:21,807 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:21,807 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:21,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:21,808 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:21,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-03 02:58:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:21,959 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:21,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:21,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:22,043 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:22,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:22,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 02:58:22,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-03 02:58:22,049 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:22,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:22,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2023-12-03 02:58:22,331 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2023-12-03 02:58:22,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 02:58:22,331 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:22,332 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:22,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:22,333 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:22,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-03 02:58:22,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:22,495 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:22,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:22,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-03 02:58:22,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:22,621 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:22,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2023-12-03 02:58:23,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:23,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2023-12-03 02:58:23,097 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2023-12-03 02:58:23,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 02:58:23,098 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:23,098 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:23,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:23,099 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:23,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-03 02:58:23,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:23,501 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:23,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-03 02:58:23,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:23,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:23,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:23,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:23,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:23,792 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:23,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:23,974 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:23,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:24,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:24,179 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:24,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:24,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:24,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:24,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:24,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:24,538 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:24,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2023-12-03 02:58:25,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:25,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 23 states and 31 transitions. [2023-12-03 02:58:25,626 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2023-12-03 02:58:25,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 02:58:25,627 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:25,627 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:25,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:25,628 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:25,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-03 02:58:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:25,832 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:25,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:25,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:25,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:25,925 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:25,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:25,926 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-03 02:58:25,929 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 02:58:25,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2023-12-03 02:58:26,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:26,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 23 states and 30 transitions. [2023-12-03 02:58:26,274 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 30 transitions. [2023-12-03 02:58:26,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 02:58:26,274 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:26,274 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:26,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:26,275 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:26,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-03 02:58:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:26,434 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:26,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-03 02:58:26,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:26,606 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:26,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2023-12-03 02:58:27,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:27,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 23 states and 28 transitions. [2023-12-03 02:58:27,140 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2023-12-03 02:58:27,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:58:27,141 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:27,141 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:27,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:27,142 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:27,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-03 02:58:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:28,032 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:28,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-03 02:58:28,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:28,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:28,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:28,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:28,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:28,350 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:28,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:28,509 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:28,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:28,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:28,752 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:28,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:28,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:28,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:28,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:28,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:28,998 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2023-12-03 02:58:28,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 1 [2023-12-03 02:58:29,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:29,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:29,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:29,312 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:29,316 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-12-03 02:58:30,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:30,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 26 states and 35 transitions. [2023-12-03 02:58:30,390 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions. [2023-12-03 02:58:30,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 02:58:30,390 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:30,391 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:30,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:30,391 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:30,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-03 02:58:30,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:30,663 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:30,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:30,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:30,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:30,762 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:30,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:30,767 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-03 02:58:30,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2023-12-03 02:58:31,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:31,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 26 states and 34 transitions. [2023-12-03 02:58:31,148 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 34 transitions. [2023-12-03 02:58:31,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 02:58:31,149 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:31,149 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:31,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:31,150 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:31,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-12-03 02:58:31,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:31,413 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:31,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-03 02:58:31,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:31,607 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:31,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2023-12-03 02:58:32,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:32,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 26 states and 32 transitions. [2023-12-03 02:58:32,268 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2023-12-03 02:58:32,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 02:58:32,268 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:32,269 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:32,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:32,269 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:32,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-03 02:58:34,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:34,350 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:34,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-03 02:58:34,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:34,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:34,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2023-12-03 02:58:34,883 INFO L349 Elim1Store]: treesize reduction 32, result has 27.3 percent of original size [2023-12-03 02:58:34,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 37 [2023-12-03 02:58:34,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:35,262 INFO L349 Elim1Store]: treesize reduction 32, result has 27.3 percent of original size [2023-12-03 02:58:35,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 37 [2023-12-03 02:58:35,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:35,529 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 02:58:35,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 02:58:35,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:35,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:35,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:35,982 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 02:58:35,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 02:58:36,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:36,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:36,424 INFO L349 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2023-12-03 02:58:36,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 1 [2023-12-03 02:58:36,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:36,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:36,665 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-12-03 02:58:36,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-12-03 02:58:36,778 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:36,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2023-12-03 02:58:42,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:42,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 29 states and 39 transitions. [2023-12-03 02:58:42,073 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 39 transitions. [2023-12-03 02:58:42,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 02:58:42,073 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:42,073 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:42,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:42,074 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:42,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2023-12-03 02:58:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:42,406 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:42,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:42,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:42,529 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:42,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:42,534 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-03 02:58:42,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2023-12-03 02:58:42,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:42,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 29 states and 38 transitions. [2023-12-03 02:58:42,999 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2023-12-03 02:58:42,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 02:58:42,999 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:43,000 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:43,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:43,001 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:43,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2023-12-03 02:58:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:43,274 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:43,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-03 02:58:43,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:43,516 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:43,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2023-12-03 02:58:44,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:44,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 29 states and 36 transitions. [2023-12-03 02:58:44,624 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2023-12-03 02:58:44,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 02:58:44,624 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:44,624 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:44,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:44,625 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:44,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2023-12-03 02:58:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:50,038 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:50,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:50,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-03 02:58:50,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:50,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:58:50,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:58:50,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:50,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:50,364 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:50,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:50,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:50,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:50,542 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:50,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:50,767 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:50,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:50,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:50,950 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:50,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:50,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:51,141 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:51,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:51,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:51,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:51,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:51,551 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:58:51,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:58:51,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:58:51,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:58:51,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:58:52,019 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:52,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2023-12-03 02:58:53,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:53,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 32 states and 44 transitions. [2023-12-03 02:58:53,819 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 44 transitions. [2023-12-03 02:58:53,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 02:58:53,819 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:53,819 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:53,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:53,824 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:53,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-03 02:58:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:54,151 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:54,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:54,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:58:54,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:54,264 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:58:54,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:58:54,269 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-03 02:58:54,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2023-12-03 02:58:54,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:54,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 32 states and 43 transitions. [2023-12-03 02:58:54,697 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 43 transitions. [2023-12-03 02:58:54,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 02:58:54,697 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:54,698 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:54,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:54,698 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:54,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2023-12-03 02:58:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:55,010 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:58:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:58:55,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-03 02:58:55,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:58:55,244 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:58:55,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2023-12-03 02:58:56,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:58:56,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 34 states and 46 transitions. [2023-12-03 02:58:56,660 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 46 transitions. [2023-12-03 02:58:56,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 02:58:56,660 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:58:56,661 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:58:56,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:58:56,661 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:58:56,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2023-12-03 02:59:18,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:18,228 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:59:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:18,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-03 02:59:18,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:59:18,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 02:59:18,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 02:59:18,564 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:18,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:18,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:18,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:59:18,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:18,819 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:59:18,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:59:18,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:59:18,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:19,002 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:19,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:19,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:59:19,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:19,265 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:19,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:19,505 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:19,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:19,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:19,693 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:19,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:19,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:20,010 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 02:59:20,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 02:59:20,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:20,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 02:59:20,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 02:59:20,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 02:59:20,550 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:59:20,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2023-12-03 02:59:22,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:59:22,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 37 states and 53 transitions. [2023-12-03 02:59:22,382 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2023-12-03 02:59:22,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 02:59:22,383 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:59:22,383 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:59:22,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:59:22,384 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:59:22,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2023-12-03 02:59:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:22,769 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:59:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:22,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 02:59:22,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:59:22,878 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 02:59:22,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 02:59:22,879 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-03 02:59:22,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2023-12-03 02:59:23,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:59:23,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 37 states and 52 transitions. [2023-12-03 02:59:23,444 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 52 transitions. [2023-12-03 02:59:23,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 02:59:23,445 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:59:23,445 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:59:23,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:59:23,446 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:59:23,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2023-12-03 02:59:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:23,825 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 02:59:23,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 02:59:23,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 02:59:23,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 02:59:24,089 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 02:59:24,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2023-12-03 02:59:24,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 02:59:24,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 39 states and 54 transitions. [2023-12-03 02:59:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2023-12-03 02:59:24,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 02:59:24,955 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 02:59:24,955 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 02:59:24,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 02:59:24,956 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 02:59:24,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2023-12-03 03:00:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:16,779 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:00:16,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:16,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-03 03:00:17,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:00:17,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 03:00:17,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2023-12-03 03:00:17,265 INFO L349 Elim1Store]: treesize reduction 32, result has 27.3 percent of original size [2023-12-03 03:00:17,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 37 [2023-12-03 03:00:17,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:17,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:00:17,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:17,636 INFO L349 Elim1Store]: treesize reduction 27, result has 20.6 percent of original size [2023-12-03 03:00:17,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 30 [2023-12-03 03:00:17,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:00:17,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:17,933 INFO L349 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2023-12-03 03:00:17,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 1 [2023-12-03 03:00:18,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:00:18,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:18,109 INFO L349 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2023-12-03 03:00:18,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 1 [2023-12-03 03:00:18,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:00:18,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:18,276 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 03:00:18,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 03:00:18,593 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 03:00:18,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 03:00:18,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:19,020 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 03:00:19,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 03:00:19,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:19,512 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-12-03 03:00:19,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 30 [2023-12-03 03:00:19,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:20,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:00:20,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:00:20,251 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-12-03 03:00:20,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-12-03 03:00:20,465 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:00:20,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2023-12-03 03:00:25,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:00:25,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 46 states and 66 transitions. [2023-12-03 03:00:25,235 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 66 transitions. [2023-12-03 03:00:25,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:00:25,236 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:00:25,236 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:00:25,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:00:25,237 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:00:25,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2023-12-03 03:00:25,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:25,758 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:00:25,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:25,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 03:00:25,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:00:25,887 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 03:00:25,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 03:00:25,887 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-03 03:00:25,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (29)] Ended with exit code 0 [2023-12-03 03:00:26,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:00:26,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 46 states and 65 transitions. [2023-12-03 03:00:26,521 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 65 transitions. [2023-12-03 03:00:26,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 03:00:26,522 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:00:26,522 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:00:26,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:00:26,523 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:00:26,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2023-12-03 03:00:26,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:26,957 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:00:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:00:27,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 03:00:27,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:00:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:00:27,293 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2023-12-03 03:00:28,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:00:28,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 48 states and 67 transitions. [2023-12-03 03:00:28,764 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 67 transitions. [2023-12-03 03:00:28,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:00:28,765 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:00:28,765 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:00:28,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:00:28,766 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:00:28,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2023-12-03 03:02:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:28,990 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:02:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:29,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-03 03:02:29,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:02:29,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-12-03 03:02:29,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-03 03:02:29,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:29,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:29,398 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:29,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:29,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:29,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:29,604 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:29,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:29,801 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:29,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:29,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:30,057 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:30,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:30,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:30,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:30,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:30,362 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 03:02:30,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 03:02:30,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:30,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:30,533 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:30,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:30,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:30,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:30,939 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 03:02:30,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 03:02:31,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:31,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:31,127 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:31,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:31,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:31,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:31,784 INFO L349 Elim1Store]: treesize reduction 35, result has 2.8 percent of original size [2023-12-03 03:02:31,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 1 [2023-12-03 03:02:32,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:02:32,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-12-03 03:02:32,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-12-03 03:02:32,326 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:02:32,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (31)] Ended with exit code 0 [2023-12-03 03:02:34,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:02:34,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 51 states and 75 transitions. [2023-12-03 03:02:34,990 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 75 transitions. [2023-12-03 03:02:34,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:02:34,990 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:02:34,990 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:02:34,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:02:34,991 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:02:34,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2023-12-03 03:02:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:35,527 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:02:35,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:35,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 03:02:35,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:02:35,672 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-12-03 03:02:35,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-12-03 03:02:35,677 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-03 03:02:35,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2023-12-03 03:02:36,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:02:36,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 51 states and 74 transitions. [2023-12-03 03:02:36,266 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 74 transitions. [2023-12-03 03:02:36,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 03:02:36,266 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:02:36,266 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:02:36,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:02:36,267 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:02:36,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2023-12-03 03:02:36,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:36,753 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:02:36,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:36,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:02:36,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:02:37,096 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:02:37,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (33)] Ended with exit code 0 [2023-12-03 03:02:38,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:02:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 53 states and 77 transitions. [2023-12-03 03:02:38,816 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 77 transitions. [2023-12-03 03:02:38,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-03 03:02:38,817 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:02:38,817 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:02:38,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:02:38,817 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:02:38,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2023-12-03 03:02:39,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:39,356 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:02:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:02:39,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:02:39,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:02:39,722 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:02:39,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (34)] Ended with exit code 0 [2023-12-03 03:02:41,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:02:41,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2023-12-03 03:02:41,809 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2023-12-03 03:02:41,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-03 03:02:41,809 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:02:41,809 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:02:41,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:02:41,810 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:02:41,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (35)] Waiting until timeout for monitored process [2023-12-03 03:02:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 03:02:43,006 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-03 03:02:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 03:02:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 03:02:51,248 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-03 03:02:56,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-03 03:02:56,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0414d7d6-df74-4b39-a78b-b611d8dd351d/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (35)] Forceful destruction successful, exit code 0 [2023-12-03 03:02:56,900 WARN L476 CodeCheckObserver]: This program is UNSAFE, Check terminated with 34 iterations. [2023-12-03 03:02:56,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 03.12 03:02:56 ImpRootNode [2023-12-03 03:02:56,940 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2023-12-03 03:02:56,940 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-03 03:02:56,940 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-03 03:02:56,941 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-03 03:02:56,941 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 02:58:12" (3/4) ... [2023-12-03 03:02:56,943 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-03 03:02:56,944 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-03 03:02:56,944 INFO L158 Benchmark]: Toolchain (without parser) took 285280.13ms. Allocated memory was 117.4MB in the beginning and 172.0MB in the end (delta: 54.5MB). Free memory was 92.7MB in the beginning and 69.2MB in the end (delta: 23.5MB). Peak memory consumption was 80.1MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,945 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 60.8MB. Free memory is still 37.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 03:02:56,945 INFO L158 Benchmark]: CACSL2BoogieTranslator took 678.00ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 63.7MB in the end (delta: 28.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,945 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.45ms. Allocated memory is still 117.4MB. Free memory was 63.7MB in the beginning and 61.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,945 INFO L158 Benchmark]: Boogie Preprocessor took 32.58ms. Allocated memory is still 117.4MB. Free memory was 61.3MB in the beginning and 60.0MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,946 INFO L158 Benchmark]: RCFGBuilder took 462.95ms. Allocated memory is still 117.4MB. Free memory was 59.6MB in the beginning and 79.5MB in the end (delta: -19.8MB). Peak memory consumption was 6.9MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,946 INFO L158 Benchmark]: CodeCheck took 284042.66ms. Allocated memory was 117.4MB in the beginning and 172.0MB in the end (delta: 54.5MB). Free memory was 79.5MB in the beginning and 69.2MB in the end (delta: 10.2MB). Peak memory consumption was 66.9MB. Max. memory is 16.1GB. [2023-12-03 03:02:56,946 INFO L158 Benchmark]: Witness Printer took 3.49ms. Allocated memory is still 172.0MB. Free memory is still 69.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 03:02:56,948 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, 10 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 284.0s, OverallIterations: 34, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 426 SdHoareTripleChecker+Valid, 42.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 242 mSDsluCounter, 132 SdHoareTripleChecker+Invalid, 37.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 66 mSDsCounter, 4549 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10847 IncrementalHoareTripleChecker+Invalid, 15396 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4549 mSolverCounterUnsat, 66 mSDtfsCounter, 10847 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4308 GetRequests, 3801 SyntacticMatches, 213 SemanticMatches, 294 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46235 ImplicationChecksByTransitivity, 41.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.4s SsaConstructionTime, 8.3s SatisfiabilityAnalysisTime, 20.5s InterpolantComputationTime, 461 NumberOfCodeBlocks, 461 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 403 ConstructedInterpolants, 0 QuantifiedInterpolants, 4460 SizeOfPredicates, 212 NumberOfNonLiveVariables, 3853 ConjunctsInSsa, 380 ConjunctsInUnsatCore, 33 InterpolantComputations, 14 PerfectInterpolantSequences, 346/1061 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: 772]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 772. Possible FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L773] CALL entry_point() [L761] int len = 10; [L762] CALL, EXPR ldv_malloc(sizeof(struct A18*)*len) [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L762] RET, EXPR ldv_malloc(sizeof(struct A18*)*len) [L762] struct A18 **array = (struct A18 **)ldv_malloc(sizeof(struct A18*)*len); [L763] struct A18 *p; [L764] int i=0; VAL [array={305135616:0}, i=0, ldv_global_msg_list={1:0}, len=10] [L765] COND FALSE !(!array) VAL [array={305135616:0}, i=0, ldv_global_msg_list={1:0}, len=10] [L766] COND TRUE i