./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifcomp.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifcomp.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk --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 0d2a65255d8b2e6b68882339bb2639d8ae744f5b340e0d3d33c067476b0c9dc7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:49:01,294 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:49:01,375 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 19:49:01,379 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:49:01,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 19:49:01,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:49:01,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:49:01,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 19:49:01,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:49:01,408 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:49:01,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:49:01,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:49:01,411 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:49:01,411 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:49:01,412 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:49:01,414 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:49:01,414 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:49:01,415 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:49:01,415 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:49:01,415 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:49:01,419 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:49:01,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:49:01,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:49:01,423 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 19:49:01,423 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 19:49:01,424 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 19:49:01,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:49:01,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:49:01,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:49:01,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:49:01,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:49:01,425 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 19:49:01,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:49:01,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk 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 -> 0d2a65255d8b2e6b68882339bb2639d8ae744f5b340e0d3d33c067476b0c9dc7 [2024-11-08 19:49:01,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:49:01,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:49:01,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:49:01,734 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:49:01,734 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:49:01,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-fpi/ifcomp.c Unable to find full path for "g++" [2024-11-08 19:49:03,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:49:04,082 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:49:04,083 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/sv-benchmarks/c/array-fpi/ifcomp.c [2024-11-08 19:49:04,090 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/data/3d7e16e92/2719378537214283b96ca5047892afce/FLAGd7d7aa9f7 [2024-11-08 19:49:04,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/data/3d7e16e92/2719378537214283b96ca5047892afce [2024-11-08 19:49:04,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:49:04,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:49:04,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:49:04,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:49:04,118 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:49:04,119 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,120 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56b22454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04, skipping insertion in model container [2024-11-08 19:49:04,120 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,142 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:49:04,308 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_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/sv-benchmarks/c/array-fpi/ifcomp.c[589,602] [2024-11-08 19:49:04,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:49:04,347 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:49:04,360 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_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/sv-benchmarks/c/array-fpi/ifcomp.c[589,602] [2024-11-08 19:49:04,372 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:49:04,387 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:49:04,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04 WrapperNode [2024-11-08 19:49:04,387 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:49:04,388 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:49:04,388 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:49:04,388 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:49:04,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,404 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,427 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2024-11-08 19:49:04,427 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:49:04,428 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:49:04,428 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:49:04,428 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:49:04,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,448 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,456 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:49:04,457 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:49:04,457 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:49:04,457 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:49:04,458 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:49:04,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 19:49:04,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 19:49:04,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78d919ba-a6e8-48ad-bb67-fbb15d9c8cf4/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 19:49:04,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:49:04,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 19:49:04,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:49:04,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:49:04,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:49:04,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:49:04,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:49:04,589 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:49:04,592 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:49:04,805 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-08 19:49:04,805 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:49:04,929 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:49:04,929 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:49:04,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:49:04 BoogieIcfgContainer [2024-11-08 19:49:04,930 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:49:04,930 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 19:49:04,931 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 19:49:04,945 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 19:49:04,945 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:49:04" (1/1) ... [2024-11-08 19:49:04,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:49:04,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:05,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 20 states and 29 transitions. [2024-11-08 19:49:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 29 transitions. [2024-11-08 19:49:05,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 19:49:05,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:05,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:05,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:05,354 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-08 19:49:05,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:05,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 21 states and 30 transitions. [2024-11-08 19:49:05,441 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 30 transitions. [2024-11-08 19:49:05,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:49:05,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:05,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:05,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:05,579 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-08 19:49:05,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:05,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 22 states and 31 transitions. [2024-11-08 19:49:05,625 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 31 transitions. [2024-11-08 19:49:05,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 19:49:05,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:05,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:05,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:49:05,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:05,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 25 states and 38 transitions. [2024-11-08 19:49:05,991 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 38 transitions. [2024-11-08 19:49:05,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 19:49:05,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:05,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:06,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:49:06,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:06,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 25 states and 37 transitions. [2024-11-08 19:49:06,165 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 37 transitions. [2024-11-08 19:49:06,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 19:49:06,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:06,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:06,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:49:06,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:06,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 25 states and 35 transitions. [2024-11-08 19:49:06,346 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 35 transitions. [2024-11-08 19:49:06,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 19:49:06,346 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:06,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:06,499 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-08 19:49:06,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:06,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 41 transitions. [2024-11-08 19:49:06,656 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 41 transitions. [2024-11-08 19:49:06,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-08 19:49:06,657 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:06,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:06,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:06,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:49:06,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:06,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 24 states and 33 transitions. [2024-11-08 19:49:06,848 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2024-11-08 19:49:06,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 19:49:06,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:06,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:06,961 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-08 19:49:06,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:06,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 24 states and 32 transitions. [2024-11-08 19:49:06,994 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2024-11-08 19:49:06,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 19:49:06,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:06,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:07,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:07,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:07,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 19:49:07,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:07,318 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-08 19:49:07,423 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:49:07,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:07,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 30 states and 44 transitions. [2024-11-08 19:49:07,712 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2024-11-08 19:49:07,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:49:07,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:07,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:07,921 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-08 19:49:08,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:08,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 39 states and 59 transitions. [2024-11-08 19:49:08,875 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 59 transitions. [2024-11-08 19:49:08,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 19:49:08,875 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:08,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:08,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:09,026 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:49:09,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:09,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 46 states and 70 transitions. [2024-11-08 19:49:09,870 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 70 transitions. [2024-11-08 19:49:09,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-08 19:49:09,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:09,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:10,147 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:49:11,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:11,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 50 states and 75 transitions. [2024-11-08 19:49:11,073 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 75 transitions. [2024-11-08 19:49:11,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-08 19:49:11,075 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:11,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:11,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:11,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:11,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-08 19:49:11,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:11,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:49:11,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:11,579 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:49:12,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:12,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 52 states and 78 transitions. [2024-11-08 19:49:12,208 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2024-11-08 19:49:12,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-08 19:49:12,209 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:12,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:49:15,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:15,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 65 states and 95 transitions. [2024-11-08 19:49:15,044 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 95 transitions. [2024-11-08 19:49:15,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:49:15,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:15,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:15,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:15,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:15,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-08 19:49:15,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:15,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2024-11-08 19:49:15,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:49:16,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:49:16,396 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-08 19:49:16,593 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:49:16,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 19:49:17,326 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:49:26,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:26,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 89 states and 133 transitions. [2024-11-08 19:49:26,973 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 133 transitions. [2024-11-08 19:49:26,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-08 19:49:26,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:26,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:27,533 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 19:49:28,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:28,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 77 states and 106 transitions. [2024-11-08 19:49:28,870 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 106 transitions. [2024-11-08 19:49:28,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-08 19:49:28,872 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:28,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:29,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 19:49:29,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:29,618 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-08 19:49:29,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:29,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:29,958 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:49:31,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:31,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 81 states and 113 transitions. [2024-11-08 19:49:31,896 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 113 transitions. [2024-11-08 19:49:31,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 19:49:31,897 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:31,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:31,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:32,117 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 19:49:36,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:36,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 91 states and 127 transitions. [2024-11-08 19:49:36,984 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 127 transitions. [2024-11-08 19:49:36,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 19:49:36,985 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:36,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:37,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:38,050 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-08 19:49:42,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:42,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 108 states and 146 transitions. [2024-11-08 19:49:42,696 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 146 transitions. [2024-11-08 19:49:42,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-08 19:49:42,697 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:42,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:42,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:43,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-08 19:49:43,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:43,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2024-11-08 19:49:43,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:49:43,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:49:44,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:49:44,266 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-08 19:49:44,356 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:49:44,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 19:49:44,658 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:49:44,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 19:49:44,825 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:49:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:51,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 123 states and 164 transitions. [2024-11-08 19:49:51,276 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 164 transitions. [2024-11-08 19:49:51,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 19:49:51,277 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:51,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:51,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:52,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:52,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-08 19:49:52,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:52,654 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-08 19:49:52,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:52,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:52,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:49:52,990 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:49:55,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:55,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 127 states and 171 transitions. [2024-11-08 19:49:55,370 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 171 transitions. [2024-11-08 19:49:55,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 19:49:55,371 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:55,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:55,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:56,297 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 19:49:56,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:56,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 126 states and 168 transitions. [2024-11-08 19:49:56,812 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 168 transitions. [2024-11-08 19:49:56,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 19:49:56,813 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:56,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:49:57,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:57,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-08 19:49:57,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:49:57,762 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:49:57,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-08 19:49:58,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:49:58,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:49:58,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2024-11-08 19:49:59,641 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 0 case distinctions, treesize of input 39 treesize of output 40 [2024-11-08 19:50:00,113 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-08 19:50:00,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 46 treesize of output 50 [2024-11-08 19:50:00,558 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-08 19:50:00,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 70 treesize of output 62 [2024-11-08 19:50:01,770 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-08 19:50:01,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 66 treesize of output 72 [2024-11-08 19:50:02,332 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2024-11-08 19:50:02,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 73 treesize of output 82 [2024-11-08 19:50:02,938 INFO L349 Elim1Store]: treesize reduction 88, result has 14.6 percent of original size [2024-11-08 19:50:02,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 80 treesize of output 92 [2024-11-08 19:50:05,581 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:50:42,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:50:42,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 152 states and 205 transitions. [2024-11-08 19:50:42,141 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 205 transitions. [2024-11-08 19:50:42,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-08 19:50:42,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:50:42,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:50:42,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:50:43,915 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 23 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 19:50:53,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:50:53,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 173 states and 228 transitions. [2024-11-08 19:50:53,685 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 228 transitions. [2024-11-08 19:50:53,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 19:50:53,686 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:50:53,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:50:54,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:50:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:50:55,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-08 19:50:55,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:50:55,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2024-11-08 19:50:56,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:50:56,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:50:56,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:50:56,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:50:56,688 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-08 19:50:56,737 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:50:56,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 19:50:56,795 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:50:56,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 19:50:57,289 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:50:57,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 19:50:57,448 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:51:12,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:51:12,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 192 states and 250 transitions. [2024-11-08 19:51:12,507 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 250 transitions. [2024-11-08 19:51:12,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 19:51:12,508 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:51:12,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:51:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:51:12,753 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 12 proven. 18 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-08 19:51:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:51:25,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 204 states and 264 transitions. [2024-11-08 19:51:25,732 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 264 transitions. [2024-11-08 19:51:25,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 19:51:25,733 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:51:25,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:51:25,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:51:27,773 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-08 19:51:28,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:51:28,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 203 states and 261 transitions. [2024-11-08 19:51:28,748 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 261 transitions. [2024-11-08 19:51:28,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-08 19:51:28,749 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:51:28,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:51:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:51:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:51:30,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-08 19:51:30,708 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:51:32,810 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-08 19:51:33,254 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 23 treesize of output 11 [2024-11-08 19:51:33,688 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 23 treesize of output 11 [2024-11-08 19:51:34,121 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 23 treesize of output 11 [2024-11-08 19:51:34,543 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 23 treesize of output 11 [2024-11-08 19:51:35,459 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 19:51:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:51:55,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 213 states and 275 transitions. [2024-11-08 19:51:55,144 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 275 transitions. [2024-11-08 19:51:55,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 19:51:55,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:51:55,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:51:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:51:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:51:56,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-08 19:51:56,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:51:56,639 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:51:56,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 84 [2024-11-08 19:51:56,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:51:56,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 19:51:56,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2024-11-08 19:51:57,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 42 [2024-11-08 19:51:59,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 52 [2024-11-08 19:52:00,134 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-08 19:52:00,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 59 treesize of output 62 [2024-11-08 19:52:00,936 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-11-08 19:52:00,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 83 treesize of output 74 [2024-11-08 19:52:01,763 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-11-08 19:52:01,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 100 treesize of output 86 [2024-11-08 19:52:03,971 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 19:52:03,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 96 treesize of output 96 [2024-11-08 19:52:04,788 INFO L349 Elim1Store]: treesize reduction 80, result has 15.8 percent of original size [2024-11-08 19:52:04,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 103 treesize of output 106 [2024-11-08 19:52:05,686 INFO L349 Elim1Store]: treesize reduction 96, result has 13.5 percent of original size [2024-11-08 19:52:05,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 110 treesize of output 116 [2024-11-08 19:52:06,644 INFO L349 Elim1Store]: treesize reduction 120, result has 11.1 percent of original size [2024-11-08 19:52:06,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 6 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 134 treesize of output 128 [2024-11-08 19:52:12,865 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:52:58,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:52:58,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 231 states and 296 transitions. [2024-11-08 19:52:58,609 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 296 transitions. [2024-11-08 19:52:58,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-08 19:52:58,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:52:58,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:52:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:53:01,802 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 27 proven. 34 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-08 19:53:21,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:53:21,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 256 states and 325 transitions. [2024-11-08 19:53:21,442 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 325 transitions. [2024-11-08 19:53:21,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-08 19:53:21,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:53:21,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:53:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:53:23,292 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 9 proven. 25 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-08 19:53:24,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:53:24,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 220 states and 281 transitions. [2024-11-08 19:53:24,630 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 281 transitions. [2024-11-08 19:53:24,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-08 19:53:24,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:53:24,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:53:25,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:53:26,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:53:26,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-08 19:53:26,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:53:26,812 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:53:26,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 40 [2024-11-08 19:53:26,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:53:26,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 19:53:27,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 19:53:28,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 19:53:29,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2024-11-08 19:53:31,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 19:53:31,999 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-08 19:53:31,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 19:53:33,047 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-11-08 19:53:33,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 19:53:34,141 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-08 19:53:34,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 19:53:35,291 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 19:53:35,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 72 treesize of output 81 [2024-11-08 19:53:37,681 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 19:53:37,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 68 treesize of output 88 [2024-11-08 19:53:38,820 INFO L349 Elim1Store]: treesize reduction 80, result has 15.8 percent of original size [2024-11-08 19:53:38,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 38 case distinctions, treesize of input 75 treesize of output 98 [2024-11-08 19:53:39,828 INFO L349 Elim1Store]: treesize reduction 96, result has 13.5 percent of original size [2024-11-08 19:53:39,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 47 case distinctions, treesize of input 82 treesize of output 108 [2024-11-08 19:53:40,856 INFO L349 Elim1Store]: treesize reduction 112, result has 11.8 percent of original size [2024-11-08 19:53:40,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 6 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 57 case distinctions, treesize of input 89 treesize of output 118 [2024-11-08 19:53:42,053 INFO L349 Elim1Store]: treesize reduction 96, result has 1.0 percent of original size [2024-11-08 19:53:42,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 10 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 100 treesize of output 121 [2024-11-08 19:53:47,229 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:54:57,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:54:57,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 243 states and 309 transitions. [2024-11-08 19:54:57,729 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 309 transitions. [2024-11-08 19:54:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-08 19:54:57,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:54:57,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:54:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:55:02,016 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 19:55:06,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:55:06,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 232 states and 292 transitions. [2024-11-08 19:55:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 292 transitions. [2024-11-08 19:55:06,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 19:55:06,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:55:06,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:55:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:55:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:55:08,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-11-08 19:55:08,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:55:08,809 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:55:08,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-08 19:55:08,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 19:55:08,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 19:55:08,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-08 19:55:10,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-08 19:55:12,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-08 19:55:13,899 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-08 19:55:13,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 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-08 19:55:15,040 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 19:55:15,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 19:55:16,560 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 19:55:16,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-08 19:55:19,766 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-08 19:55:19,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 19:55:21,148 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-08 19:55:21,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 54 treesize of output 68 [2024-11-08 19:55:22,487 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-08 19:55:22,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-08 19:55:23,855 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-08 19:55:23,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 6 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-08 19:55:33,112 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:57:20,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:57:20,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 256 states and 327 transitions. [2024-11-08 19:57:20,592 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 327 transitions. [2024-11-08 19:57:20,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-08 19:57:20,596 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:57:20,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:57:21,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:57:23,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:57:23,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-08 19:57:23,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:57:24,762 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-08 19:57:24,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:57:24,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:57:24,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:57:25,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:57:26,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 19:57:27,007 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 19:57:41,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:57:41,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 262 states and 339 transitions. [2024-11-08 19:57:41,687 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 339 transitions. [2024-11-08 19:57:41,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 19:57:41,688 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:57:41,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:57:41,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:57:47,164 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 38 proven. 47 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-08 19:58:30,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:58:30,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 289 states and 369 transitions. [2024-11-08 19:58:30,900 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 369 transitions. [2024-11-08 19:58:30,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 19:58:30,901 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:58:30,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:58:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:58:31,262 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 19:59:19,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:59:19,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 305 states and 389 transitions. [2024-11-08 19:59:19,074 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 389 transitions. [2024-11-08 19:59:19,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 19:59:19,075 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:59:19,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:59:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 19:59:25,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:59:25,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 108 conjuncts are in the unsatisfiable core [2024-11-08 19:59:25,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:59:25,583 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:59:25,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 84 [2024-11-08 19:59:25,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:59:26,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 20 [2024-11-08 19:59:28,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 32 [2024-11-08 19:59:30,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 35 [2024-11-08 19:59:31,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 35 [2024-11-08 19:59:33,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 35 [2024-11-08 19:59:37,360 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 0 case distinctions, treesize of input 45 treesize of output 42 [2024-11-08 19:59:39,169 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-11-08 19:59:39,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 69 treesize of output 54 [2024-11-08 19:59:41,108 INFO L349 Elim1Store]: treesize reduction 35, result has 16.7 percent of original size [2024-11-08 19:59:41,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 75 treesize of output 66 [2024-11-08 19:59:42,896 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-08 19:59:42,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 97 treesize of output 72 [2024-11-08 19:59:44,925 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-08 19:59:44,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 91 treesize of output 70 [2024-11-08 19:59:46,862 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-08 19:59:46,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 91 treesize of output 70 [2024-11-08 19:59:52,147 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-08 19:59:52,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 93 treesize of output 79 [2024-11-08 19:59:54,430 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2024-11-08 19:59:54,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 23 case distinctions, treesize of input 89 treesize of output 86 [2024-11-08 19:59:56,595 INFO L349 Elim1Store]: treesize reduction 96, result has 13.5 percent of original size [2024-11-08 19:59:56,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 124 treesize of output 101 [2024-11-08 19:59:58,892 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-08 19:59:58,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 113 treesize of output 101 [2024-11-08 20:00:00,720 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-08 20:00:00,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 113 treesize of output 101 [2024-11-08 20:00:02,562 INFO L349 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2024-11-08 20:00:02,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 113 treesize of output 101 [2024-11-08 20:00:10,536 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 20:01:52,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 20:01:52,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 332 states and 423 transitions. [2024-11-08 20:01:52,978 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 423 transitions. [2024-11-08 20:01:52,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 20:01:52,978 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 20:01:52,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 20:01:53,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 20:02:01,944 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-08 20:02:05,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 20:02:05,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 331 states and 420 transitions. [2024-11-08 20:02:05,847 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 420 transitions. [2024-11-08 20:02:05,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 20:02:05,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 20:02:05,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 20:02:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 20:02:10,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 20:02:10,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-08 20:02:10,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 20:02:12,008 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-08 20:02:12,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:12,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:12,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:12,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:12,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:13,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-08 20:02:13,190 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-08 20:02:21,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 20:02:21,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 333 states and 426 transitions. [2024-11-08 20:02:21,845 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 426 transitions. [2024-11-08 20:02:21,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-08 20:02:21,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 20:02:21,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 20:02:22,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 20:02:28,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 20:02:28,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 108 conjuncts are in the unsatisfiable core [2024-11-08 20:02:28,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 20:02:28,915 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:28,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 40 [2024-11-08 20:02:28,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-08 20:02:29,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 20:02:30,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 20:02:31,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 20:02:33,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 20:02:35,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 20:02:38,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-08 20:02:40,141 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:40,142 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-08 20:02:41,640 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:41,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 20:02:43,091 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:43,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 20:02:44,497 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:44,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 20:02:46,036 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:46,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-08 20:02:50,152 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 20:02:50,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-08 20:02:51,745 INFO L349 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2024-11-08 20:02:51,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 48 [2024-11-08 20:02:53,315 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 20:02:53,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-11-08 20:02:54,951 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 20:02:54,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 61 [2024-11-08 20:02:56,221 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-08 20:02:56,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 61