./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array27_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array27_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8e2a4cc1bd1815c470836bbbcc9d3775eac69b651b7231d974ae63a065851dd1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:13:59,122 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:13:59,212 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:13:59,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:13:59,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:13:59,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:13:59,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:13:59,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:13:59,238 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:13:59,238 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:13:59,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:13:59,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:13:59,239 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:13:59,240 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:13:59,240 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:13:59,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:13:59,240 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:13:59,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:13:59,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e2a4cc1bd1815c470836bbbcc9d3775eac69b651b7231d974ae63a065851dd1 [2024-11-13 21:13:59,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:13:59,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:13:59,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:13:59,579 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:13:59,579 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:13:59,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-patterns/array27_pattern.c Unable to find full path for "g++" [2024-11-13 21:14:01,544 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:14:01,822 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:14:01,824 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c [2024-11-13 21:14:01,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/e95a032ed/cbb9e61e67e447a6b50fd930d55d049d/FLAGdd1f5cef9 [2024-11-13 21:14:01,862 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/e95a032ed/cbb9e61e67e447a6b50fd930d55d049d [2024-11-13 21:14:01,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:14:01,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:14:01,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:14:01,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:14:01,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:14:01,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:14:01" (1/1) ... [2024-11-13 21:14:01,880 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16234afc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:01, skipping insertion in model container [2024-11-13 21:14:01,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:14:01" (1/1) ... [2024-11-13 21:14:01,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:14:02,092 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c[1253,1266] [2024-11-13 21:14:02,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:14:02,135 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:14:02,150 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c[1253,1266] [2024-11-13 21:14:02,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:14:02,189 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:14:02,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02 WrapperNode [2024-11-13 21:14:02,190 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:14:02,192 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:14:02,192 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:14:02,192 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:14:02,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,212 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,236 INFO L138 Inliner]: procedures = 16, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 67 [2024-11-13 21:14:02,239 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:14:02,240 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:14:02,240 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:14:02,240 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:14:02,247 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,251 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,260 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,267 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,268 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,273 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:14:02,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:14:02,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:14:02,280 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:14:02,281 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:14:02,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:14:02,324 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:14:02,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:14:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:14:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:14:02,442 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:14:02,444 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:14:02,668 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-13 21:14:02,672 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:14:02,772 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:14:02,772 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 21:14:02,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:14:02 BoogieIcfgContainer [2024-11-13 21:14:02,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:14:02,774 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:14:02,774 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:14:02,785 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:14:02,786 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:14:02" (1/1) ... [2024-11-13 21:14:02,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:14:02,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:02,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 10 states and 14 transitions. [2024-11-13 21:14:02,877 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 14 transitions. [2024-11-13 21:14:02,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 21:14:02,880 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:02,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:03,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:03,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:03,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 21:14:03,293 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 21:14:03,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:14:03,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:03,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:03,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:03,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:03,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 12 states and 18 transitions. [2024-11-13 21:14:03,560 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 18 transitions. [2024-11-13 21:14:03,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:14:03,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:03,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:03,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:03,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:03,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 13 states and 19 transitions. [2024-11-13 21:14:03,936 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 19 transitions. [2024-11-13 21:14:03,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:14:03,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:03,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:03,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:04,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:04,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:04,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 14 states and 22 transitions. [2024-11-13 21:14:04,134 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 22 transitions. [2024-11-13 21:14:04,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:14:04,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:04,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:04,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:14:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:04,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 21:14:04,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:14:04,474 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 11 treesize of output 7 [2024-11-13 21:14:04,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:06,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:06,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 23 states and 52 transitions. [2024-11-13 21:14:06,245 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 52 transitions. [2024-11-13 21:14:06,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:14:06,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:06,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:06,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:06,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:06,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:06,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 24 states and 52 transitions. [2024-11-13 21:14:06,973 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 52 transitions. [2024-11-13 21:14:06,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:14:06,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:06,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:07,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:07,346 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:08,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:08,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 27 states and 60 transitions. [2024-11-13 21:14:08,391 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 60 transitions. [2024-11-13 21:14:08,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:14:08,392 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:08,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:08,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:08,615 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:14:08,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:08,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 28 states and 62 transitions. [2024-11-13 21:14:08,895 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 62 transitions. [2024-11-13 21:14:08,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:14:08,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:08,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:09,088 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:09,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:09,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 30 states and 65 transitions. [2024-11-13 21:14:09,569 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 65 transitions. [2024-11-13 21:14:09,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:14:09,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:09,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:09,934 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:10,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:10,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 31 states and 67 transitions. [2024-11-13 21:14:10,464 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 67 transitions. [2024-11-13 21:14:10,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:14:10,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:10,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:10,742 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:14:11,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:11,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 34 states and 76 transitions. [2024-11-13 21:14:11,719 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 76 transitions. [2024-11-13 21:14:11,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:14:11,719 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:11,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:11,865 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:14:13,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:13,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 40 states and 89 transitions. [2024-11-13 21:14:13,331 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 89 transitions. [2024-11-13 21:14:13,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:14:13,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:13,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:14:14,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:14,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 45 states and 96 transitions. [2024-11-13 21:14:14,742 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 96 transitions. [2024-11-13 21:14:14,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:14:14,743 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:14,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:14,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:14,847 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 21:14:15,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:15,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 46 states and 97 transitions. [2024-11-13 21:14:15,093 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 97 transitions. [2024-11-13 21:14:15,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:14:15,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:15,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:15,277 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 21:14:15,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 39 states and 75 transitions. [2024-11-13 21:14:15,524 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 75 transitions. [2024-11-13 21:14:15,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:14:15,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:15,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:15,754 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 21:14:15,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:15,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 40 states and 76 transitions. [2024-11-13 21:14:15,977 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 76 transitions. [2024-11-13 21:14:15,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:14:15,978 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:15,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:16,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:14:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:16,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-13 21:14:16,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:14:16,245 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 11 treesize of output 7 [2024-11-13 21:14:16,323 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 19 treesize of output 18 [2024-11-13 21:14:16,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:16,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:14:16,927 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:16,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:14:18,147 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:23,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:23,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 54 states and 101 transitions. [2024-11-13 21:14:23,393 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 101 transitions. [2024-11-13 21:14:23,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:14:23,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:23,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:14:23,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:23,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 21:14:23,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:14:23,806 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 11 treesize of output 7 [2024-11-13 21:14:23,943 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 19 treesize of output 18 [2024-11-13 21:14:24,136 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:24,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:14:24,169 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:24,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:14:24,413 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:25,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:25,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 59 states and 109 transitions. [2024-11-13 21:14:25,919 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 109 transitions. [2024-11-13 21:14:25,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:14:25,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:25,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:26,495 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 21:14:28,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:28,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 63 states and 122 transitions. [2024-11-13 21:14:28,433 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 122 transitions. [2024-11-13 21:14:28,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:14:28,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:28,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:28,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:28,618 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 21:14:29,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:29,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 64 states and 122 transitions. [2024-11-13 21:14:29,237 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 122 transitions. [2024-11-13 21:14:29,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:14:29,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:29,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:29,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:29,628 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:14:31,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:31,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 69 states and 136 transitions. [2024-11-13 21:14:31,981 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 136 transitions. [2024-11-13 21:14:31,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:14:31,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:31,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:32,111 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:14:32,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:32,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 70 states and 138 transitions. [2024-11-13 21:14:32,682 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 138 transitions. [2024-11-13 21:14:32,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:14:32,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:32,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:32,787 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 21:14:33,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:33,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 72 states and 141 transitions. [2024-11-13 21:14:33,782 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 141 transitions. [2024-11-13 21:14:33,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:14:33,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:33,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:34,403 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 24 proven. 23 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 21:14:35,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 73 states and 142 transitions. [2024-11-13 21:14:35,069 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 142 transitions. [2024-11-13 21:14:35,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:14:35,070 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:35,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:35,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:35,527 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 21:14:36,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:36,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 74 states and 142 transitions. [2024-11-13 21:14:36,179 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 142 transitions. [2024-11-13 21:14:36,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:14:36,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:36,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:36,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 29 proven. 18 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 21:14:36,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:36,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 75 states and 142 transitions. [2024-11-13 21:14:36,846 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 142 transitions. [2024-11-13 21:14:36,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:14:36,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:36,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:36,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:37,043 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-13 21:14:38,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:38,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 77 states and 144 transitions. [2024-11-13 21:14:38,566 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 144 transitions. [2024-11-13 21:14:38,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:14:38,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:38,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-13 21:14:42,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:42,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 84 states and 153 transitions. [2024-11-13 21:14:42,703 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 153 transitions. [2024-11-13 21:14:42,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 21:14:42,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:42,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:42,865 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-13 21:14:43,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:43,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 84 states and 152 transitions. [2024-11-13 21:14:43,386 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 152 transitions. [2024-11-13 21:14:43,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:14:43,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:43,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:43,547 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 15 proven. 35 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:14:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:44,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 83 states and 148 transitions. [2024-11-13 21:14:44,122 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 148 transitions. [2024-11-13 21:14:44,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:14:44,123 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:44,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:44,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:44,286 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 21:14:47,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:47,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 88 states and 153 transitions. [2024-11-13 21:14:47,303 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 153 transitions. [2024-11-13 21:14:47,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:14:47,304 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:47,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:47,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:47,491 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 21:14:49,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:49,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 93 states and 168 transitions. [2024-11-13 21:14:49,288 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 168 transitions. [2024-11-13 21:14:49,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:14:49,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:49,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 21:14:50,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:50,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 94 states and 169 transitions. [2024-11-13 21:14:50,231 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 169 transitions. [2024-11-13 21:14:50,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:14:50,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:50,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:50,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:50,383 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 48 proven. 38 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 21:14:50,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:50,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 81 states and 145 transitions. [2024-11-13 21:14:50,855 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 145 transitions. [2024-11-13 21:14:50,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:14:50,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:50,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:50,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:50,979 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 21:14:51,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:51,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 82 states and 146 transitions. [2024-11-13 21:14:51,515 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 146 transitions. [2024-11-13 21:14:51,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:14:51,515 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:51,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:51,640 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 21:14:52,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:52,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 83 states and 147 transitions. [2024-11-13 21:14:52,110 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 147 transitions. [2024-11-13 21:14:52,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 21:14:52,110 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:52,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:52,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:52,182 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-11-13 21:14:53,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:53,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 82 states and 144 transitions. [2024-11-13 21:14:53,501 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 144 transitions. [2024-11-13 21:14:53,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:14:53,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:53,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:53,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-13 21:14:54,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:54,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 81 states and 138 transitions. [2024-11-13 21:14:54,248 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 138 transitions. [2024-11-13 21:14:54,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:14:54,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:54,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:54,376 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-13 21:14:55,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:55,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 83 states and 139 transitions. [2024-11-13 21:14:55,047 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 139 transitions. [2024-11-13 21:14:55,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:14:55,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:55,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:14:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:14:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:55,818 WARN L253 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-13 21:14:55,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:14:55,874 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 11 treesize of output 7 [2024-11-13 21:14:55,943 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 19 treesize of output 18 [2024-11-13 21:14:56,162 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:56,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:14:56,891 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:56,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:14:57,131 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:57,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:14:57,377 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:57,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:14:58,251 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:58,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:14:58,538 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:58,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:14:58,856 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:14:58,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:15:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:15:24,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:24,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 109 states and 175 transitions. [2024-11-13 21:15:24,373 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 175 transitions. [2024-11-13 21:15:24,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:15:24,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:24,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:24,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:15:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:25,001 WARN L253 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 126 conjuncts are in the unsatisfiable core [2024-11-13 21:15:25,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:15:25,046 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 11 treesize of output 7 [2024-11-13 21:15:25,135 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 19 treesize of output 18 [2024-11-13 21:15:25,158 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:15:25,222 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:15:25,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:15:25,297 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:15:25,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:15:25,446 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:15:25,504 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:15:25,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:15:26,245 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:15:27,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:27,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 111 states and 175 transitions. [2024-11-13 21:15:27,277 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 175 transitions. [2024-11-13 21:15:27,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 21:15:27,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:27,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:28,321 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 46 proven. 31 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-13 21:15:32,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:32,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 115 states and 189 transitions. [2024-11-13 21:15:32,297 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 189 transitions. [2024-11-13 21:15:32,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 21:15:32,297 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:32,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:32,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:32,604 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 46 proven. 31 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-13 21:15:33,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 116 states and 189 transitions. [2024-11-13 21:15:33,661 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 189 transitions. [2024-11-13 21:15:33,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:15:33,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:33,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:33,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 15 proven. 66 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-13 21:15:40,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:40,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 123 states and 203 transitions. [2024-11-13 21:15:40,040 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 203 transitions. [2024-11-13 21:15:40,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 21:15:40,041 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:40,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 15 proven. 66 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-13 21:15:42,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:42,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 123 states and 199 transitions. [2024-11-13 21:15:42,274 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 199 transitions. [2024-11-13 21:15:42,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:15:42,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:42,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:42,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:42,678 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 16 proven. 73 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-13 21:15:43,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:43,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 124 states and 201 transitions. [2024-11-13 21:15:43,350 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 201 transitions. [2024-11-13 21:15:43,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:15:43,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:43,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:43,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:43,484 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 88 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:15:47,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:47,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 130 states and 213 transitions. [2024-11-13 21:15:47,867 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 213 transitions. [2024-11-13 21:15:47,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 21:15:47,868 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:47,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:47,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:47,996 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 88 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-13 21:15:49,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:49,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 131 states and 214 transitions. [2024-11-13 21:15:49,065 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 214 transitions. [2024-11-13 21:15:49,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 21:15:49,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:49,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:49,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:49,512 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 74 proven. 66 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-13 21:15:50,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:50,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 122 states and 194 transitions. [2024-11-13 21:15:50,335 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 194 transitions. [2024-11-13 21:15:50,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 21:15:50,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:50,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:50,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:50,691 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 42 proven. 73 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-13 21:15:57,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:57,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 130 states and 205 transitions. [2024-11-13 21:15:57,854 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 205 transitions. [2024-11-13 21:15:57,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 21:15:57,855 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:57,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:57,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:58,169 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 42 proven. 77 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-13 21:15:59,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:15:59,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 123 states and 193 transitions. [2024-11-13 21:15:59,001 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 193 transitions. [2024-11-13 21:15:59,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 21:15:59,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:15:59,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:15:59,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:15:59,307 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 52 proven. 88 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-13 21:16:05,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:16:05,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 129 states and 199 transitions. [2024-11-13 21:16:05,154 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 199 transitions. [2024-11-13 21:16:05,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 21:16:05,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:16:05,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:16:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:16:05,462 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 20 proven. 103 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-13 21:16:10,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:16:10,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 124 states and 191 transitions. [2024-11-13 21:16:10,428 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 191 transitions. [2024-11-13 21:16:10,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 21:16:10,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:16:10,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:16:10,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:16:10,745 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 7 proven. 148 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-13 21:16:11,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:16:11,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 130 states and 199 transitions. [2024-11-13 21:16:11,966 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 199 transitions. [2024-11-13 21:16:11,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 21:16:11,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:16:11,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:16:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:16:18,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:16:18,536 WARN L253 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 202 conjuncts are in the unsatisfiable core [2024-11-13 21:16:18,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:16:18,578 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 11 treesize of output 7 [2024-11-13 21:16:18,605 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 19 treesize of output 18 [2024-11-13 21:16:18,950 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:18,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:16:19,307 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:19,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:16:20,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:20,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:16:20,871 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:20,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:16:21,271 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:21,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:16:21,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:21,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:16:23,071 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:23,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:16:23,516 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:23,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:16:23,982 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:23,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 21:16:24,465 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:24,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 21:16:25,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:25,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 21:16:26,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:26,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 21:16:27,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:27,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 21:16:27,682 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:16:27,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 21:16:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:17:42,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:42,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 174 states and 254 transitions. [2024-11-13 21:17:42,186 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 254 transitions. [2024-11-13 21:17:42,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-13 21:17:42,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:42,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:42,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:17:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:49,164 WARN L253 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 205 conjuncts are in the unsatisfiable core [2024-11-13 21:17:49,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:17:49,201 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 11 treesize of output 7 [2024-11-13 21:17:49,262 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 19 treesize of output 18 [2024-11-13 21:17:49,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:49,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 21:17:49,810 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:49,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 21:17:50,305 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 21:17:50,350 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 21:17:50,405 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 21:17:50,456 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 21:17:50,619 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-11-13 21:17:50,694 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-11-13 21:17:50,758 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 21:17:50,873 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:50,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-11-13 21:17:51,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:51,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-11-13 21:17:51,338 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:51,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-11-13 21:17:51,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:51,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-11-13 21:17:51,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:17:51,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-11-13 21:17:53,928 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:17:57,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:57,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 176 states and 254 transitions. [2024-11-13 21:17:57,018 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 254 transitions. [2024-11-13 21:17:57,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:17:57,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:57,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:17:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:59,258 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 125 proven. 47 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-13 21:18:06,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:06,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 180 states and 268 transitions. [2024-11-13 21:18:06,860 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 268 transitions. [2024-11-13 21:18:06,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 21:18:06,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:06,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:08,341 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 6 proven. 184 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-13 21:18:17,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:17,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 186 states and 283 transitions. [2024-11-13 21:18:17,352 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 283 transitions. [2024-11-13 21:18:17,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:18:17,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:17,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:17,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:17,697 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 107 proven. 101 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-13 21:18:28,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:28,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 194 states and 297 transitions. [2024-11-13 21:18:28,083 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 297 transitions. [2024-11-13 21:18:28,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 21:18:28,083 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:28,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:28,465 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 107 proven. 101 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-13 21:18:31,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:31,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 196 states and 299 transitions. [2024-11-13 21:18:31,531 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 299 transitions. [2024-11-13 21:18:31,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 21:18:31,532 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:31,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:31,724 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 6 proven. 216 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-13 21:18:34,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:34,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 198 states and 302 transitions. [2024-11-13 21:18:34,261 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 302 transitions. [2024-11-13 21:18:34,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 21:18:34,261 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:34,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:34,466 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 6 proven. 216 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-13 21:18:35,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:35,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 199 states and 304 transitions. [2024-11-13 21:18:35,785 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 304 transitions. [2024-11-13 21:18:35,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 21:18:35,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:35,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:36,351 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 27 proven. 155 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-13 21:18:47,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:47,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 207 states and 317 transitions. [2024-11-13 21:18:47,697 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 317 transitions. [2024-11-13 21:18:47,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 21:18:47,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:47,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:47,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:48,097 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 27 proven. 155 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-13 21:18:51,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:51,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 207 states and 313 transitions. [2024-11-13 21:18:51,248 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 313 transitions. [2024-11-13 21:18:51,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-13 21:18:51,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:51,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:51,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 6 proven. 235 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2024-11-13 21:18:52,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:52,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 208 states and 313 transitions. [2024-11-13 21:18:52,811 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 313 transitions. [2024-11-13 21:18:52,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 21:18:52,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:52,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:18:52,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:19,030 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 52 proven. 439 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:19:50,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:50,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 211 states and 323 transitions. [2024-11-13 21:19:50,514 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 323 transitions. [2024-11-13 21:19:50,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-13 21:19:50,515 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:50,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:19:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:50,946 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 182 proven. 47 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2024-11-13 21:19:52,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:52,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 212 states and 324 transitions. [2024-11-13 21:19:52,604 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 324 transitions. [2024-11-13 21:19:52,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 21:19:52,605 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:52,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:19:52,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 195 proven. 101 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-13 21:19:57,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:19:57,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 215 states and 328 transitions. [2024-11-13 21:19:57,433 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 328 transitions. [2024-11-13 21:19:57,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 21:19:57,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:19:57,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:19:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:19:57,838 INFO L134 CoverageAnalysis]: Checked inductivity of 566 backedges. 195 proven. 101 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-13 21:20:01,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:01,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 217 states and 327 transitions. [2024-11-13 21:20:01,959 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 327 transitions. [2024-11-13 21:20:01,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-13 21:20:01,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:01,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:02,632 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 152 proven. 164 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-13 21:20:04,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:04,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 216 states and 322 transitions. [2024-11-13 21:20:04,197 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 322 transitions. [2024-11-13 21:20:04,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 21:20:04,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:04,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:04,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:04,684 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 90 proven. 139 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2024-11-13 21:20:20,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:20,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 224 states and 331 transitions. [2024-11-13 21:20:20,036 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 331 transitions. [2024-11-13 21:20:20,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 21:20:20,036 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:20,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:20,482 INFO L134 CoverageAnalysis]: Checked inductivity of 670 backedges. 133 proven. 163 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2024-11-13 21:20:35,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:35,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 231 states and 337 transitions. [2024-11-13 21:20:35,895 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 337 transitions. [2024-11-13 21:20:35,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 21:20:35,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:35,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:36,358 INFO L134 CoverageAnalysis]: Checked inductivity of 691 backedges. 114 proven. 187 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-13 21:20:49,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:49,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 238 states and 343 transitions. [2024-11-13 21:20:49,642 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 343 transitions. [2024-11-13 21:20:49,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 21:20:49,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:49,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:49,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:51,608 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 338 proven. 21 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-13 21:20:53,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:20:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 239 states and 343 transitions. [2024-11-13 21:20:53,946 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 343 transitions. [2024-11-13 21:20:53,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 21:20:53,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:20:53,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:20:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:20:54,542 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 33 proven. 211 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2024-11-13 21:21:07,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:07,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 247 states and 352 transitions. [2024-11-13 21:21:07,038 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 352 transitions. [2024-11-13 21:21:07,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 21:21:07,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:07,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:21:07,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:07,567 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 283 proven. 101 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-13 21:21:10,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:10,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 196 states and 284 transitions. [2024-11-13 21:21:10,662 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 284 transitions. [2024-11-13 21:21:10,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 21:21:10,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:10,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:21:10,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:11,026 INFO L134 CoverageAnalysis]: Checked inductivity of 736 backedges. 11 proven. 355 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-11-13 21:21:13,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:13,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 203 states and 293 transitions. [2024-11-13 21:21:13,624 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 293 transitions. [2024-11-13 21:21:13,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 21:21:13,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:13,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:21:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:21:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:21:23,977 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:485) 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) [2024-11-13 21:21:23,982 INFO L158 Benchmark]: Toolchain (without parser) took 442114.50ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 93.1MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 816.2MB. Max. memory is 16.1GB. [2024-11-13 21:21:23,982 INFO L158 Benchmark]: CDTParser took 1.56ms. Allocated memory is still 117.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:21:23,982 INFO L158 Benchmark]: CACSL2BoogieTranslator took 320.57ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:21:23,982 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.39ms. Allocated memory is still 117.4MB. Free memory was 81.7MB in the beginning and 80.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:21:23,983 INFO L158 Benchmark]: Boogie Preprocessor took 35.69ms. Allocated memory is still 117.4MB. Free memory was 80.4MB in the beginning and 79.6MB in the end (delta: 866.1kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:21:23,983 INFO L158 Benchmark]: RCFGBuilder took 497.06ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 65.4MB in the end (delta: 14.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:21:23,983 INFO L158 Benchmark]: CodeCheck took 441207.10ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 65.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 791.0MB. Max. memory is 16.1GB. [2024-11-13 21:21:23,986 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:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.56ms. Allocated memory is still 117.4MB. Free memory is still 74.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 320.57ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.39ms. Allocated memory is still 117.4MB. Free memory was 81.7MB in the beginning and 80.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.69ms. Allocated memory is still 117.4MB. Free memory was 80.4MB in the beginning and 79.6MB in the end (delta: 866.1kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 497.06ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 65.4MB in the end (delta: 14.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 441207.10ms. Allocated memory was 117.4MB in the beginning and 2.1GB in the end (delta: 2.0GB). Free memory was 65.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 791.0MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 21:21:24,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array27_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8e2a4cc1bd1815c470836bbbcc9d3775eac69b651b7231d974ae63a065851dd1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:21:26,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:21:26,900 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:21:26,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:21:26,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:21:26,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:21:26,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:21:26,932 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:21:26,932 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:21:26,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:21:26,932 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:21:26,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:21:26,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:21:26,933 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:21:26,934 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:21:26,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:21:26,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:21:26,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:21:26,935 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e2a4cc1bd1815c470836bbbcc9d3775eac69b651b7231d974ae63a065851dd1 [2024-11-13 21:21:27,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:21:27,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:21:27,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:21:27,256 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:21:27,256 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:21:27,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-patterns/array27_pattern.c Unable to find full path for "g++" [2024-11-13 21:21:29,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:21:29,482 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:21:29,486 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c [2024-11-13 21:21:29,496 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/c390bf098/984579d4913140cda17610e3329407d4/FLAGcf4adeb6d [2024-11-13 21:21:29,816 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/data/c390bf098/984579d4913140cda17610e3329407d4 [2024-11-13 21:21:29,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:21:29,821 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:21:29,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:21:29,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:21:29,828 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:21:29,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:21:29" (1/1) ... [2024-11-13 21:21:29,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cbce437 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:29, skipping insertion in model container [2024-11-13 21:21:29,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:21:29" (1/1) ... [2024-11-13 21:21:29,850 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:21:30,013 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c[1253,1266] [2024-11-13 21:21:30,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:21:30,059 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:21:30,070 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/sv-benchmarks/c/array-patterns/array27_pattern.c[1253,1266] [2024-11-13 21:21:30,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:21:30,111 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:21:30,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30 WrapperNode [2024-11-13 21:21:30,112 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:21:30,113 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:21:30,113 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:21:30,113 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:21:30,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,151 INFO L138 Inliner]: procedures = 18, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 66 [2024-11-13 21:21:30,151 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:21:30,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:21:30,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:21:30,152 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:21:30,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,177 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,178 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:21:30,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:21:30,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:21:30,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:21:30,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:21:30,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:21:30,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:21:30,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:21:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:21:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:21:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:21:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 21:21:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:21:30,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:21:30,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:21:30,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 21:21:30,347 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:21:30,348 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:21:30,697 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-13 21:21:30,697 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:21:30,805 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:21:30,806 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 21:21:30,806 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:21:30 BoogieIcfgContainer [2024-11-13 21:21:30,806 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:21:30,807 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:21:30,807 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:21:30,817 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:21:30,818 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:21:30" (1/1) ... [2024-11-13 21:21:30,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:21:30,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:30,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 10 states and 14 transitions. [2024-11-13 21:21:30,876 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 14 transitions. [2024-11-13 21:21:30,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-13 21:21:30,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:30,879 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:30,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:30,883 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:30,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:21:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:31,092 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:31,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 21:21:31,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:21:31,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 21:21:31,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:31,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2024-11-13 21:21:31,479 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2024-11-13 21:21:31,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:21:31,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:31,480 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:31,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:31,483 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:31,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:21:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:31,705 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:31,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:31,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 21:21:31,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:31,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:21:31,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:21:32,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:32,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 12 states and 18 transitions. [2024-11-13 21:21:32,280 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 18 transitions. [2024-11-13 21:21:32,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:21:32,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:32,282 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:32,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:32,285 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:32,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:21:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:32,480 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:32,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:32,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 21:21:32,583 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:32,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:21:32,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 21:21:33,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:33,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 13 states and 19 transitions. [2024-11-13 21:21:33,665 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 19 transitions. [2024-11-13 21:21:33,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 21:21:33,665 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:33,666 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:33,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:33,668 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:33,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 21:21:33,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:33,920 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:34,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 21:21:34,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:34,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:21:34,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 21:21:34,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:34,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 14 states and 22 transitions. [2024-11-13 21:21:34,348 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 22 transitions. [2024-11-13 21:21:34,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 21:21:34,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:34,348 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:34,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:34,350 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:34,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 21:21:34,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:34,726 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:34,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:34,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 21:21:34,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:35,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 11 treesize of output 7 [2024-11-13 21:21:36,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:21:36,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 21:21:42,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 23 states and 47 transitions. [2024-11-13 21:21:42,337 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 47 transitions. [2024-11-13 21:21:42,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:21:42,337 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:42,337 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:42,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:42,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:42,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 21:21:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:42,552 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:42,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:21:42,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:43,738 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 21:21:43,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 21:21:45,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:45,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 24 states and 50 transitions. [2024-11-13 21:21:45,287 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 50 transitions. [2024-11-13 21:21:45,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 21:21:45,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:45,288 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:45,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:45,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:45,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 21:21:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:45,507 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:45,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:45,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:21:45,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:46,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 21:21:46,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 21:21:48,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:48,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 26 states and 55 transitions. [2024-11-13 21:21:48,774 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 55 transitions. [2024-11-13 21:21:48,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 21:21:48,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:48,776 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:48,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:48,778 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:48,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 21:21:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:49,009 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:49,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:21:49,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:49,777 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:21:49,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-13 21:21:52,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:52,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 28 states and 61 transitions. [2024-11-13 21:21:52,651 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 61 transitions. [2024-11-13 21:21:52,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:21:52,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:52,652 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:52,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:52,656 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:52,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 21:21:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:52,899 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:52,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:53,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:21:53,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:53,875 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 21:21:53,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 21:21:56,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:21:56,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 30 states and 65 transitions. [2024-11-13 21:21:56,057 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 65 transitions. [2024-11-13 21:21:56,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 21:21:56,058 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:21:56,058 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:21:56,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:21:56,065 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:21:56,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 21:21:56,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:56,329 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:21:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:21:56,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:21:56,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:21:57,672 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 21:21:57,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2024-11-13 21:22:04,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:04,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 36 states and 80 transitions. [2024-11-13 21:22:04,476 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 80 transitions. [2024-11-13 21:22:04,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 21:22:04,477 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:04,477 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:04,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:04,480 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:04,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 21:22:04,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:04,801 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:04,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:04,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:22:04,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:05,409 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 21:22:05,413 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 21:22:10,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:10,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 40 states and 86 transitions. [2024-11-13 21:22:10,563 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 86 transitions. [2024-11-13 21:22:10,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 21:22:10,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:10,564 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:10,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:10,567 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:10,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 21:22:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:10,889 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:10,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:11,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:22:11,009 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:11,578 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:22:11,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 21:22:12,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:12,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 37 states and 74 transitions. [2024-11-13 21:22:12,651 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 74 transitions. [2024-11-13 21:22:12,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:22:12,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:12,652 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:12,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:12,654 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:12,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 21:22:12,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:12,916 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:13,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:13,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:22:13,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:22:13,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-13 21:22:14,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:14,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 38 states and 75 transitions. [2024-11-13 21:22:14,325 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 75 transitions. [2024-11-13 21:22:14,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:22:14,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:14,326 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:14,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:14,329 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:14,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 21:22:16,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:16,701 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:16,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 21:22:16,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:17,085 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 11 treesize of output 7 [2024-11-13 21:22:17,127 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 19 treesize of output 18 [2024-11-13 21:22:19,557 INFO L349 Elim1Store]: treesize reduction 30, result has 49.2 percent of original size [2024-11-13 21:22:19,557 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 3 case distinctions, treesize of input 29 treesize of output 45 [2024-11-13 21:22:20,386 INFO L349 Elim1Store]: treesize reduction 70, result has 17.6 percent of original size [2024-11-13 21:22:20,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 41 treesize of output 46 [2024-11-13 21:22:25,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:22:25,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:22:25,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:22:25,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:22:25,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:22:25,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 13 [2024-11-13 21:22:26,500 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:22:26,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 21:22:53,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:53,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 53 states and 116 transitions. [2024-11-13 21:22:53,057 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 116 transitions. [2024-11-13 21:22:53,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 21:22:53,058 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:53,058 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:53,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:53,063 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:53,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 21:22:53,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:53,356 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:53,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 21:22:53,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:53,938 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 21:22:53,942 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 21:22:55,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:22:55,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 54 states and 116 transitions. [2024-11-13 21:22:55,666 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 116 transitions. [2024-11-13 21:22:55,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:22:55,667 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:22:55,667 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:22:55,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:22:55,673 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:22:55,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-13 21:22:55,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:55,947 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:22:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:22:56,082 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:22:56,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:22:59,114 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 21:22:59,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-13 21:23:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:03,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 55 states and 117 transitions. [2024-11-13 21:23:03,632 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 117 transitions. [2024-11-13 21:23:03,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:23:03,633 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:03,633 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:03,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:03,639 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:03,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-13 21:23:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:03,966 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:04,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:04,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:23:04,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:04,740 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 21:23:04,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-13 21:23:06,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:06,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 56 states and 119 transitions. [2024-11-13 21:23:06,576 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 119 transitions. [2024-11-13 21:23:06,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:23:06,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:06,577 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:06,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:06,580 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:06,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 21:23:06,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:06,862 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:06,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:23:06,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:09,930 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:23:09,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 21:23:19,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:19,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 59 states and 126 transitions. [2024-11-13 21:23:19,366 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 126 transitions. [2024-11-13 21:23:19,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:23:19,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:19,367 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:19,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:19,369 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:19,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-13 21:23:19,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:19,653 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:19,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:23:19,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:21,940 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:23:21,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2024-11-13 21:23:32,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:32,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 63 states and 137 transitions. [2024-11-13 21:23:32,133 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 137 transitions. [2024-11-13 21:23:32,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 21:23:32,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:32,134 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:32,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:32,141 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:32,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-13 21:23:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:32,482 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:32,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:23:32,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:32,902 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:23:32,908 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-13 21:23:34,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:34,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 64 states and 139 transitions. [2024-11-13 21:23:34,012 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 139 transitions. [2024-11-13 21:23:34,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:23:34,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:34,012 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:34,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:34,016 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:34,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-13 21:23:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:34,339 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:34,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:23:34,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 21:23:35,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-13 21:23:44,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:44,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 67 states and 148 transitions. [2024-11-13 21:23:44,973 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 148 transitions. [2024-11-13 21:23:44,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:23:44,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:44,985 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:44,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:44,988 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:44,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-13 21:23:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:45,325 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:45,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:23:45,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:46,674 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 21:23:46,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2024-11-13 21:23:54,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:23:54,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 70 states and 154 transitions. [2024-11-13 21:23:54,622 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 154 transitions. [2024-11-13 21:23:54,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 21:23:54,623 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:23:54,623 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:23:54,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:23:54,625 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:23:54,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-13 21:23:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:54,972 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:23:55,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:23:55,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 21:23:55,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:23:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:23:58,931 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2024-11-13 21:24:04,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:04,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 71 states and 157 transitions. [2024-11-13 21:24:04,655 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 157 transitions. [2024-11-13 21:24:04,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:24:04,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:04,656 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:24:04,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:24:04,659 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:24:04,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-13 21:24:04,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:04,999 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:24:05,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:05,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:24:05,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:09,473 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 11 proven. 36 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 21:24:09,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2024-11-13 21:24:32,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:32,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 79 states and 171 transitions. [2024-11-13 21:24:32,984 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 171 transitions. [2024-11-13 21:24:32,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:24:32,984 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:32,985 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:24:32,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:24:32,994 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:24:32,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-13 21:24:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:33,432 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:24:33,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:33,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:24:33,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:35,759 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 21 proven. 24 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:24:35,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2024-11-13 21:24:41,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:41,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 81 states and 175 transitions. [2024-11-13 21:24:41,815 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 175 transitions. [2024-11-13 21:24:41,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:24:41,815 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:41,816 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:24:41,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:24:41,819 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:24:41,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-13 21:24:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:42,179 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:24:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:42,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:24:42,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:42,965 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 21:24:42,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-11-13 21:24:45,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:24:45,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 82 states and 175 transitions. [2024-11-13 21:24:45,212 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 175 transitions. [2024-11-13 21:24:45,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:24:45,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:24:45,213 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:24:45,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:24:45,215 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:24:45,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-13 21:24:45,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:45,590 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:24:45,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:24:45,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 21:24:45,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:24:49,422 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 49 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 21:24:49,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2024-11-13 21:25:02,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:02,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 87 states and 182 transitions. [2024-11-13 21:25:02,299 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 182 transitions. [2024-11-13 21:25:02,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 21:25:02,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:02,299 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:25:02,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:25:02,301 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:25:02,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-13 21:25:02,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:02,692 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:25:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:02,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 21:25:02,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:25:07,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (29)] Ended with exit code 0 [2024-11-13 21:25:14,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:14,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 88 states and 185 transitions. [2024-11-13 21:25:14,419 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 185 transitions. [2024-11-13 21:25:14,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:25:14,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:14,420 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:25:14,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:25:14,423 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:25:14,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-13 21:25:14,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:14,801 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:25:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:14,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:25:14,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:16,375 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 21:25:16,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2024-11-13 21:25:22,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:22,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 90 states and 188 transitions. [2024-11-13 21:25:22,781 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 188 transitions. [2024-11-13 21:25:22,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 21:25:22,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:22,782 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:25:22,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:25:22,783 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:25:22,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-11-13 21:25:23,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:23,179 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:25:23,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:23,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:25:23,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:24,053 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 21:25:24,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (31)] Ended with exit code 0 [2024-11-13 21:25:26,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:26,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 91 states and 189 transitions. [2024-11-13 21:25:26,377 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 189 transitions. [2024-11-13 21:25:26,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 21:25:26,377 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:26,377 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:25:26,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:25:26,379 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:25:26,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2024-11-13 21:25:26,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:26,755 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:25:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:26,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 21:25:26,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:25:31,353 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 11 proven. 57 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-13 21:25:31,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2024-11-13 21:25:59,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:25:59,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 99 states and 204 transitions. [2024-11-13 21:25:59,370 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 204 transitions. [2024-11-13 21:25:59,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 21:25:59,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:25:59,371 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:25:59,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:25:59,373 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:25:59,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2024-11-13 21:25:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:25:59,879 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:26:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:00,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 21:26:00,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:00,878 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 2 proven. 56 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-13 21:26:00,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (33)] Ended with exit code 0 [2024-11-13 21:26:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:04,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 100 states and 205 transitions. [2024-11-13 21:26:04,191 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 205 transitions. [2024-11-13 21:26:04,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:26:04,191 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:04,192 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:26:04,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:26:04,194 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:26:04,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2024-11-13 21:26:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:04,625 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:26:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:04,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:26:04,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:08,485 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 73 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-13 21:26:08,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (34)] Ended with exit code 0 [2024-11-13 21:26:27,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:27,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 105 states and 212 transitions. [2024-11-13 21:26:27,247 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 212 transitions. [2024-11-13 21:26:27,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 21:26:27,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:27,248 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:26:27,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:26:27,252 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:26:27,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (35)] Waiting until timeout for monitored process [2024-11-13 21:26:27,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:27,721 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:26:27,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:27,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 21:26:27,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:28,743 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 27 proven. 36 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 21:26:28,748 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (35)] Ended with exit code 0 [2024-11-13 21:26:40,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:40,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 108 states and 217 transitions. [2024-11-13 21:26:40,513 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 217 transitions. [2024-11-13 21:26:40,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 21:26:40,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:40,514 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:26:40,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:26:40,515 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:26:40,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (36)] Waiting until timeout for monitored process [2024-11-13 21:26:40,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:40,952 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:26:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:41,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:26:41,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:41,983 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-13 21:26:41,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (36)] Ended with exit code 0 [2024-11-13 21:26:46,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:26:46,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 109 states and 218 transitions. [2024-11-13 21:26:46,450 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 218 transitions. [2024-11-13 21:26:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 21:26:46,451 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:26:46,451 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:26:46,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:26:46,455 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:26:46,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (37)] Waiting until timeout for monitored process [2024-11-13 21:26:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:46,904 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:26:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:26:47,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:26:47,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:26:47,426 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 21:26:47,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (37)] Forceful destruction successful, exit code 0 [2024-11-13 21:27:00,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:00,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 113 states and 220 transitions. [2024-11-13 21:27:00,220 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 220 transitions. [2024-11-13 21:27:00,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 21:27:00,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:00,220 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:27:00,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:27:00,223 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:27:00,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (38)] Waiting until timeout for monitored process [2024-11-13 21:27:00,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:00,700 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:27:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:00,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:27:00,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:27:05,457 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 29 proven. 18 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-13 21:27:05,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (38)] Ended with exit code 0 [2024-11-13 21:27:12,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:12,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 114 states and 220 transitions. [2024-11-13 21:27:12,574 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 220 transitions. [2024-11-13 21:27:12,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:27:12,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:12,575 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:27:12,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:27:12,577 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:27:12,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (39)] Waiting until timeout for monitored process [2024-11-13 21:27:13,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:13,126 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:27:13,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:13,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:27:13,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:27:14,565 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 20 proven. 34 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-13 21:27:14,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (39)] Ended with exit code 0 [2024-11-13 21:27:41,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:41,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 122 states and 231 transitions. [2024-11-13 21:27:41,375 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 231 transitions. [2024-11-13 21:27:41,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 21:27:41,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:41,376 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:27:41,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:27:41,378 INFO L229 MonitoredProcess]: Starting monitored process 40 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:27:41,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (40)] Waiting until timeout for monitored process [2024-11-13 21:27:41,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:41,878 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:27:42,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:42,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 21:27:42,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:27:43,488 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 28 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-13 21:27:43,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (40)] Ended with exit code 0 [2024-11-13 21:27:47,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:27:47,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 123 states and 231 transitions. [2024-11-13 21:27:47,580 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 231 transitions. [2024-11-13 21:27:47,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 21:27:47,581 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:27:47,581 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:27:47,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:27:47,583 INFO L229 MonitoredProcess]: Starting monitored process 41 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:27:47,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75c5cafd-87ed-41b6-940b-1e5414158344/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (41)] Waiting until timeout for monitored process [2024-11-13 21:27:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:56,502 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:27:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:27:56,959 WARN L253 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-13 21:27:56,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:27:57,182 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 11 treesize of output 7 [2024-11-13 21:27:57,320 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 19 treesize of output 18 [2024-11-13 21:27:57,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:27:57,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28