./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i --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_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/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_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/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_b01eefd5-244d-42cd-8850-8dd2895065dd/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 0d0248500070fcb488ef1ad28c8f201e8340587643ff9baf1ad195abca806e8b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:23:43,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:23:43,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:23:43,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:23:43,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:23:43,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:23:43,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:23:43,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:23:43,873 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:23:43,873 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:23:43,874 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:23:43,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:23:43,875 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:23:43,875 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:23:43,875 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:23:43,876 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:23:43,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:23:43,876 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:23:43,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:23:43,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:23:43,881 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:23:43,882 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:23:43,882 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:23:43,882 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:23:43,886 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:23:43,887 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:23:43,887 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:23:43,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:23:43,888 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:23:43,888 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:23:43,889 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:23:43,889 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:23:43,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:23:43,890 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_b01eefd5-244d-42cd-8850-8dd2895065dd/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_b01eefd5-244d-42cd-8850-8dd2895065dd/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 -> 0d0248500070fcb488ef1ad28c8f201e8340587643ff9baf1ad195abca806e8b [2024-11-09 00:23:44,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:23:44,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:23:44,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:23:44,163 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:23:44,164 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:23:44,165 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i Unable to find full path for "g++" [2024-11-09 00:23:46,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:23:46,374 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:23:46,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i [2024-11-09 00:23:46,385 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/data/34088117d/c21034d0ccc143e0a6c7e15cb6835008/FLAG6c26b6a78 [2024-11-09 00:23:46,727 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/data/34088117d/c21034d0ccc143e0a6c7e15cb6835008 [2024-11-09 00:23:46,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:23:46,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:23:46,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:23:46,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:23:46,737 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:23:46,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:23:46" (1/1) ... [2024-11-09 00:23:46,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@786f5a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:46, skipping insertion in model container [2024-11-09 00:23:46,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:23:46" (1/1) ... [2024-11-09 00:23:46,777 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:23:46,976 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_b01eefd5-244d-42cd-8850-8dd2895065dd/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i[917,930] [2024-11-09 00:23:47,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:23:47,059 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:23:47,071 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_b01eefd5-244d-42cd-8850-8dd2895065dd/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-59.i[917,930] [2024-11-09 00:23:47,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:23:47,127 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:23:47,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47 WrapperNode [2024-11-09 00:23:47,128 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:23:47,129 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:23:47,129 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:23:47,129 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:23:47,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,146 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,184 INFO L138 Inliner]: procedures = 26, calls = 129, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 361 [2024-11-09 00:23:47,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:23:47,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:23:47,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:23:47,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:23:47,196 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,202 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,214 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,223 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,225 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:23:47,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:23:47,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:23:47,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:23:47,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:23:47" (1/1) ... [2024-11-09 00:23:47,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:23:47,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:23:47,278 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:23:47,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b01eefd5-244d-42cd-8850-8dd2895065dd/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:23:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:23:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:23:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:23:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 00:23:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 00:23:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:23:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:23:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:23:47,486 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:23:47,488 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:23:48,080 INFO L? ?]: Removed 56 outVars from TransFormulas that were not future-live. [2024-11-09 00:23:48,081 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:23:48,619 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:23:48,619 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:23:48,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:23:48 BoogieIcfgContainer [2024-11-09 00:23:48,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:23:48,621 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:23:48,621 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:23:48,631 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:23:48,632 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:23:48" (1/1) ... [2024-11-09 00:23:48,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:23:48,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:23:48,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 45 states and 63 transitions. [2024-11-09 00:23:48,709 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 63 transitions. [2024-11-09 00:23:48,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:23:48,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:23:48,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:23:49,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:23:50,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:23:50,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 134 conjuncts are in the unsatisfiable core [2024-11-09 00:23:50,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:23:51,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:51,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:51,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:51,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:51,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:51,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-09 00:23:54,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:54,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:54,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:54,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:54,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:54,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 42 [2024-11-09 00:23:56,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:56,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:56,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 47 [2024-11-09 00:23:58,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:58,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:23:58,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2024-11-09 00:24:01,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:01,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:01,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 77 [2024-11-09 00:24:04,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:04,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:04,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 85 [2024-11-09 00:24:07,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:07,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:07,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:24:08,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:08,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:24:10,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:10,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:10,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:24:13,983 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 39 proven. 248 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:24:22,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:24:22,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 84 states and 207 transitions. [2024-11-09 00:24:22,040 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 207 transitions. [2024-11-09 00:24:22,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:24:22,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:24:22,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:24:22,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:24:22,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:24:22,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-09 00:24:22,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:24:23,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:23,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:23,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:23,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:23,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:23,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2024-11-09 00:24:24,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:24,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:24,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:24,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:24,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:24,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2024-11-09 00:24:26,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:26,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:26,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-09 00:24:27,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:27,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:27,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2024-11-09 00:24:28,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:28,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:28,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 27 [2024-11-09 00:24:30,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:30,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:30,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:30,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:24:32,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:32,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:32,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 47 [2024-11-09 00:24:33,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:33,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:33,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:33,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 47 [2024-11-09 00:24:34,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:34,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:24:34,427 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 54 treesize of output 47 [2024-11-09 00:24:37,119 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 4 proven. 265 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-09 00:24:57,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:24:57,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 107 states and 334 transitions. [2024-11-09 00:24:57,146 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 334 transitions. [2024-11-09 00:24:57,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:24:57,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:24:57,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:24:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:24:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:24:58,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-09 00:24:58,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:25:08,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:08,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:08,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:08,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:08,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:08,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2024-11-09 00:25:10,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:10,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:10,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:10,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:10,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:10,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:25:12,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:12,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:12,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:25:15,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:15,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:15,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:25:19,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:19,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:20,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:25:24,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:24,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:24,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:25:27,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:27,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:27,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:25:29,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:29,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:29,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:25:30,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:30,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:25:31,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:25:34,646 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:25:44,925 WARN L286 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 83 DAG size of output: 79 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 00:26:05,248 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse26 (select |c_#memory_int| 6))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse6 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse7 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse8 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse26 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse8 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse6 .cse7 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse8 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse26 0)) .cse25))) is different from false [2024-11-09 00:26:25,600 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse26 (select |c_#memory_int| 6))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse6 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse7 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse8 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse26 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse8 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse6 .cse7 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse8 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse26 0)) .cse25)))) is different from true [2024-11-09 00:26:57,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:26:57,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 112 states and 408 transitions. [2024-11-09 00:26:57,684 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 408 transitions. [2024-11-09 00:26:57,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:26:57,689 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:26:57,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:26:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:26:58,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:26:58,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-11-09 00:26:58,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:27:09,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:09,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:09,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:09,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:09,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:09,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 46 [2024-11-09 00:27:11,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:11,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:11,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:11,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:11,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:11,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2024-11-09 00:27:12,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:12,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:12,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 39 [2024-11-09 00:27:16,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:16,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:16,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 54 [2024-11-09 00:27:20,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:20,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:20,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 69 [2024-11-09 00:27:24,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:24,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:24,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:24,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 84 [2024-11-09 00:27:27,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:27,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:27,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 94 [2024-11-09 00:27:29,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:29,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:29,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 94 [2024-11-09 00:27:30,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:30,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:27:30,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 94 [2024-11-09 00:27:34,335 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:28:17,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:28:17,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 129 states and 505 transitions. [2024-11-09 00:28:17,408 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 505 transitions. [2024-11-09 00:28:17,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:28:17,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:28:17,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:28:17,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:28:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:28:18,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 134 conjuncts are in the unsatisfiable core [2024-11-09 00:28:18,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:28:19,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:19,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:19,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:19,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:19,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:19,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 42 [2024-11-09 00:28:21,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:21,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:21,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:21,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:21,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:21,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:28:23,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:23,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:23,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:28:27,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:27,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:27,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:28:32,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:32,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:32,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:28:37,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:37,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:37,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:28:38,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:39,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:39,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:28:40,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:40,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:40,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:28:42,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:42,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:28:42,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:28:45,712 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 44 proven. 245 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:28:55,721 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse26 (select |c_#memory_int| 6))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse26 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse26 0)) .cse25))) is different from false [2024-11-09 00:29:06,121 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse27 (select |c_#memory_int| 6))) (let ((.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse9 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse27 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse9 1) 0) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse27 0)) .cse26))) is different from false [2024-11-09 00:29:16,132 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse26 (select |c_#memory_int| 6))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse26 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse26 0)) .cse25)))) is different from true [2024-11-09 00:29:26,139 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse27 (select |c_#memory_int| 6))) (let ((.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse9 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse27 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse9 1) 0) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse27 0)) .cse26)))) is different from true [2024-11-09 00:30:04,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:30:04,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 136 states and 587 transitions. [2024-11-09 00:30:04,160 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 587 transitions. [2024-11-09 00:30:04,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:30:04,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:30:04,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:30:04,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:30:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:30:05,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 122 conjuncts are in the unsatisfiable core [2024-11-09 00:30:05,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:30:05,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:05,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:05,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:05,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:05,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:05,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:30:07,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:07,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:07,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:07,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:07,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:07,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:30:08,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:08,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:08,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:30:10,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:10,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:10,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:30:14,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:14,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:14,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:30:16,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:16,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:16,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:30:17,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:17,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:17,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:30:19,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:19,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:19,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:30:20,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:20,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:30:20,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:30:24,135 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:31:08,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:31:08,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 150 states and 747 transitions. [2024-11-09 00:31:08,306 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 747 transitions. [2024-11-09 00:31:08,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:31:08,309 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:31:08,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:31:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:31:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:31:09,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 126 conjuncts are in the unsatisfiable core [2024-11-09 00:31:09,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:31:09,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:09,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:09,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:09,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:09,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:09,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2024-11-09 00:31:11,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:11,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:11,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:11,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:11,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:11,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:31:12,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:12,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:12,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:31:14,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:14,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:14,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:31:15,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:15,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:15,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:31:18,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:18,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:18,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:31:20,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:20,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:20,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:31:22,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:22,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:22,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:31:23,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:23,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:23,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:31:26,873 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:31:36,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:31:36,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 152 states and 805 transitions. [2024-11-09 00:31:36,217 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 805 transitions. [2024-11-09 00:31:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:31:36,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:31:36,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:31:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:31:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:31:37,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-09 00:31:37,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:31:37,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:37,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:37,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:37,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:37,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:37,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2024-11-09 00:31:40,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:40,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:40,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:40,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:40,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:40,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 39 [2024-11-09 00:31:42,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:42,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:42,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 39 [2024-11-09 00:31:46,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:46,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:46,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 54 [2024-11-09 00:31:51,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:51,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:51,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 69 [2024-11-09 00:31:57,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:57,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:57,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:31:57,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 84 [2024-11-09 00:32:00,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:00,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:00,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 94 [2024-11-09 00:32:02,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:02,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:02,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 94 [2024-11-09 00:32:03,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:03,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:32:03,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 94 [2024-11-09 00:32:07,468 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:32:17,474 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse27 (select |c_#memory_int| 6))) (let ((.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse9 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse28 (+ 8 |c_~#signed_long_int_Array_0~0.offset|)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse27 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset (+ 4 |c_~#signed_long_int_Array_0~0.offset|)) .cse7 .cse8 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse9 1) 0) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse12 .cse13 (= (+ (select .cse27 .cse28) 128) 0) .cse14 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset |c_~#signed_long_int_Array_0~0.offset|) .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 (<= .cse28 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset) .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse27 0)) .cse26))) is different from false [2024-11-09 00:32:28,013 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse27 (select |c_#memory_int| 6))) (let ((.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select (select |c_#memory_int| 5) 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse9 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse28 (+ 8 |c_~#signed_long_int_Array_0~0.offset|)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse27 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset (+ 4 |c_~#signed_long_int_Array_0~0.offset|)) .cse7 .cse8 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse9 1) 0) .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse12 .cse13 (= (+ (select .cse27 .cse28) 128) 0) .cse14 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset |c_~#signed_long_int_Array_0~0.offset|) .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse9 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 (<= .cse28 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset) .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse27 0)) .cse26)))) is different from true [2024-11-09 00:33:00,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:33:00,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 157 states and 897 transitions. [2024-11-09 00:33:00,914 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 897 transitions. [2024-11-09 00:33:00,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:33:00,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:33:00,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:33:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:33:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:33:02,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-11-09 00:33:02,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:33:13,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:13,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:13,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:13,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:13,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:13,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2024-11-09 00:33:14,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:14,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:14,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:14,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:14,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:14,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:33:16,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:16,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:16,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2024-11-09 00:33:20,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:20,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:20,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:33:25,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:25,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:25,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:33:28,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:28,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:28,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:33:30,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:30,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:30,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:33:31,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:31,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:31,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:33:33,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:33,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:33:33,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:33:36,784 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 42 proven. 245 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:34:10,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:34:10,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 161 states and 1021 transitions. [2024-11-09 00:34:10,795 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 1021 transitions. [2024-11-09 00:34:10,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:34:10,798 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:34:10,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:34:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:34:11,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:34:11,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 134 conjuncts are in the unsatisfiable core [2024-11-09 00:34:11,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:34:12,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:12,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:12,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:12,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:12,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:12,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 49 [2024-11-09 00:34:15,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:15,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:15,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:15,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:15,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:15,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 49 [2024-11-09 00:34:17,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:17,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:17,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:34:23,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:23,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:23,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 64 [2024-11-09 00:34:29,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:29,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:29,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 72 [2024-11-09 00:34:31,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:31,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:31,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:34:33,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:33,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:33,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:34:34,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:34,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:34,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:34:36,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:36,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:34:36,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:34:38,688 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 16 proven. 273 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:34:48,696 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse27 (select |c_#memory_int| 6)) (.cse26 (select |c_#memory_int| 5))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select .cse26 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse27 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 (= (+ 4 (select .cse26 3)) 0) .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 (= 32 (select .cse26 0)) .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse27 0)) .cse25))) is different from false [2024-11-09 00:34:59,273 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse28 (select |c_#memory_int| 6)) (.cse27 (select |c_#memory_int| 5))) (let ((.cse7 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select .cse27 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse8 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse9 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse28 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse7 1) 0) .cse8 .cse9 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse7 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse7 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse21 .cse22 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (= (+ 4 (select .cse27 3)) 0) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 (= 32 (select .cse27 0)) .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse23 .cse24 .cse25 (= 32 (select .cse28 0)) .cse26))) is different from false [2024-11-09 00:35:09,285 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse27 (select |c_#memory_int| 6)) (.cse26 (select |c_#memory_int| 5))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select .cse26 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse9 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse10 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse11 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse12 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse13 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse14 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse15 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse16 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse17 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse18 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse20 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse21 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse22 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse23 (= (+ (select .cse27 8) 128) 0)) (.cse24 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse25 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse9 .cse10 .cse11 .cse12 (= (+ 4 (select .cse26 3)) 0) .cse13 .cse14 .cse15 .cse16 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse17 .cse18 .cse19 (= 32 (select .cse26 0)) .cse20 .cse21 .cse22 .cse23 .cse24 (= 32 (select .cse27 0)) .cse25)))) is different from true [2024-11-09 00:35:19,297 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse28 (select |c_#memory_int| 6)) (.cse27 (select |c_#memory_int| 5))) (let ((.cse7 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse0 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse1 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse2 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse3 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse4 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse5 (= (+ (select .cse27 1) 1) 0)) (.cse6 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse8 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse9 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse28 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (= (select .cse7 1) 0) .cse8 .cse9 (not (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse7 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0)) .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4))) .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse7 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse21 .cse22 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (= (+ 4 (select .cse27 3)) 0) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 (= 32 (select .cse27 0)) .cse21 .cse22 .cse23 .cse24 .cse25 .cse26)) .cse23 .cse24 .cse25 (= 32 (select .cse28 0)) .cse26)))) is different from true [2024-11-09 00:36:11,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:36:11,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 179 states and 1226 transitions. [2024-11-09 00:36:11,361 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 1226 transitions. [2024-11-09 00:36:11,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:36:11,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:36:11,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:36:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:36:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:36:12,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 129 conjuncts are in the unsatisfiable core [2024-11-09 00:36:12,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:36:13,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:13,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:13,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:13,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:13,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:13,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 49 [2024-11-09 00:36:16,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:16,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:16,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:16,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:16,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:16,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 42 [2024-11-09 00:36:18,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:18,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:18,185 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 50 treesize of output 40 [2024-11-09 00:36:19,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:19,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:19,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 52 [2024-11-09 00:36:21,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:21,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:21,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 67 [2024-11-09 00:36:28,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:28,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:28,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 82 [2024-11-09 00:36:30,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:30,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:30,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:36:32,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:32,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:32,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:36:34,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:34,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:36:34,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 11 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 92 [2024-11-09 00:36:36,976 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 24 proven. 265 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:36:47,733 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse30 (select |c_#memory_int| 6)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse28 (select |c_#memory_int| 5))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select .cse28 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse9 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0))) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse27 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse29 (= 32 (select .cse28 0))) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse30 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27)) .cse10 .cse11 .cse12 .cse13 (= (+ 4 (select .cse28 3)) 0) (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse29 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27)) .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse29 .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse30 0)) .cse26))) is different from false [2024-11-09 00:36:57,745 WARN L873 $PredicateComparison]: unable to prove that (not (let ((.cse30 (select |c_#memory_int| 6)) (.cse6 (select |c_#memory_int| |c_~#BOOL_unsigned_char_Array_0~0.base|)) (.cse28 (select |c_#memory_int| 5))) (let ((.cse0 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.base)) (.cse1 (<= 7 |c_~#signed_short_int_Array_0~0.base|)) (.cse2 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.base)) (.cse3 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.base 6)) (.cse4 (= (+ (select .cse28 1) 1) 0)) (.cse5 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.base 6)) (.cse9 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 (+ |~#BOOL_unsigned_char_Array_0~0.offset| 1)) 0))) (.cse7 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var1_Pointer~0.offset 2)) (.cse8 (= 6 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.base)) (.cse10 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.base |c_~#signed_short_int_Array_0~0.base|)) (.cse11 (= |c_~#signed_long_int_Array_0~0.offset| 0)) (.cse12 (= (+ 32 (select (select |c_#memory_int| |c_~#signed_short_int_Array_0~0.base|) 0)) 0)) (.cse13 (= |c_~#signed_long_int_Array_0~0.base| 6)) (.cse27 (<= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4)) (.cse14 (<= |c_~#BOOL_unsigned_char_Array_0~0.base| 4)) (.cse15 (= |c_~#signed_char_Array_0~0.offset| 0)) (.cse16 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.offset 0)) (.cse17 (= 5 |c_~#signed_char_Array_0~0.base|)) (.cse18 (<= 8 c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var2_Pointer~0.offset)) (.cse19 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var0_Pointer~0.base 5)) (.cse20 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.offset 1)) (.cse29 (= 32 (select .cse28 0))) (.cse21 (= c_~signed_short_int_Array_0_arraysigned_short_int_Array_0Var0_Pointer~0.offset 0)) (.cse22 (= 5 c_~signed_char_Array_0_arraysigned_char_Array_0Var2_Pointer~0.base)) (.cse23 (= c_~signed_char_Array_0_arraysigned_char_Array_0Var3_Pointer~0.offset 3)) (.cse24 (= (+ (select .cse30 8) 128) 0)) (.cse25 (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var0_Pointer~0.offset 0)) (.cse26 (= |c_~#signed_short_int_Array_0~0.offset| 0))) (and (= c_~signed_long_int_Array_0_arraysigned_long_int_Array_0Var1_Pointer~0.offset 4) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 1) 0) .cse7 .cse8 (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27)) .cse10 .cse11 .cse12 .cse13 (= (+ 4 (select .cse28 3)) 0) (not (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse7 .cse8 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse29 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27)) .cse14 .cse15 .cse16 .cse17 (exists ((|~#BOOL_unsigned_char_Array_0~0.offset| Int)) (= (select .cse6 |~#BOOL_unsigned_char_Array_0~0.offset|) 0)) .cse18 .cse19 .cse20 .cse29 .cse21 .cse22 .cse23 .cse24 .cse25 (= 32 (select .cse30 0)) .cse26)))) is different from true [2024-11-09 00:37:21,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:21,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1382 states to 181 states and 1308 transitions. [2024-11-09 00:37:21,788 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 1308 transitions. [2024-11-09 00:37:21,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:37:21,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:21,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:22,602 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-11-09 00:37:22,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:23,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:23,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:23,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:23,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:23,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:23,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:37:26,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:26,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:26,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:26,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:26,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:26,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2024-11-09 00:37:28,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:28,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:28,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-11-09 00:37:28,221 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 7 treesize of output 5 [2024-11-09 00:37:30,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:30,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:30,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2024-11-09 00:37:31,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:31,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:31,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2024-11-09 00:37:33,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:33,465 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 34 treesize of output 25 [2024-11-09 00:37:36,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:36,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 35 [2024-11-09 00:37:38,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:38,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 35 [2024-11-09 00:37:39,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 00:37:39,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 35 [2024-11-09 00:37:42,649 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 7 proven. 266 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked.