./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/nsqm-if.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/nsqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 03:29:06,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 03:29:06,967 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Default.epf [2023-12-03 03:29:06,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-03 03:29:06,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-03 03:29:06,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 03:29:06,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 03:29:06,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 03:29:06,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 03:29:06,994 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 03:29:06,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 03:29:06,995 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 03:29:06,996 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 03:29:06,996 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-03 03:29:06,997 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 03:29:06,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 03:29:06,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 03:29:06,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 03:29:06,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 03:29:06,999 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 03:29:07,000 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 03:29:07,001 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 03:29:07,001 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 03:29:07,002 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 03:29:07,002 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 03:29:07,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 03:29:07,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:29:07,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 03:29:07,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 03:29:07,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 03:29:07,005 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-03 03:29:07,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-03 03:29:07,005 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 03:29:07,006 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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 [2023-12-03 03:29:07,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 03:29:07,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 03:29:07,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 03:29:07,227 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 03:29:07,228 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 03:29:07,229 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/array-fpi/nsqm-if.c [2023-12-03 03:29:09,901 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 03:29:10,084 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 03:29:10,085 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c [2023-12-03 03:29:10,093 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/882dfa386/894e4173cfa84384b0051a1bf95677fc/FLAGe90aaa5f3 [2023-12-03 03:29:10,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/882dfa386/894e4173cfa84384b0051a1bf95677fc [2023-12-03 03:29:10,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 03:29:10,111 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 03:29:10,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 03:29:10,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 03:29:10,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 03:29:10,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@476cdfae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10, skipping insertion in model container [2023-12-03 03:29:10,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,141 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 03:29:10,297 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2023-12-03 03:29:10,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:29:10,328 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 03:29:10,340 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2023-12-03 03:29:10,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:29:10,364 INFO L206 MainTranslator]: Completed translation [2023-12-03 03:29:10,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10 WrapperNode [2023-12-03 03:29:10,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 03:29:10,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 03:29:10,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 03:29:10,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 03:29:10,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,404 INFO L138 Inliner]: procedures = 16, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 74 [2023-12-03 03:29:10,405 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 03:29:10,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 03:29:10,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 03:29:10,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 03:29:10,415 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,418 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,418 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,423 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 03:29:10,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 03:29:10,433 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 03:29:10,433 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 03:29:10,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:29:10,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 03:29:10,462 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 03:29:10,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 03:29:10,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 03:29:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-03 03:29:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-03 03:29:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 03:29:10,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 03:29:10,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 03:29:10,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-03 03:29:10,557 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 03:29:10,558 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 03:29:10,696 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 03:29:10,771 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 03:29:10,771 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-03 03:29:10,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:29:10 BoogieIcfgContainer [2023-12-03 03:29:10,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 03:29:10,774 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 03:29:10,774 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 03:29:10,781 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 03:29:10,782 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:29:10" (1/1) ... [2023-12-03 03:29:10,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 03:29:10,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2023-12-03 03:29:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2023-12-03 03:29:10,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-03 03:29:10,846 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:10,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:11,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 03:29:11,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:11,076 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 03:29:11,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:11,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2023-12-03 03:29:11,137 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2023-12-03 03:29:11,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 03:29:11,137 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:11,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:11,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-03 03:29:11,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:11,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:11,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:11,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2023-12-03 03:29:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2023-12-03 03:29:11,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 03:29:11,294 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:11,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:11,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 03:29:11,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:11,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:29:11,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:11,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:11,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 16 states and 26 transitions. [2023-12-03 03:29:11,801 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 26 transitions. [2023-12-03 03:29:11,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 03:29:11,801 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:11,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:11,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-03 03:29:11,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:12,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:12,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 19 states and 31 transitions. [2023-12-03 03:29:12,445 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 31 transitions. [2023-12-03 03:29:12,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 03:29:12,445 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:12,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:12,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-03 03:29:12,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:12,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:29:12,680 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2023-12-03 03:29:12,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 42 [2023-12-03 03:29:12,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:12,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 20 states and 31 transitions. [2023-12-03 03:29:12,970 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 31 transitions. [2023-12-03 03:29:12,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:29:12,971 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:12,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:13,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-03 03:29:13,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:13,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:13,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 24 states and 38 transitions. [2023-12-03 03:29:13,485 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 38 transitions. [2023-12-03 03:29:13,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:29:13,487 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:13,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:13,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:13,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:29:13,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:13,730 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:14,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:14,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 28 states and 45 transitions. [2023-12-03 03:29:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 45 transitions. [2023-12-03 03:29:14,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 03:29:14,569 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:14,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:14,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-03 03:29:14,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:15,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:29:15,162 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:29:15,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 32 treesize of output 30 [2023-12-03 03:29:15,261 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 03:29:15,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 50 [2023-12-03 03:29:15,572 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:17,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:17,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 29 states and 46 transitions. [2023-12-03 03:29:17,576 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 46 transitions. [2023-12-03 03:29:17,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:29:17,577 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:17,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:17,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:17,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-03 03:29:17,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:17,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:29:17,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:29:17,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21 treesize of output 20 [2023-12-03 03:29:18,102 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:29:18,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 30 treesize of output 32 [2023-12-03 03:29:18,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:29:18,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 45 treesize of output 46 [2023-12-03 03:29:18,757 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:22,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:22,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 36 states and 58 transitions. [2023-12-03 03:29:22,959 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 58 transitions. [2023-12-03 03:29:22,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:29:22,960 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:22,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:23,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 03:29:23,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:23,455 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:25,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:25,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 41 states and 70 transitions. [2023-12-03 03:29:25,537 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 70 transitions. [2023-12-03 03:29:25,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 03:29:25,538 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:25,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:25,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:29:25,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 03:29:26,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:26,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 41 states and 67 transitions. [2023-12-03 03:29:26,745 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 67 transitions. [2023-12-03 03:29:26,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 03:29:26,745 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:26,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:27,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-03 03:29:27,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:27,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:29:27,388 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:29:27,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 32 treesize of output 30 [2023-12-03 03:29:27,458 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 03:29:27,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 50 [2023-12-03 03:29:27,651 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 03:29:27,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 70 [2023-12-03 03:29:28,169 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:29,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:29,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 42 states and 68 transitions. [2023-12-03 03:29:29,592 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2023-12-03 03:29:29,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:29:29,593 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:29,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:29,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-03 03:29:29,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:29,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:29:30,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:29:30,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2023-12-03 03:29:30,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 03:29:30,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2023-12-03 03:29:30,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2023-12-03 03:29:31,023 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2023-12-03 03:29:31,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 61 treesize of output 64 [2023-12-03 03:29:31,774 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:35,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:35,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 46 states and 75 transitions. [2023-12-03 03:29:35,908 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 75 transitions. [2023-12-03 03:29:35,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:29:35,909 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:35,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:35,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:35,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 03:29:35,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:36,670 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:29:40,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:40,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 52 states and 90 transitions. [2023-12-03 03:29:40,216 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 90 transitions. [2023-12-03 03:29:40,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:29:40,217 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:40,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:40,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:40,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-03 03:29:40,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:40,961 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 03:29:41,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:41,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 52 states and 85 transitions. [2023-12-03 03:29:41,902 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 85 transitions. [2023-12-03 03:29:41,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:29:41,903 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:41,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:41,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:41,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:29:41,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:42,098 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 03:29:46,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:46,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 59 states and 96 transitions. [2023-12-03 03:29:46,172 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 96 transitions. [2023-12-03 03:29:46,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:29:46,173 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:46,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:46,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 03:29:46,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:46,933 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 03:29:47,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:47,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 53 states and 82 transitions. [2023-12-03 03:29:47,886 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 82 transitions. [2023-12-03 03:29:47,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:29:47,887 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:47,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:49,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 46 conjunts are in the unsatisfiable core [2023-12-03 03:29:49,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:49,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:29:49,868 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-03 03:29:49,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 32 treesize of output 30 [2023-12-03 03:29:49,944 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2023-12-03 03:29:49,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 50 [2023-12-03 03:29:49,972 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-12-03 03:29:49,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 64 treesize of output 70 [2023-12-03 03:29:50,234 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-12-03 03:29:50,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 87 treesize of output 91 [2023-12-03 03:29:51,051 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:29:53,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:29:53,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 54 states and 83 transitions. [2023-12-03 03:29:53,334 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 83 transitions. [2023-12-03 03:29:53,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:29:53,335 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:29:53,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:29:53,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:29:53,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 58 conjunts are in the unsatisfiable core [2023-12-03 03:29:53,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:29:53,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:29:53,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:29:53,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2023-12-03 03:29:53,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 03:29:54,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-12-03 03:29:54,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 50 [2023-12-03 03:29:54,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 62 [2023-12-03 03:29:55,173 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2023-12-03 03:29:55,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 68 treesize of output 74 [2023-12-03 03:29:55,455 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2023-12-03 03:29:55,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 81 treesize of output 86 [2023-12-03 03:29:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:30:03,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:30:03,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 55 states and 85 transitions. [2023-12-03 03:30:03,462 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 85 transitions. [2023-12-03 03:30:03,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:30:03,463 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:30:03,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:30:03,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:30:03,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-03 03:30:03,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:30:04,741 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:30:10,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:30:10,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 62 states and 96 transitions. [2023-12-03 03:30:10,873 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 96 transitions. [2023-12-03 03:30:10,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 03:30:10,874 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:30:10,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:30:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:30:11,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-03 03:30:11,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:30:11,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:30:11,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:30:11,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2023-12-03 03:30:11,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 03:30:11,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2023-12-03 03:30:11,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 52 [2023-12-03 03:30:11,579 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2023-12-03 03:30:11,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 61 treesize of output 64 [2023-12-03 03:30:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:30:19,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:30:19,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 69 states and 109 transitions. [2023-12-03 03:30:19,185 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 109 transitions. [2023-12-03 03:30:19,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 03:30:19,185 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:30:19,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:30:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:30:22,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-03 03:30:22,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:30:23,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-12-03 03:30:23,326 INFO L349 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2023-12-03 03:30:23,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 42 [2023-12-03 03:30:23,658 INFO L349 Elim1Store]: treesize reduction 96, result has 27.8 percent of original size [2023-12-03 03:30:23,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 68 treesize of output 86 [2023-12-03 03:30:24,099 INFO L349 Elim1Store]: treesize reduction 187, result has 23.0 percent of original size [2023-12-03 03:30:24,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 107 treesize of output 139 [2023-12-03 03:30:24,714 INFO L349 Elim1Store]: treesize reduction 306, result has 19.7 percent of original size [2023-12-03 03:30:24,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 159 treesize of output 201 [2023-12-03 03:30:25,519 INFO L349 Elim1Store]: treesize reduction 453, result has 17.2 percent of original size [2023-12-03 03:30:25,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 220 treesize of output 272 [2023-12-03 03:30:25,862 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:30:30,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:30:30,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 70 states and 111 transitions. [2023-12-03 03:30:30,566 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 111 transitions. [2023-12-03 03:30:30,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:30:30,566 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:30:30,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:30:32,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:30:32,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 64 conjunts are in the unsatisfiable core [2023-12-03 03:30:32,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:30:32,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:30:32,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:30:32,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2023-12-03 03:30:32,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 03:30:32,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-12-03 03:30:32,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2023-12-03 03:30:33,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 60 [2023-12-03 03:30:33,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 72 [2023-12-03 03:30:34,137 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2023-12-03 03:30:34,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 75 treesize of output 84 [2023-12-03 03:30:34,581 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2023-12-03 03:30:34,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 80 treesize of output 96 [2023-12-03 03:30:35,042 INFO L349 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2023-12-03 03:30:35,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 93 treesize of output 108 [2023-12-03 03:30:36,793 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:30:48,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:30:48,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 76 states and 120 transitions. [2023-12-03 03:30:48,096 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 120 transitions. [2023-12-03 03:30:48,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:30:48,097 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:30:48,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:30:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:30:48,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-03 03:30:48,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:30:50,202 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:31:01,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:31:01,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 84 states and 136 transitions. [2023-12-03 03:31:01,131 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 136 transitions. [2023-12-03 03:31:01,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 03:31:01,131 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:31:01,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:31:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:31:01,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-03 03:31:01,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:31:03,603 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-03 03:31:06,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:31:06,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 84 states and 134 transitions. [2023-12-03 03:31:06,465 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 134 transitions. [2023-12-03 03:31:06,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 03:31:06,465 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:31:06,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:31:14,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:31:14,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 79 conjunts are in the unsatisfiable core [2023-12-03 03:31:14,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:31:14,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:31:14,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-12-03 03:31:14,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 17 treesize of output 17 [2023-12-03 03:31:15,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2023-12-03 03:31:15,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2023-12-03 03:31:16,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 53 [2023-12-03 03:31:16,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 65 [2023-12-03 03:31:16,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 77 [2023-12-03 03:31:18,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 87 [2023-12-03 03:31:18,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 22 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 99 [2023-12-03 03:31:19,218 INFO L349 Elim1Store]: treesize reduction 36, result has 16.3 percent of original size [2023-12-03 03:31:19,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 121 treesize of output 112 [2023-12-03 03:31:19,820 INFO L349 Elim1Store]: treesize reduction 44, result has 13.7 percent of original size [2023-12-03 03:31:19,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 139 treesize of output 125 [2023-12-03 03:31:20,511 INFO L349 Elim1Store]: treesize reduction 52, result has 11.9 percent of original size [2023-12-03 03:31:20,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 162 treesize of output 139 [2023-12-03 03:31:21,264 INFO L349 Elim1Store]: treesize reduction 60, result has 10.4 percent of original size [2023-12-03 03:31:21,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 67 case distinctions, treesize of input 179 treesize of output 155 [2023-12-03 03:31:21,918 INFO L349 Elim1Store]: treesize reduction 68, result has 9.3 percent of original size [2023-12-03 03:31:21,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 202 treesize of output 169 [2023-12-03 03:31:23,645 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 03:31:42,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:31:42,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 92 states and 144 transitions. [2023-12-03 03:31:42,133 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 144 transitions. [2023-12-03 03:31:42,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:31:42,134 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:31:42,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:31:42,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:31:42,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-03 03:31:42,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:31:42,422 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-03 03:31:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:31:54,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 102 states and 159 transitions. [2023-12-03 03:31:54,542 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 159 transitions. [2023-12-03 03:31:54,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:31:54,542 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:31:54,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:31:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:31:57,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 72 conjunts are in the unsatisfiable core [2023-12-03 03:31:57,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:31:57,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:31:57,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-12-03 03:31:57,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2023-12-03 03:31:57,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-12-03 03:31:57,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2023-12-03 03:31:57,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2023-12-03 03:31:57,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2023-12-03 03:31:58,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 70 [2023-12-03 03:31:59,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 82 [2023-12-03 03:32:00,059 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2023-12-03 03:32:00,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 82 treesize of output 94 [2023-12-03 03:32:00,590 INFO L349 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2023-12-03 03:32:00,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 95 treesize of output 106 [2023-12-03 03:32:01,201 INFO L349 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2023-12-03 03:32:01,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 108 treesize of output 118 [2023-12-03 03:32:01,767 INFO L349 Elim1Store]: treesize reduction 59, result has 10.6 percent of original size [2023-12-03 03:32:01,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 15 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 121 treesize of output 130 [2023-12-03 03:32:04,262 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:32:23,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:32:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 109 states and 169 transitions. [2023-12-03 03:32:23,714 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 169 transitions. [2023-12-03 03:32:23,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:32:23,715 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:32:23,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:32:23,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:32:23,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 03:32:23,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:32:27,392 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:32:34,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:32:34,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 110 states and 173 transitions. [2023-12-03 03:32:34,814 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 173 transitions. [2023-12-03 03:32:34,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-03 03:32:34,815 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:32:34,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:32:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:32:34,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 03:32:34,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:32:39,582 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 28 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:33:02,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:02,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 102 states and 161 transitions. [2023-12-03 03:33:02,688 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 161 transitions. [2023-12-03 03:33:02,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-03 03:33:02,688 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:02,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-03 03:33:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2023-12-03 03:33:12,811 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:488) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-12-03 03:33:12,814 INFO L158 Benchmark]: Toolchain (without parser) took 242702.75ms. Allocated memory was 134.2MB in the beginning and 612.4MB in the end (delta: 478.2MB). Free memory was 88.5MB in the beginning and 405.0MB in the end (delta: -316.4MB). Peak memory consumption was 165.1MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,814 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 98.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-03 03:33:12,814 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.25ms. Allocated memory is still 134.2MB. Free memory was 88.5MB in the beginning and 77.5MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,814 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.60ms. Allocated memory is still 134.2MB. Free memory was 77.5MB in the beginning and 75.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,814 INFO L158 Benchmark]: Boogie Preprocessor took 26.18ms. Allocated memory is still 134.2MB. Free memory was 75.6MB in the beginning and 74.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,815 INFO L158 Benchmark]: RCFGBuilder took 340.27ms. Allocated memory is still 134.2MB. Free memory was 74.3MB in the beginning and 58.4MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,815 INFO L158 Benchmark]: CodeCheck took 242039.51ms. Allocated memory was 134.2MB in the beginning and 612.4MB in the end (delta: 478.2MB). Free memory was 58.4MB in the beginning and 405.0MB in the end (delta: -346.5MB). Peak memory consumption was 135.7MB. Max. memory is 16.1GB. [2023-12-03 03:33:12,817 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:488) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 98.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 252.25ms. Allocated memory is still 134.2MB. Free memory was 88.5MB in the beginning and 77.5MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.60ms. Allocated memory is still 134.2MB. Free memory was 77.5MB in the beginning and 75.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.18ms. Allocated memory is still 134.2MB. Free memory was 75.6MB in the beginning and 74.3MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 340.27ms. Allocated memory is still 134.2MB. Free memory was 74.3MB in the beginning and 58.4MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * CodeCheck took 242039.51ms. Allocated memory was 134.2MB in the beginning and 612.4MB in the end (delta: 478.2MB). Free memory was 58.4MB in the beginning and 405.0MB in the end (delta: -346.5MB). Peak memory consumption was 135.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-12-03 03:33:13,025 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2023-12-03 03:33:13,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/nsqm-if.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-03 03:33:14,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-03 03:33:14,824 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2023-12-03 03:33:14,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-03 03:33:14,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-03 03:33:14,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-03 03:33:14,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-03 03:33:14,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-03 03:33:14,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-03 03:33:14,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-03 03:33:14,858 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-03 03:33:14,858 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-03 03:33:14,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-03 03:33:14,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-03 03:33:14,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-03 03:33:14,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-03 03:33:14,861 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-03 03:33:14,861 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-03 03:33:14,862 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-03 03:33:14,862 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-03 03:33:14,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-03 03:33:14,864 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-03 03:33:14,864 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-03 03:33:14,865 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-03 03:33:14,865 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-03 03:33:14,866 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:14,866 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2023-12-03 03:33:14,867 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-03 03:33:14,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:33:14,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-03 03:33:14,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-03 03:33:14,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-03 03:33:14,869 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-03 03:33:14,869 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:14,869 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-03 03:33:14,869 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2023-12-03 03:33:14,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-03 03:33:14,870 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d7989c0f7330a23b935c06e29a235b3d1d683ab2aa8325b4804307d493787f2 [2023-12-03 03:33:15,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-03 03:33:15,179 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-03 03:33:15,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-03 03:33:15,183 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-03 03:33:15,183 INFO L274 PluginConnector]: CDTParser initialized [2023-12-03 03:33:15,184 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/array-fpi/nsqm-if.c [2023-12-03 03:33:17,927 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-03 03:33:18,115 INFO L384 CDTParser]: Found 1 translation units. [2023-12-03 03:33:18,116 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c [2023-12-03 03:33:18,122 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/b223cbb95/a196d3788aba46e090a5aff99d427446/FLAG0e20d56e4 [2023-12-03 03:33:18,135 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/data/b223cbb95/a196d3788aba46e090a5aff99d427446 [2023-12-03 03:33:18,137 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-03 03:33:18,138 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-03 03:33:18,139 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-03 03:33:18,139 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-03 03:33:18,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-03 03:33:18,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5076af99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18, skipping insertion in model container [2023-12-03 03:33:18,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,162 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-03 03:33:18,285 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2023-12-03 03:33:18,307 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:33:18,321 INFO L202 MainTranslator]: Completed pre-run [2023-12-03 03:33:18,331 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/sv-benchmarks/c/array-fpi/nsqm-if.c[590,603] [2023-12-03 03:33:18,342 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-03 03:33:18,357 INFO L206 MainTranslator]: Completed translation [2023-12-03 03:33:18,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18 WrapperNode [2023-12-03 03:33:18,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-03 03:33:18,358 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-03 03:33:18,359 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-03 03:33:18,359 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-03 03:33:18,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,396 INFO L138 Inliner]: procedures = 18, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2023-12-03 03:33:18,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-03 03:33:18,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-03 03:33:18,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-03 03:33:18,397 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-03 03:33:18,404 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,408 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,427 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-03 03:33:18,428 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-03 03:33:18,428 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-03 03:33:18,428 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-03 03:33:18,429 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-03 03:33:18,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-03 03:33:18,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-03 03:33:18,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-03 03:33:18,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-03 03:33:18,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-03 03:33:18,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-12-03 03:33:18,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-03 03:33:18,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-03 03:33:18,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-03 03:33:18,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-12-03 03:33:18,567 INFO L241 CfgBuilder]: Building ICFG [2023-12-03 03:33:18,569 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-03 03:33:18,865 INFO L282 CfgBuilder]: Performing block encoding [2023-12-03 03:33:18,930 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-03 03:33:18,930 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-03 03:33:18,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:33:18 BoogieIcfgContainer [2023-12-03 03:33:18,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-03 03:33:18,933 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-03 03:33:18,933 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-03 03:33:18,943 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-03 03:33:18,944 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 03:33:18" (1/1) ... [2023-12-03 03:33:18,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-03 03:33:19,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:19,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2023-12-03 03:33:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2023-12-03 03:33:19,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-03 03:33:19,009 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:19,010 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:19,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:19,012 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:19,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2023-12-03 03:33:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:19,194 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:19,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-03 03:33:19,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:19,355 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 03:33:19,358 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 03:33:19,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2023-12-03 03:33:19,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:19,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2023-12-03 03:33:19,500 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2023-12-03 03:33:19,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-12-03 03:33:19,501 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:19,501 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:19,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:19,503 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:19,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2023-12-03 03:33:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:19,711 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:19,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-03 03:33:19,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:19,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:33:19,835 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2023-12-03 03:33:19,838 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (3)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 03:33:20,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:20,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2023-12-03 03:33:20,146 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2023-12-03 03:33:20,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-03 03:33:20,146 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:20,147 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:20,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:20,148 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:20,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-03 03:33:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:20,446 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:20,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-03 03:33:20,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:20,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:33:20,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:33:21,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:21,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:33:21,077 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 03:33:21,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2023-12-03 03:33:22,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:22,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 19 states and 34 transitions. [2023-12-03 03:33:22,892 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 34 transitions. [2023-12-03 03:33:22,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 03:33:22,894 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:22,894 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:22,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:22,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:22,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-03 03:33:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:23,058 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:23,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:33:23,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:23,369 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:33:23,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2023-12-03 03:33:24,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:24,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 20 states and 35 transitions. [2023-12-03 03:33:24,130 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 35 transitions. [2023-12-03 03:33:24,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-03 03:33:24,130 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:24,131 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:24,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:24,132 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:24,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-03 03:33:24,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:24,288 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:24,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:24,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:33:24,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:24,587 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 03:33:24,590 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-03 03:33:26,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:26,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 23 states and 43 transitions. [2023-12-03 03:33:26,187 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 43 transitions. [2023-12-03 03:33:26,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-03 03:33:26,188 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:26,188 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:26,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:26,189 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:26,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-03 03:33:26,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:26,417 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:26,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-03 03:33:26,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:26,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:33:26,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:33:26,982 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:26,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:33:27,333 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:27,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:33:27,355 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 03:33:27,359 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Exception during sending of exit command (exit): Broken pipe [2023-12-03 03:33:27,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-03 03:33:30,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:30,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 29 states and 59 transitions. [2023-12-03 03:33:30,731 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 59 transitions. [2023-12-03 03:33:30,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:33:30,731 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:30,731 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:30,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:30,732 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:30,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-03 03:33:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:30,935 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:31,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:31,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:33:31,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:31,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:33:31,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-03 03:33:32,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:32,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 32 states and 64 transitions. [2023-12-03 03:33:32,421 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 64 transitions. [2023-12-03 03:33:32,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:33:32,421 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:32,422 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:32,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:32,423 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:32,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-03 03:33:32,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:32,622 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:32,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:32,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:33:32,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:33,255 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:33:33,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-03 03:33:34,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:34,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 33 states and 65 transitions. [2023-12-03 03:33:34,579 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 65 transitions. [2023-12-03 03:33:34,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-03 03:33:34,579 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:34,580 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:34,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:34,581 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:34,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-03 03:33:34,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:34,771 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:34,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-03 03:33:34,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:35,433 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 03:33:35,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-03 03:33:38,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:38,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 37 states and 73 transitions. [2023-12-03 03:33:38,433 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 73 transitions. [2023-12-03 03:33:38,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 03:33:38,434 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:38,434 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:38,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:38,435 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:38,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-03 03:33:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:38,740 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:38,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-03 03:33:38,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:39,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:33:39,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:33:39,552 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:39,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:33:39,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:39,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:33:40,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:33:40,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:33:40,366 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 03:33:40,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2023-12-03 03:33:45,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:45,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 43 states and 84 transitions. [2023-12-03 03:33:45,243 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 84 transitions. [2023-12-03 03:33:45,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-03 03:33:45,243 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:45,243 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:45,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:45,244 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:45,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-03 03:33:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:45,485 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:45,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:45,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 03:33:45,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:46,315 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:33:46,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-03 03:33:51,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:33:51,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 47 states and 94 transitions. [2023-12-03 03:33:51,218 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 94 transitions. [2023-12-03 03:33:51,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:33:51,219 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:33:51,219 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:33:51,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:33:51,220 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:33:51,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-03 03:33:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:52,310 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:33:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:33:52,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-03 03:33:52,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:33:52,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:33:52,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:33:52,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:33:53,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 35 [2023-12-03 03:33:53,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:33:53,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 61 [2023-12-03 03:33:54,162 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2023-12-03 03:33:54,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 95 treesize of output 94 [2023-12-03 03:33:56,155 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2023-12-03 03:33:56,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 137 treesize of output 97 [2023-12-03 03:33:56,176 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:33:56,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2023-12-03 03:34:08,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:34:08,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 57 states and 116 transitions. [2023-12-03 03:34:08,051 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 116 transitions. [2023-12-03 03:34:08,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:34:08,052 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:34:08,052 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:34:08,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:34:08,053 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:34:08,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-03 03:34:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:08,281 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:34:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:08,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 03:34:08,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:34:09,584 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 03:34:09,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2023-12-03 03:34:13,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:34:13,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 59 states and 124 transitions. [2023-12-03 03:34:13,453 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 124 transitions. [2023-12-03 03:34:13,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-03 03:34:13,455 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:34:13,455 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:34:13,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:34:13,456 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:34:13,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-03 03:34:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:13,702 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:34:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:13,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-03 03:34:13,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:34:13,899 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-03 03:34:13,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2023-12-03 03:34:14,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:34:14,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 58 states and 116 transitions. [2023-12-03 03:34:14,351 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 116 transitions. [2023-12-03 03:34:14,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-03 03:34:14,352 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:34:14,352 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:34:14,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:34:14,353 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:34:14,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-03 03:34:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:14,808 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:34:15,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:15,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-03 03:34:15,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:34:16,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:34:16,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:34:16,748 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:34:16,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:34:17,169 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:34:17,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:34:17,556 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:34:17,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:34:18,379 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:34:18,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:34:18,394 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 03:34:18,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2023-12-03 03:34:28,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:34:28,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 65 states and 131 transitions. [2023-12-03 03:34:28,970 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 131 transitions. [2023-12-03 03:34:28,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:34:28,971 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:34:28,971 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:34:28,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:34:28,972 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:34:28,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-03 03:34:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:30,834 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:34:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:31,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-03 03:34:31,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:34:31,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:34:31,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:34:31,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:34:31,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 35 [2023-12-03 03:34:31,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 58 [2023-12-03 03:34:32,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:34:32,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 12 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 89 [2023-12-03 03:34:32,931 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2023-12-03 03:34:32,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 116 treesize of output 121 [2023-12-03 03:34:33,605 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2023-12-03 03:34:33,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 138 treesize of output 143 [2023-12-03 03:34:36,369 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 03:34:36,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 158 treesize of output 110 [2023-12-03 03:34:36,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:34:36,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2023-12-03 03:34:53,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:34:53,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 74 states and 147 transitions. [2023-12-03 03:34:53,324 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 147 transitions. [2023-12-03 03:34:53,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:34:53,324 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:34:53,325 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:34:53,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:34:53,325 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:34:53,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-12-03 03:34:53,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:53,639 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:34:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:34:53,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-03 03:34:53,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:34:56,315 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:34:56,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2023-12-03 03:35:00,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:35:00,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 75 states and 148 transitions. [2023-12-03 03:35:00,470 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 148 transitions. [2023-12-03 03:35:00,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-03 03:35:00,470 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:35:00,471 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:35:00,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:35:00,472 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:35:00,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-03 03:35:00,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:00,791 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:35:00,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:00,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-03 03:35:00,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:35:03,953 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 03:35:03,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2023-12-03 03:35:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:35:13,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 81 states and 158 transitions. [2023-12-03 03:35:13,820 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 158 transitions. [2023-12-03 03:35:13,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:35:13,821 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:35:13,821 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:35:13,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:35:13,822 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:35:13,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2023-12-03 03:35:14,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:14,178 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:35:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:14,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 03:35:14,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:35:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-03 03:35:15,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2023-12-03 03:35:23,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:35:23,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 84 states and 163 transitions. [2023-12-03 03:35:23,849 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 163 transitions. [2023-12-03 03:35:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:35:23,849 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:35:23,849 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:35:23,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:35:23,850 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:35:23,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2023-12-03 03:35:24,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:24,548 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:35:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:25,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-03 03:35:25,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:35:26,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:35:26,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:35:26,849 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:35:26,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:35:27,417 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:35:27,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:35:28,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:35:28,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:35:28,753 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:35:28,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:35:30,444 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:35:30,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:35:30,463 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 03:35:30,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2023-12-03 03:35:49,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:35:49,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 92 states and 179 transitions. [2023-12-03 03:35:49,961 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 179 transitions. [2023-12-03 03:35:49,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:35:49,962 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:35:49,962 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:35:49,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:35:49,963 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:35:49,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2023-12-03 03:35:50,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:50,311 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:35:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:35:50,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-03 03:35:50,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:35:54,523 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-03 03:35:54,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2023-12-03 03:36:13,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:36:13,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 98 states and 194 transitions. [2023-12-03 03:36:13,897 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 194 transitions. [2023-12-03 03:36:13,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:36:13,897 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:36:13,897 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:36:13,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:36:13,898 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:36:13,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-03 03:36:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:14,227 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:36:14,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:14,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 03:36:14,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:36:14,500 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-03 03:36:14,505 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2023-12-03 03:36:16,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:36:16,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 99 states and 194 transitions. [2023-12-03 03:36:16,032 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 194 transitions. [2023-12-03 03:36:16,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-03 03:36:16,033 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:36:16,033 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:36:16,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:36:16,034 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:36:16,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2023-12-03 03:36:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:16,397 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:36:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:16,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-03 03:36:16,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:36:16,714 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-03 03:36:16,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2023-12-03 03:36:17,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:36:17,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 98 states and 185 transitions. [2023-12-03 03:36:17,714 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 185 transitions. [2023-12-03 03:36:17,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:36:17,714 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:36:17,715 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:36:17,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:36:17,715 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:36:17,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2023-12-03 03:36:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:21,237 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:36:21,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:36:21,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-03 03:36:21,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:36:21,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:36:21,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:36:21,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:36:21,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-03 03:36:22,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 81 [2023-12-03 03:36:23,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 29 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 99 [2023-12-03 03:36:25,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:36:25,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 23 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 171 [2023-12-03 03:36:26,703 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2023-12-03 03:36:26,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 182 treesize of output 189 [2023-12-03 03:36:28,060 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-12-03 03:36:28,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 215 treesize of output 218 [2023-12-03 03:36:29,431 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2023-12-03 03:36:29,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 28 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 56 case distinctions, treesize of input 215 treesize of output 218 [2023-12-03 03:36:34,828 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 03:36:34,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 235 treesize of output 171 [2023-12-03 03:36:34,857 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:36:34,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2023-12-03 03:37:22,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:37:22,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 108 states and 203 transitions. [2023-12-03 03:37:22,065 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 203 transitions. [2023-12-03 03:37:22,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:37:22,065 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:37:22,065 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:37:22,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:37:22,066 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:37:22,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2023-12-03 03:37:22,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:22,468 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:37:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:22,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 03:37:22,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:37:23,751 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:37:23,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2023-12-03 03:37:27,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:37:27,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 109 states and 204 transitions. [2023-12-03 03:37:27,456 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 204 transitions. [2023-12-03 03:37:27,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:37:27,457 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:37:27,457 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:37:27,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:37:27,458 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:37:27,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2023-12-03 03:37:27,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:27,873 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:37:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:28,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-03 03:37:28,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:37:30,856 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 03:37:30,861 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2023-12-03 03:37:39,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:37:39,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 111 states and 214 transitions. [2023-12-03 03:37:39,692 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 214 transitions. [2023-12-03 03:37:39,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-03 03:37:39,692 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:37:39,692 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:37:39,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:37:39,693 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:37:39,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2023-12-03 03:37:40,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:40,134 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:37:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:40,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-03 03:37:40,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:37:40,469 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-03 03:37:40,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2023-12-03 03:37:41,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:37:41,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 109 states and 203 transitions. [2023-12-03 03:37:41,701 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 203 transitions. [2023-12-03 03:37:41,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 03:37:41,701 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:37:41,702 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:37:41,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:37:41,702 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:37:41,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2023-12-03 03:37:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:45,734 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:37:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:37:45,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-03 03:37:45,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:37:45,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:37:46,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:37:46,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:37:46,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-03 03:37:46,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 63 [2023-12-03 03:37:49,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 67 treesize of output 50 [2023-12-03 03:37:50,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 66 [2023-12-03 03:37:51,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 115 [2023-12-03 03:38:01,601 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2023-12-03 03:38:01,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 15 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 180 treesize of output 96 [2023-12-03 03:38:01,653 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:38:01,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (29)] Ended with exit code 0 [2023-12-03 03:39:06,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:39:06,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 120 states and 221 transitions. [2023-12-03 03:39:06,100 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 221 transitions. [2023-12-03 03:39:06,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-03 03:39:06,100 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:39:06,101 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:39:06,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:39:06,102 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:39:06,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2023-12-03 03:39:06,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:39:06,972 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:39:07,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:39:07,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-03 03:39:07,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:39:07,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:39:07,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:39:12,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:39:12,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 23 [2023-12-03 03:39:13,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:13,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:39:15,187 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:15,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:39:16,540 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:16,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:39:17,840 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:17,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:39:19,134 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:19,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 29 [2023-12-03 03:39:22,132 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-03 03:39:22,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 41 [2023-12-03 03:39:22,148 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 03:39:22,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2023-12-03 03:40:01,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:40:01,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 129 states and 238 transitions. [2023-12-03 03:40:01,278 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 238 transitions. [2023-12-03 03:40:01,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:40:01,279 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:40:01,279 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:40:01,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:40:01,280 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:40:01,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2023-12-03 03:40:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:40:06,574 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:40:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:40:07,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-03 03:40:07,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:40:07,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:40:07,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:40:07,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:40:07,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 35 [2023-12-03 03:40:08,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 58 [2023-12-03 03:40:10,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 29 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 88 [2023-12-03 03:40:12,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 46 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 122 [2023-12-03 03:40:15,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:40:15,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 38 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 164 [2023-12-03 03:40:18,197 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2023-12-03 03:40:18,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 185 treesize of output 190 [2023-12-03 03:40:20,446 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-12-03 03:40:20,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 80 case distinctions, treesize of input 207 treesize of output 204 [2023-12-03 03:40:22,565 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-12-03 03:40:22,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 80 case distinctions, treesize of input 207 treesize of output 212 [2023-12-03 03:40:24,536 INFO L349 Elim1Store]: treesize reduction 53, result has 11.7 percent of original size [2023-12-03 03:40:24,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 45 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 79 case distinctions, treesize of input 207 treesize of output 212 [2023-12-03 03:40:32,846 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 03:40:32,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 227 treesize of output 151 [2023-12-03 03:40:32,875 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:40:32,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (31)] Ended with exit code 0 [2023-12-03 03:41:41,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:41:41,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 140 states and 258 transitions. [2023-12-03 03:41:41,846 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 258 transitions. [2023-12-03 03:41:41,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:41:41,847 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:41:41,847 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:41:41,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:41:41,848 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:41:41,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2023-12-03 03:41:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:41:42,376 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:41:42,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:41:42,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-03 03:41:42,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:41:52,960 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:41:52,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2023-12-03 03:42:06,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:42:06,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 141 states and 259 transitions. [2023-12-03 03:42:06,974 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 259 transitions. [2023-12-03 03:42:06,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-03 03:42:06,975 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:42:06,975 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:42:06,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:42:06,984 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:42:06,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2023-12-03 03:42:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:42:07,560 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:42:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:42:07,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-03 03:42:07,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:42:18,422 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 03:42:18,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (33)] Ended with exit code 0 [2023-12-03 03:42:49,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-03 03:42:49,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 149 states and 271 transitions. [2023-12-03 03:42:49,014 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 271 transitions. [2023-12-03 03:42:49,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-03 03:42:49,014 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-03 03:42:49,014 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-03 03:42:49,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 [2023-12-03 03:42:49,015 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-03 03:42:49,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2023-12-03 03:42:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:42:56,119 ERROR L592 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2023-12-03 03:42:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-03 03:42:56,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-03 03:42:56,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-03 03:42:56,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-12-03 03:42:56,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-03 03:42:56,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-03 03:42:56,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-03 03:42:57,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 69 [2023-12-03 03:42:59,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 29 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 98 [2023-12-03 03:43:03,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 96 treesize of output 75 [2023-12-03 03:43:04,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 101 [2023-12-03 03:43:06,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 22 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 157 [2023-12-03 03:43:08,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 27 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 202 treesize of output 205 [2023-12-03 03:43:24,526 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2023-12-03 03:43:24,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 238 treesize of output 166 [2023-12-03 03:43:24,567 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-03 03:43:24,578 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3012d3f-f6a0-44fa-80d1-6fc8254e7ba2/bin/ukojak-verify-Qdu7aM0XO9/cvc4 --incremental --print-success --lang smt (34)] Ended with exit code 0