./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array3_pattern.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_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/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_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array3_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/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_4be8644a-133c-4d21-85ca-0491a68c1214/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 8c9f77a5f5cfb41429e6b2e557580f5f8a855ca718c241fb5a07541ef3b21ab2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:27:15,276 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:27:15,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:27:15,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:27:15,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:27:15,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:27:15,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:27:15,443 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:27:15,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:27:15,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:27:15,444 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:27:15,444 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:27:15,445 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:27:15,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:27:15,445 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:27:15,446 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:27:15,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:27:15,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:27:15,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:27:15,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:27:15,453 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:27:15,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:27:15,463 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:27:15,464 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:27:15,466 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:27:15,467 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:27:15,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:27:15,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:27:15,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:27:15,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:27:15,468 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:27:15,468 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:27:15,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:27:15,469 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_4be8644a-133c-4d21-85ca-0491a68c1214/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_4be8644a-133c-4d21-85ca-0491a68c1214/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 -> 8c9f77a5f5cfb41429e6b2e557580f5f8a855ca718c241fb5a07541ef3b21ab2 [2024-11-08 22:27:15,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:27:15,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:27:15,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:27:15,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:27:15,798 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:27:15,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array3_pattern.c Unable to find full path for "g++" [2024-11-08 22:27:17,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:27:18,009 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:27:18,010 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c [2024-11-08 22:27:18,017 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/7e8c5ed33/22de8f54ecf14f74b5d13add479480f8/FLAG5f8bd6842 [2024-11-08 22:27:18,395 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/7e8c5ed33/22de8f54ecf14f74b5d13add479480f8 [2024-11-08 22:27:18,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:27:18,400 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:27:18,406 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:27:18,406 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:27:18,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:27:18,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3af6cf1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18, skipping insertion in model container [2024-11-08 22:27:18,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,445 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:27:18,773 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_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c[1393,1406] [2024-11-08 22:27:18,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:27:18,814 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:27:18,828 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_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c[1393,1406] [2024-11-08 22:27:18,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:27:18,866 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:27:18,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18 WrapperNode [2024-11-08 22:27:18,867 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:27:18,868 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:27:18,868 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:27:18,869 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:27:18,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,913 INFO L138 Inliner]: procedures = 17, calls = 26, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 87 [2024-11-08 22:27:18,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:27:18,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:27:18,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:27:18,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:27:18,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,943 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,947 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:27:18,948 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:27:18,948 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:27:18,948 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:27:18,950 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:27:18" (1/1) ... [2024-11-08 22:27:18,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:27:18,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:27:18,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:27:19,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:27:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:27:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:27:19,049 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:27:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:27:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:27:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 22:27:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure square [2024-11-08 22:27:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure square [2024-11-08 22:27:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:27:19,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:27:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 22:27:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:27:19,182 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:27:19,187 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:27:19,524 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-08 22:27:19,524 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:27:19,587 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:27:19,587 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:27:19,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:27:19 BoogieIcfgContainer [2024-11-08 22:27:19,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:27:19,589 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:27:19,590 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:27:19,604 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:27:19,604 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:27:19" (1/1) ... [2024-11-08 22:27:19,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:27:19,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:19,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 26 states and 34 transitions. [2024-11-08 22:27:19,694 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 34 transitions. [2024-11-08 22:27:19,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:27:19,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:19,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:19,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:19,891 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 22:27:19,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 26 states and 32 transitions. [2024-11-08 22:27:19,917 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-11-08 22:27:19,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 22:27:19,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:19,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:19,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:20,307 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 22:27:20,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:20,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 35 states and 48 transitions. [2024-11-08 22:27:20,395 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 48 transitions. [2024-11-08 22:27:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:27:20,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:20,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:20,475 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 22:27:20,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 35 states and 46 transitions. [2024-11-08 22:27:20,535 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2024-11-08 22:27:20,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:27:20,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:20,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:20,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:20,631 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 22:27:20,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:20,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 35 states and 44 transitions. [2024-11-08 22:27:20,659 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2024-11-08 22:27:20,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 22:27:20,660 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:20,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:20,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:20,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:27:20,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:20,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 34 transitions. [2024-11-08 22:27:20,904 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2024-11-08 22:27:20,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-08 22:27:20,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:20,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:20,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:21,107 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:27:21,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:21,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 36 states and 47 transitions. [2024-11-08 22:27:21,629 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2024-11-08 22:27:21,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:27:21,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:21,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:21,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-08 22:27:21,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:22,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:27:22,441 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 27 treesize of output 15 [2024-11-08 22:27:23,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:23,284 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 0 case distinctions, treesize of input 46 treesize of output 21 [2024-11-08 22:27:24,371 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:27:28,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:28,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 54 states and 91 transitions. [2024-11-08 22:27:28,354 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 91 transitions. [2024-11-08 22:27:28,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:27:28,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:28,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:28,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:28,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-08 22:27:28,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:28,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:27:28,815 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 27 treesize of output 15 [2024-11-08 22:27:29,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:29,109 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 0 case distinctions, treesize of input 46 treesize of output 21 [2024-11-08 22:27:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:27:30,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:30,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 52 states and 83 transitions. [2024-11-08 22:27:30,746 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 83 transitions. [2024-11-08 22:27:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:27:30,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:30,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:31,091 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 22:27:36,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:36,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 67 states and 120 transitions. [2024-11-08 22:27:36,715 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 120 transitions. [2024-11-08 22:27:36,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-08 22:27:36,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:36,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:37,197 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:27:38,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:38,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 68 states and 122 transitions. [2024-11-08 22:27:38,024 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 122 transitions. [2024-11-08 22:27:38,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 22:27:38,026 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:38,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:38,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:38,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:38,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-08 22:27:38,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:38,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:27:38,614 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 27 treesize of output 15 [2024-11-08 22:27:38,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:38,973 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 0 case distinctions, treesize of input 46 treesize of output 21 [2024-11-08 22:27:39,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:39,223 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 0 case distinctions, treesize of input 46 treesize of output 21 [2024-11-08 22:27:39,622 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 22:27:40,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:40,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 69 states and 124 transitions. [2024-11-08 22:27:40,478 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 124 transitions. [2024-11-08 22:27:40,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 22:27:40,483 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:40,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:40,641 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 22:27:41,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:41,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 70 states and 124 transitions. [2024-11-08 22:27:41,151 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 124 transitions. [2024-11-08 22:27:41,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-08 22:27:41,155 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:41,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:41,302 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 22:27:41,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:41,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 64 states and 109 transitions. [2024-11-08 22:27:41,917 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 109 transitions. [2024-11-08 22:27:41,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-08 22:27:41,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:41,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:41,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:42,121 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:27:42,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:42,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 59 states and 99 transitions. [2024-11-08 22:27:42,590 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 99 transitions. [2024-11-08 22:27:42,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:27:42,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:42,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:42,964 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 22:27:46,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:27:46,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 67 states and 115 transitions. [2024-11-08 22:27:46,261 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 115 transitions. [2024-11-08 22:27:46,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:27:46,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:27:46,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:27:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:27:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:27:46,416 WARN L253 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-08 22:27:46,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:27:46,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:27:46,549 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 27 treesize of output 15 [2024-11-08 22:27:46,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:27:48,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:27:48,529 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:27:48,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-11-08 22:27:48,550 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 0 case distinctions, treesize of input 143 treesize of output 122 [2024-11-08 22:27:48,585 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:27:48,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-11-08 22:27:49,223 INFO L349 Elim1Store]: treesize reduction 237, result has 31.1 percent of original size [2024-11-08 22:27:49,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 161 treesize of output 303 [2024-11-08 22:27:49,749 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:27:49,752 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 158 [2024-11-08 22:27:50,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2024-11-08 22:27:50,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 46 treesize of output 27 [2024-11-08 22:27:50,225 INFO L349 Elim1Store]: treesize reduction 114, result has 11.6 percent of original size [2024-11-08 22:27:50,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 105 treesize of output 67 [2024-11-08 22:28:01,577 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:01,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 230 treesize of output 220 [2024-11-08 22:28:02,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:02,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 869 treesize of output 837 [2024-11-08 22:28:03,598 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:28:31,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:28:31,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 88 states and 187 transitions. [2024-11-08 22:28:31,785 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 187 transitions. [2024-11-08 22:28:31,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-08 22:28:31,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:28:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:28:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:28:31,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:28:31,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-08 22:28:31,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:28:31,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:28:32,016 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 27 treesize of output 15 [2024-11-08 22:28:32,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:28:32,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:33,003 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:28:33,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-11-08 22:28:33,020 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 0 case distinctions, treesize of input 143 treesize of output 122 [2024-11-08 22:28:33,051 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:28:33,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-11-08 22:28:33,132 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:33,134 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-08 22:28:33,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:33,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:33,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:33,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:28:33,355 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:28:33,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-11-08 22:28:33,497 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:33,500 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 212 [2024-11-08 22:28:33,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 59 treesize of output 27 [2024-11-08 22:28:38,540 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:38,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 230 treesize of output 220 [2024-11-08 22:28:39,349 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:28:39,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 989 treesize of output 931 [2024-11-08 22:28:39,807 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:28:54,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:28:54,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 97 states and 203 transitions. [2024-11-08 22:28:54,620 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 203 transitions. [2024-11-08 22:28:54,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 22:28:54,622 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:28:54,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:28:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:28:54,818 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 22:29:18,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:18,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 116 states and 272 transitions. [2024-11-08 22:29:18,669 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 272 transitions. [2024-11-08 22:29:18,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 22:29:18,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:18,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:18,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:18,819 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 22:29:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:30,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 121 states and 288 transitions. [2024-11-08 22:29:30,222 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 288 transitions. [2024-11-08 22:29:30,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-08 22:29:30,224 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:30,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:30,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:30,374 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-08 22:29:34,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:34,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 125 states and 293 transitions. [2024-11-08 22:29:34,591 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 293 transitions. [2024-11-08 22:29:34,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 22:29:34,592 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:34,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:34,712 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 22:29:36,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:29:36,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 126 states and 298 transitions. [2024-11-08 22:29:36,186 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 298 transitions. [2024-11-08 22:29:36,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:29:36,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:29:36,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:29:36,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:29:36,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:29:36,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-08 22:29:36,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:29:36,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:29:36,520 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 27 treesize of output 15 [2024-11-08 22:29:36,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:29:37,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:37,678 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:29:37,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 241 treesize of output 197 [2024-11-08 22:29:37,695 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 0 case distinctions, treesize of input 200 treesize of output 175 [2024-11-08 22:29:37,724 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:29:37,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 149 treesize of output 188 [2024-11-08 22:29:37,789 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:29:38,028 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:29:38,029 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2024-11-08 22:29:38,079 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:29:38,079 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2024-11-08 22:29:43,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:43,195 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 322 treesize of output 263 [2024-11-08 22:29:43,208 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 0 case distinctions, treesize of input 273 treesize of output 244 [2024-11-08 22:29:43,531 INFO L349 Elim1Store]: treesize reduction 298, result has 20.1 percent of original size [2024-11-08 22:29:43,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 301 treesize of output 396 [2024-11-08 22:29:43,842 INFO L349 Elim1Store]: treesize reduction 74, result has 34.5 percent of original size [2024-11-08 22:29:43,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 111 treesize of output 134 [2024-11-08 22:29:44,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:44,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:44,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:44,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:44,845 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:29:44,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 284 treesize of output 342 [2024-11-08 22:29:45,220 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:29:45,223 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 130 [2024-11-08 22:29:45,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:45,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:45,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:45,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:45,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:29:45,412 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:29:45,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 163 treesize of output 90 [2024-11-08 22:30:00,264 INFO L349 Elim1Store]: treesize reduction 78, result has 59.6 percent of original size [2024-11-08 22:30:00,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 161 treesize of output 211 [2024-11-08 22:30:02,919 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:30:42,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:30:42,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 139 states and 337 transitions. [2024-11-08 22:30:42,622 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 337 transitions. [2024-11-08 22:30:42,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:30:42,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:30:42,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:30:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:30:42,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:30:42,883 WARN L253 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-11-08 22:30:42,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:30:42,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:30:43,006 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 27 treesize of output 15 [2024-11-08 22:30:43,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:30:43,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:43,842 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:30:43,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 241 treesize of output 197 [2024-11-08 22:30:43,864 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 0 case distinctions, treesize of input 200 treesize of output 175 [2024-11-08 22:30:43,898 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:30:43,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 149 treesize of output 188 [2024-11-08 22:30:44,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,232 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:30:44,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-11-08 22:30:44,311 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:30:44,312 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2024-11-08 22:30:44,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:44,388 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:30:44,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 74 [2024-11-08 22:30:46,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:30:46,848 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 322 treesize of output 263 [2024-11-08 22:30:46,856 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 0 case distinctions, treesize of input 273 treesize of output 244 [2024-11-08 22:30:47,034 INFO L349 Elim1Store]: treesize reduction 293, result has 21.4 percent of original size [2024-11-08 22:30:47,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 392 treesize of output 472 [2024-11-08 22:30:47,192 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-11-08 22:30:47,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 98 treesize of output 113 [2024-11-08 22:30:47,611 INFO L349 Elim1Store]: treesize reduction 84, result has 31.7 percent of original size [2024-11-08 22:30:47,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 185 treesize of output 138 [2024-11-08 22:30:55,750 INFO L349 Elim1Store]: treesize reduction 78, result has 59.6 percent of original size [2024-11-08 22:30:55,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 161 treesize of output 211 [2024-11-08 22:30:58,604 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:31:07,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:07,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 142 states and 346 transitions. [2024-11-08 22:31:07,060 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 346 transitions. [2024-11-08 22:31:07,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:31:07,062 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:07,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:31:07,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:07,275 WARN L253 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 100 conjuncts are in the unsatisfiable core [2024-11-08 22:31:07,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:31:07,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:31:07,370 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 27 treesize of output 15 [2024-11-08 22:31:07,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:31:08,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,114 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:31:08,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-11-08 22:31:08,125 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 0 case distinctions, treesize of input 143 treesize of output 122 [2024-11-08 22:31:08,157 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:31:08,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-11-08 22:31:08,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,417 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:31:08,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-11-08 22:31:08,501 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:31:08,502 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2024-11-08 22:31:08,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,621 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:31:08,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:08,636 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:31:08,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 50 [2024-11-08 22:31:11,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:31:11,187 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 316 [2024-11-08 22:31:11,196 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 0 case distinctions, treesize of input 330 treesize of output 297 [2024-11-08 22:31:11,464 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-11-08 22:31:11,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 161 treesize of output 176 [2024-11-08 22:31:11,712 INFO L349 Elim1Store]: treesize reduction 298, result has 20.1 percent of original size [2024-11-08 22:31:11,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 544 treesize of output 577 [2024-11-08 22:31:12,058 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:31:12,059 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-08 22:31:12,155 INFO L349 Elim1Store]: treesize reduction 84, result has 31.7 percent of original size [2024-11-08 22:31:12,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 185 treesize of output 138 [2024-11-08 22:31:18,290 INFO L349 Elim1Store]: treesize reduction 78, result has 59.6 percent of original size [2024-11-08 22:31:18,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 1 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 161 treesize of output 211 [2024-11-08 22:31:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:31:25,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:25,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 145 states and 358 transitions. [2024-11-08 22:31:25,981 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 358 transitions. [2024-11-08 22:31:25,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:31:25,983 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:25,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:26,138 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-08 22:31:27,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:27,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 146 states and 358 transitions. [2024-11-08 22:31:27,809 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 358 transitions. [2024-11-08 22:31:27,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 22:31:27,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:27,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:27,967 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-08 22:31:29,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:29,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 142 states and 346 transitions. [2024-11-08 22:31:29,356 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 346 transitions. [2024-11-08 22:31:29,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:31:29,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:29,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:29,496 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 22:31:32,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:32,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 143 states and 347 transitions. [2024-11-08 22:31:32,748 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 347 transitions. [2024-11-08 22:31:32,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-08 22:31:32,749 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:32,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:32,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:32,877 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 22:31:34,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:31:34,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 144 states and 348 transitions. [2024-11-08 22:31:34,396 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 348 transitions. [2024-11-08 22:31:34,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 22:31:34,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:31:34,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:31:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:31:35,752 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:32:04,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:04,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 157 states and 374 transitions. [2024-11-08 22:32:04,092 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 374 transitions. [2024-11-08 22:32:04,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 22:32:04,094 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:04,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:04,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:04,531 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-08 22:32:18,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:32:18,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 167 states and 395 transitions. [2024-11-08 22:32:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 395 transitions. [2024-11-08 22:32:18,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:32:18,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:32:18,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:32:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:32:19,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:32:19,310 WARN L253 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-08 22:32:19,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:32:19,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:32:19,409 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 27 treesize of output 15 [2024-11-08 22:32:19,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:32:20,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,132 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:32:20,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 241 treesize of output 197 [2024-11-08 22:32:20,153 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 0 case distinctions, treesize of input 200 treesize of output 175 [2024-11-08 22:32:20,190 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:32:20,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 149 treesize of output 188 [2024-11-08 22:32:20,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,546 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:32:20,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-11-08 22:32:20,628 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:32:20,629 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2024-11-08 22:32:20,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:20,755 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-08 22:32:20,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 130 treesize of output 81 [2024-11-08 22:32:23,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:23,157 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 322 treesize of output 263 [2024-11-08 22:32:23,166 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 0 case distinctions, treesize of input 273 treesize of output 244 [2024-11-08 22:32:23,304 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-11-08 22:32:23,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 161 treesize of output 176 [2024-11-08 22:32:23,541 INFO L349 Elim1Store]: treesize reduction 298, result has 20.1 percent of original size [2024-11-08 22:32:23,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 297 treesize of output 392 [2024-11-08 22:32:24,041 INFO L349 Elim1Store]: treesize reduction 84, result has 31.7 percent of original size [2024-11-08 22:32:24,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 216 treesize of output 165 [2024-11-08 22:32:30,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:30,320 INFO L349 Elim1Store]: treesize reduction 68, result has 28.4 percent of original size [2024-11-08 22:32:30,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 234 treesize of output 197 [2024-11-08 22:32:30,346 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 0 case distinctions, treesize of input 193 treesize of output 164 [2024-11-08 22:32:30,389 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:32:30,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 133 treesize of output 186 [2024-11-08 22:32:30,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:30,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:30,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:30,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:32:30,879 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:32:30,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 282 treesize of output 338 [2024-11-08 22:32:31,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 192 treesize of output 162 [2024-11-08 22:32:31,485 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:32:31,487 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 282 [2024-11-08 22:32:57,483 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:32:57,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 298 treesize of output 328 [2024-11-08 22:32:58,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:32:58,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 829 treesize of output 791 [2024-11-08 22:33:00,546 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:33:56,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:33:56,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 178 states and 458 transitions. [2024-11-08 22:33:56,206 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 458 transitions. [2024-11-08 22:33:56,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:33:56,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:33:56,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:33:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:33:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:33:56,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 101 conjuncts are in the unsatisfiable core [2024-11-08 22:33:56,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:33:56,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:33:56,660 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 27 treesize of output 15 [2024-11-08 22:33:56,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:33:57,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:33:57,258 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:33:57,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-11-08 22:33:57,271 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 0 case distinctions, treesize of input 143 treesize of output 122 [2024-11-08 22:33:57,297 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:33:57,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-11-08 22:33:57,340 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:33:57,375 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:33:57,376 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 99 [2024-11-08 22:33:59,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:33:59,981 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 322 treesize of output 263 [2024-11-08 22:33:59,992 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 0 case distinctions, treesize of input 273 treesize of output 244 [2024-11-08 22:34:00,132 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-11-08 22:34:00,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 161 treesize of output 176 [2024-11-08 22:34:00,342 INFO L349 Elim1Store]: treesize reduction 298, result has 20.1 percent of original size [2024-11-08 22:34:00,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 388 treesize of output 463 [2024-11-08 22:34:00,711 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:00,715 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 205 [2024-11-08 22:34:04,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:04,239 INFO L349 Elim1Store]: treesize reduction 68, result has 28.4 percent of original size [2024-11-08 22:34:04,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 291 treesize of output 228 [2024-11-08 22:34:04,263 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 0 case distinctions, treesize of input 250 treesize of output 217 [2024-11-08 22:34:04,289 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:34:04,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 186 treesize of output 217 [2024-11-08 22:34:04,654 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:34:04,673 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:04,676 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 435 [2024-11-08 22:34:05,232 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:05,235 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 170 [2024-11-08 22:34:15,356 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:15,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 298 treesize of output 328 [2024-11-08 22:34:16,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:16,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 18 case distinctions, treesize of input 1067 treesize of output 977 [2024-11-08 22:34:17,739 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:34:31,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:34:31,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 184 states and 473 transitions. [2024-11-08 22:34:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 473 transitions. [2024-11-08 22:34:31,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:34:31,580 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:34:31,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:34:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:34:31,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:34:31,894 WARN L253 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-08 22:34:31,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:34:31,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:34:31,989 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 27 treesize of output 15 [2024-11-08 22:34:32,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:34:32,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:32,682 INFO L349 Elim1Store]: treesize reduction 73, result has 23.2 percent of original size [2024-11-08 22:34:32,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 166 [2024-11-08 22:34:32,696 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 0 case distinctions, treesize of input 143 treesize of output 122 [2024-11-08 22:34:32,724 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:34:32,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 157 [2024-11-08 22:34:32,857 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:32,858 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2024-11-08 22:34:32,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:32,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:32,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:32,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:32,961 INFO L349 Elim1Store]: treesize reduction 71, result has 30.4 percent of original size [2024-11-08 22:34:32,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 228 [2024-11-08 22:34:33,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:33,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:33,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:33,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:33,099 INFO L349 Elim1Store]: treesize reduction 55, result has 5.2 percent of original size [2024-11-08 22:34:33,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 144 treesize of output 90 [2024-11-08 22:34:33,166 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:33,167 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2024-11-08 22:34:35,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:35,734 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 316 [2024-11-08 22:34:35,745 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 0 case distinctions, treesize of input 330 treesize of output 297 [2024-11-08 22:34:36,014 INFO L349 Elim1Store]: treesize reduction 298, result has 20.1 percent of original size [2024-11-08 22:34:36,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 548 treesize of output 581 [2024-11-08 22:34:36,313 INFO L349 Elim1Store]: treesize reduction 40, result has 40.3 percent of original size [2024-11-08 22:34:36,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 98 treesize of output 113 [2024-11-08 22:34:36,799 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:34:36,840 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:36,845 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 229 [2024-11-08 22:34:40,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:34:40,802 INFO L349 Elim1Store]: treesize reduction 68, result has 28.4 percent of original size [2024-11-08 22:34:40,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 6 case distinctions, treesize of input 234 treesize of output 197 [2024-11-08 22:34:40,817 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 0 case distinctions, treesize of input 193 treesize of output 164 [2024-11-08 22:34:40,845 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2024-11-08 22:34:40,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 133 treesize of output 186 [2024-11-08 22:34:41,068 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:34:41,209 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:41,212 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 157 [2024-11-08 22:34:41,300 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:41,303 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 435 [2024-11-08 22:34:52,988 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:52,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 298 treesize of output 328 [2024-11-08 22:34:53,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:34:53,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 703 treesize of output 667 [2024-11-08 22:34:54,303 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:35:02,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:35:02,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 187 states and 485 transitions. [2024-11-08 22:35:02,199 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 485 transitions. [2024-11-08 22:35:02,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 22:35:02,201 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:35:02,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:35:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:35:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:35:02,448 WARN L253 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-11-08 22:35:02,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:35:02,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:35:02,566 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 27 treesize of output 15 [2024-11-08 22:35:02,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-08 22:35:03,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-08 22:35:08,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:35:08,727 INFO L349 Elim1Store]: treesize reduction 109, result has 23.2 percent of original size [2024-11-08 22:35:08,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 8 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 198 treesize of output 190 [2024-11-08 22:35:08,739 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 0 case distinctions, treesize of input 161 treesize of output 136 [2024-11-08 22:35:08,771 INFO L349 Elim1Store]: treesize reduction 141, result has 0.7 percent of original size [2024-11-08 22:35:08,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 165 [2024-11-08 22:35:08,954 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-11-08 22:35:08,966 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:08,968 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 141 [2024-11-08 22:35:09,091 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:35:09,093 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 110 [2024-11-08 22:36:38,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:36:38,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 686 treesize of output 644 [2024-11-08 22:36:40,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:40,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:40,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:36:40,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 21 [2024-11-08 22:36:41,450 INFO L349 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2024-11-08 22:36:41,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 19 [2024-11-08 22:36:41,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:41,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:41,497 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:36:41,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 21 [2024-11-08 22:36:42,412 INFO L349 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2024-11-08 22:36:42,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 19 [2024-11-08 22:36:42,595 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:36:42,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:42,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:42,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 21 [2024-11-08 22:36:42,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:42,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:36:42,906 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:36:42,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 21 [2024-11-08 22:36:43,917 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 22:36:43,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 3 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 42 case distinctions, treesize of input 1350 treesize of output 1432 [2024-11-08 22:36:49,666 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-11-08 22:37:16,296 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-08 22:37:56,937 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-08 22:37:56,938 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:947) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:786) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:310) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeChecker.negatePredicate(CodeChecker.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.splitNode(UltimateChecker.java:107) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.codeCheck(UltimateChecker.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:469) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 27 more [2024-11-08 22:37:56,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 101 [2024-11-08 22:37:56,943 INFO L158 Benchmark]: Toolchain (without parser) took 638542.14ms. Allocated memory was 159.4MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 95.0MB in the beginning and 1.0GB in the end (delta: -933.1MB). Peak memory consumption was 209.7MB. Max. memory is 16.1GB. [2024-11-08 22:37:56,944 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 159.4MB. Free memory is still 130.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:37:56,947 INFO L158 Benchmark]: CACSL2BoogieTranslator took 461.40ms. Allocated memory is still 159.4MB. Free memory was 94.8MB in the beginning and 125.5MB in the end (delta: -30.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-08 22:37:56,948 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.45ms. Allocated memory is still 159.4MB. Free memory was 125.5MB in the beginning and 124.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 22:37:56,948 INFO L158 Benchmark]: Boogie Preprocessor took 33.04ms. Allocated memory is still 159.4MB. Free memory was 124.0MB in the beginning and 122.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 22:37:56,948 INFO L158 Benchmark]: RCFGBuilder took 640.57ms. Allocated memory is still 159.4MB. Free memory was 122.8MB in the beginning and 107.3MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-08 22:37:56,948 INFO L158 Benchmark]: CodeCheck took 637352.31ms. Allocated memory was 159.4MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 107.3MB in the beginning and 1.0GB in the end (delta: -920.8MB). Peak memory consumption was 220.7MB. Max. memory is 16.1GB. [2024-11-08 22:37:56,950 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 159.4MB. Free memory is still 130.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 461.40ms. Allocated memory is still 159.4MB. Free memory was 94.8MB in the beginning and 125.5MB in the end (delta: -30.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.45ms. Allocated memory is still 159.4MB. Free memory was 125.5MB in the beginning and 124.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.04ms. Allocated memory is still 159.4MB. Free memory was 124.0MB in the beginning and 122.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 640.57ms. Allocated memory is still 159.4MB. Free memory was 122.8MB in the beginning and 107.3MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 637352.31ms. Allocated memory was 159.4MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 107.3MB in the beginning and 1.0GB in the end (delta: -920.8MB). Peak memory consumption was 220.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/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_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array3_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/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 8c9f77a5f5cfb41429e6b2e557580f5f8a855ca718c241fb5a07541ef3b21ab2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:37:59,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:37:59,259 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-08 22:37:59,307 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:37:59,308 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:37:59,308 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:37:59,309 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:37:59,310 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:37:59,310 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:37:59,311 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:37:59,311 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:37:59,312 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:37:59,312 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:37:59,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:37:59,314 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:37:59,315 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:37:59,317 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 22:37:59,317 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-08 22:37:59,318 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:37:59,318 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-08 22:37:59,318 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:37:59,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:37:59,322 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:37:59,323 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:37:59,323 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:37:59,323 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:37:59,324 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 22:37:59,324 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-08 22:37:59,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:37:59,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:37:59,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:37:59,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:37:59,326 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:37:59,326 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-08 22:37:59,326 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 22:37:59,327 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-08 22:37:59,327 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_4be8644a-133c-4d21-85ca-0491a68c1214/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_4be8644a-133c-4d21-85ca-0491a68c1214/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 -> 8c9f77a5f5cfb41429e6b2e557580f5f8a855ca718c241fb5a07541ef3b21ab2 [2024-11-08 22:37:59,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:37:59,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:37:59,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:37:59,744 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:37:59,745 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:37:59,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array3_pattern.c Unable to find full path for "g++" [2024-11-08 22:38:01,836 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:38:02,092 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:38:02,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c [2024-11-08 22:38:02,099 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/749144701/4990015f12b94f878231def3dfccad84/FLAG431ec559c [2024-11-08 22:38:02,111 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/data/749144701/4990015f12b94f878231def3dfccad84 [2024-11-08 22:38:02,114 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:38:02,116 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:38:02,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:38:02,117 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:38:02,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:38:02,124 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580a052c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02, skipping insertion in model container [2024-11-08 22:38:02,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,148 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:38:02,350 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_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c[1393,1406] [2024-11-08 22:38:02,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:38:02,403 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:38:02,418 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_4be8644a-133c-4d21-85ca-0491a68c1214/sv-benchmarks/c/array-patterns/array3_pattern.c[1393,1406] [2024-11-08 22:38:02,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:38:02,463 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:38:02,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02 WrapperNode [2024-11-08 22:38:02,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:38:02,465 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:38:02,465 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:38:02,466 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:38:02,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,510 INFO L138 Inliner]: procedures = 19, calls = 26, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 82 [2024-11-08 22:38:02,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:38:02,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:38:02,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:38:02,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:38:02,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,552 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:38:02,560 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:38:02,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:38:02,561 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:38:02,562 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:38:02" (1/1) ... [2024-11-08 22:38:02,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:38:02,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:38:02,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:38:02,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:38:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:38:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-08 22:38:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 22:38:02,641 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 22:38:02,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 22:38:02,642 INFO L130 BoogieDeclarations]: Found specification of procedure square [2024-11-08 22:38:02,642 INFO L138 BoogieDeclarations]: Found implementation of procedure square [2024-11-08 22:38:02,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-08 22:38:02,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:38:02,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:38:02,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 22:38:02,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-08 22:38:02,762 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:38:02,764 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:38:03,188 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-08 22:38:03,188 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:38:03,259 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:38:03,260 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:38:03,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:38:03 BoogieIcfgContainer [2024-11-08 22:38:03,261 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:38:03,262 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:38:03,262 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:38:03,272 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:38:03,273 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:38:03" (1/1) ... [2024-11-08 22:38:03,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:38:03,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:03,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 26 states and 34 transitions. [2024-11-08 22:38:03,341 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 34 transitions. [2024-11-08 22:38:03,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 22:38:03,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:03,345 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:03,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:03,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:03,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-08 22:38:03,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:03,481 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:03,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:03,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-08 22:38:03,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:03,543 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 22:38:03,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-08 22:38:03,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:03,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 26 states and 32 transitions. [2024-11-08 22:38:03,576 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-11-08 22:38:03,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 22:38:03,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:03,577 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:03,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:03,579 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:03,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-08 22:38:03,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:03,738 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:03,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:03,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 22:38:03,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:03,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:38:03,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-08 22:38:04,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:04,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 27 states and 34 transitions. [2024-11-08 22:38:04,105 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2024-11-08 22:38:04,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 22:38:04,107 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:04,107 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:04,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:04,110 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:04,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-08 22:38:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:04,226 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:04,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 22:38:04,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:04,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:38:04,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-08 22:38:04,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:04,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 27 states and 33 transitions. [2024-11-08 22:38:04,435 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-11-08 22:38:04,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 22:38:04,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:04,436 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:04,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:04,440 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:04,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-08 22:38:04,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:04,601 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:04,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 22:38:04,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:04,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:38:04,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-08 22:38:05,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:05,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 28 states and 35 transitions. [2024-11-08 22:38:05,247 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 35 transitions. [2024-11-08 22:38:05,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 22:38:05,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:05,248 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:05,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:05,252 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:05,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-08 22:38:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:05,349 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:05,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:05,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 22:38:05,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:05,413 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 22:38:05,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-08 22:38:05,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:38:05,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 28 states and 34 transitions. [2024-11-08 22:38:05,441 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2024-11-08 22:38:05,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:38:05,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:38:05,442 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:38:05,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:38:05,446 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:38:05,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-08 22:38:05,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:05,913 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:38:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:38:06,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-08 22:38:06,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:38:06,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:38:06,463 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 27 treesize of output 15 [2024-11-08 22:38:07,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:38:07,881 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:38:07,883 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:38:07,887 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 44 [2024-11-08 22:38:19,837 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:38:19,839 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:38:19,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 24 [2024-11-08 22:38:30,621 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:38:30,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-08 22:39:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:39:51,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 47 states and 78 transitions. [2024-11-08 22:39:51,802 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 78 transitions. [2024-11-08 22:39:51,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-08 22:39:51,804 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:39:51,805 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:39:51,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:39:51,808 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:39:51,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-08 22:39:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:39:52,311 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:39:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:39:52,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-08 22:39:52,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:39:52,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-08 22:39:52,793 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 27 treesize of output 15 [2024-11-08 22:39:53,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 22:39:53,467 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:39:53,470 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:39:53,473 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 44 [2024-11-08 22:40:02,359 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:40:02,363 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-08 22:40:02,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 24 [2024-11-08 22:40:04,645 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:40:04,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-08 22:40:19,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:40:19,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 47 states and 75 transitions. [2024-11-08 22:40:19,887 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 75 transitions. [2024-11-08 22:40:19,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:40:19,888 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:40:19,888 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 22:40:19,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-08 22:40:19,893 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 22:40:19,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-08 22:40:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:40:20,165 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-08 22:40:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:40:20,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 22:40:20,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:40:30,418 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-08 22:40:30,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be8644a-133c-4d21-85ca-0491a68c1214/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0