./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/brs1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-fpi/brs1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1719c559f228c1029533750a96ea896ed07efcc9b139440443e471db2c10d1e7 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:27:57,100 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:27:57,102 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:27:57,129 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:27:57,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:27:57,136 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:27:57,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:27:57,144 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:27:57,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:27:57,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:27:57,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:27:57,159 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:27:57,160 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:27:57,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:27:57,164 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:27:57,166 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:27:57,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:27:57,169 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:27:57,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:27:57,176 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:27:57,180 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:27:57,182 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:27:57,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:27:57,185 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:27:57,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:27:57,196 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:27:57,197 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:27:57,198 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:27:57,200 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:27:57,201 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:27:57,202 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:27:57,203 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:27:57,204 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:27:57,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:27:57,208 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:27:57,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:27:57,210 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:27:57,210 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:27:57,211 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:27:57,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:27:57,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:27:57,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:27:57,255 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:27:57,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:27:57,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:27:57,257 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:27:57,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:27:57,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:27:57,258 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:27:57,258 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:27:57,258 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:27:57,259 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:27:57,260 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:27:57,260 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:27:57,260 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:27:57,260 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:27:57,261 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:27:57,261 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:27:57,261 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:27:57,261 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:27:57,262 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:27:57,262 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:27:57,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:27:57,263 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:27:57,263 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:27:57,264 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:27:57,265 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:27:57,265 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:27:57,265 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:27:57,265 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:27:57,265 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:27:57,266 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:27:57,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:27:57,266 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:27:57,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:27:57,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:27:57,267 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:27:57,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:27:57,267 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:27:57,268 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:27:57,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:27:57,269 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:27:57,269 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:27:57,270 INFO L138 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_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/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_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> 1719c559f228c1029533750a96ea896ed07efcc9b139440443e471db2c10d1e7 [2022-11-19 08:27:57,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:27:57,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:27:57,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:27:57,555 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:27:57,555 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:27:57,557 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/array-fpi/brs1.c [2022-11-19 08:27:57,659 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/data/fa5e8774c/91e3b99fd3a245d0857bbdcfb987b99f/FLAGed57ab0a8 [2022-11-19 08:27:58,216 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:27:58,217 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/sv-benchmarks/c/array-fpi/brs1.c [2022-11-19 08:27:58,225 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/data/fa5e8774c/91e3b99fd3a245d0857bbdcfb987b99f/FLAGed57ab0a8 [2022-11-19 08:27:58,559 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/data/fa5e8774c/91e3b99fd3a245d0857bbdcfb987b99f [2022-11-19 08:27:58,564 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:27:58,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:27:58,571 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:27:58,571 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:27:58,576 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:27:58,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,579 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@720aac84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58, skipping insertion in model container [2022-11-19 08:27:58,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:27:58,603 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:27:58,834 WARN L234 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_5f48603d-fa9b-400d-a0da-d4c063377d46/sv-benchmarks/c/array-fpi/brs1.c[587,600] [2022-11-19 08:27:58,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:27:58,861 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:27:58,874 WARN L234 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_5f48603d-fa9b-400d-a0da-d4c063377d46/sv-benchmarks/c/array-fpi/brs1.c[587,600] [2022-11-19 08:27:58,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:27:58,899 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:27:58,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58 WrapperNode [2022-11-19 08:27:58,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:27:58,900 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:27:58,900 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:27:58,901 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:27:58,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,915 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,935 INFO L138 Inliner]: procedures = 17, calls = 27, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 73 [2022-11-19 08:27:58,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:27:58,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:27:58,938 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:27:58,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:27:58,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,949 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,958 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,959 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,960 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,962 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:27:58,963 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:27:58,963 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:27:58,963 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:27:58,964 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (1/1) ... [2022-11-19 08:27:58,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:27:58,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:27:59,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:27:59,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:27:59,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:27:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:27:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:27:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:27:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:27:59,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:27:59,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:27:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:27:59,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:27:59,134 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:27:59,136 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:27:59,280 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:27:59,324 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:27:59,325 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 08:27:59,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:27:59 BoogieIcfgContainer [2022-11-19 08:27:59,328 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:27:59,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:27:59,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:27:59,343 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:27:59,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:27:58" (1/3) ... [2022-11-19 08:27:59,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2a72df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:27:59, skipping insertion in model container [2022-11-19 08:27:59,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:27:58" (2/3) ... [2022-11-19 08:27:59,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2a72df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:27:59, skipping insertion in model container [2022-11-19 08:27:59,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:27:59" (3/3) ... [2022-11-19 08:27:59,347 INFO L112 eAbstractionObserver]: Analyzing ICFG brs1.c [2022-11-19 08:27:59,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:27:59,368 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:27:59,450 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:27:59,459 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7bda5c11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:27:59,459 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:27:59,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:27:59,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-19 08:27:59,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:27:59,474 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-19 08:27:59,475 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:27:59,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:27:59,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1448994786, now seen corresponding path program 1 times [2022-11-19 08:27:59,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:27:59,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962309393] [2022-11-19 08:27:59,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:27:59,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:27:59,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:27:59,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:27:59,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:27:59,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962309393] [2022-11-19 08:27:59,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962309393] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:27:59,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:27:59,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:27:59,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852494550] [2022-11-19 08:27:59,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:27:59,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:27:59,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:27:59,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:27:59,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:27:59,870 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.625) internal successors, (13), 9 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:27:59,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:27:59,913 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions. [2022-11-19 08:27:59,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:27:59,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-19 08:27:59,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:27:59,924 INFO L225 Difference]: With dead ends: 18 [2022-11-19 08:27:59,925 INFO L226 Difference]: Without dead ends: 8 [2022-11-19 08:27:59,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:27:59,931 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:27:59,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:27:59,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2022-11-19 08:27:59,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2022-11-19 08:27:59,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:27:59,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2022-11-19 08:27:59,964 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2022-11-19 08:27:59,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:27:59,965 INFO L495 AbstractCegarLoop]: Abstraction has 8 states and 9 transitions. [2022-11-19 08:27:59,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:27:59,966 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 9 transitions. [2022-11-19 08:27:59,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-19 08:27:59,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:27:59,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:27:59,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:27:59,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:27:59,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:27:59,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1973441861, now seen corresponding path program 1 times [2022-11-19 08:27:59,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:27:59,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889944456] [2022-11-19 08:27:59,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:27:59,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:27:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:00,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:28:00,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:00,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889944456] [2022-11-19 08:28:00,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889944456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:00,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:00,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:28:00,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350800975] [2022-11-19 08:28:00,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:00,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:28:00,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:00,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:28:00,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:28:00,164 INFO L87 Difference]: Start difference. First operand 8 states and 9 transitions. Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:00,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:00,217 INFO L93 Difference]: Finished difference Result 12 states and 13 transitions. [2022-11-19 08:28:00,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:28:00,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-19 08:28:00,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:00,219 INFO L225 Difference]: With dead ends: 12 [2022-11-19 08:28:00,219 INFO L226 Difference]: Without dead ends: 9 [2022-11-19 08:28:00,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:28:00,222 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 6 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:00,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:28:00,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2022-11-19 08:28:00,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2022-11-19 08:28:00,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.25) internal successors, (10), 8 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:00,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2022-11-19 08:28:00,229 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2022-11-19 08:28:00,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:00,229 INFO L495 AbstractCegarLoop]: Abstraction has 9 states and 10 transitions. [2022-11-19 08:28:00,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:00,230 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 10 transitions. [2022-11-19 08:28:00,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-19 08:28:00,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:00,231 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:28:00,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:28:00,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:00,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:00,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1046873979, now seen corresponding path program 1 times [2022-11-19 08:28:00,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:00,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280445989] [2022-11-19 08:28:00,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:00,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:00,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:28:00,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:00,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280445989] [2022-11-19 08:28:00,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280445989] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:00,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593185718] [2022-11-19 08:28:00,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:00,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:00,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:00,607 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:00,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:28:00,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:00,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-19 08:28:00,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:00,899 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:28:00,993 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 7 [2022-11-19 08:28:01,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:28:01,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:28:01,109 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:28:01,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 51 [2022-11-19 08:28:01,131 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:28:01,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2022-11-19 08:28:01,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2022-11-19 08:28:01,187 INFO L350 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 [2022-11-19 08:28:01,191 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 22 treesize of output 14 [2022-11-19 08:28:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:28:01,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593185718] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:28:01,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1593082162] [2022-11-19 08:28:01,252 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-11-19 08:28:01,252 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:28:01,256 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:28:01,261 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:28:01,262 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:28:01,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,440 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-11-19 08:28:01,441 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 case distinctions, treesize of input 40 treesize of output 69 [2022-11-19 08:28:01,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,488 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 39 [2022-11-19 08:28:01,610 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 103 [2022-11-19 08:28:01,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:01,976 INFO L321 Elim1Store]: treesize reduction 144, result has 13.3 percent of original size [2022-11-19 08:28:01,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 12 case distinctions, treesize of input 420 treesize of output 410 [2022-11-19 08:28:02,215 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:28:02,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:28:02,385 INFO L321 Elim1Store]: treesize reduction 56, result has 55.9 percent of original size [2022-11-19 08:28:02,385 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 156 [2022-11-19 08:28:02,457 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:28:02,516 INFO L321 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2022-11-19 08:28:02,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 97 treesize of output 98 [2022-11-19 08:28:02,558 INFO L350 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 43 treesize of output 39 [2022-11-19 08:28:02,580 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:28:02,588 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:28:02,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:02,716 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:28:02,717 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 22 [2022-11-19 08:28:02,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:28:02,742 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:28:03,094 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '137#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem10#1|) (= (ite (<= |ULTIMATE.start_main_#t~mem10#1| ~N~0) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-11-19 08:28:03,094 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:28:03,094 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:28:03,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-11-19 08:28:03,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616934973] [2022-11-19 08:28:03,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:28:03,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-19 08:28:03,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:03,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-19 08:28:03,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:28:03,097 INFO L87 Difference]: Start difference. First operand 9 states and 10 transitions. Second operand has 11 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:03,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:03,166 INFO L93 Difference]: Finished difference Result 13 states and 14 transitions. [2022-11-19 08:28:03,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:28:03,167 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-19 08:28:03,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:03,168 INFO L225 Difference]: With dead ends: 13 [2022-11-19 08:28:03,168 INFO L226 Difference]: Without dead ends: 10 [2022-11-19 08:28:03,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-19 08:28:03,170 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 16 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:03,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 12 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:28:03,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2022-11-19 08:28:03,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2022-11-19 08:28:03,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:03,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2022-11-19 08:28:03,175 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 8 [2022-11-19 08:28:03,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:03,176 INFO L495 AbstractCegarLoop]: Abstraction has 10 states and 11 transitions. [2022-11-19 08:28:03,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:03,176 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 11 transitions. [2022-11-19 08:28:03,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-19 08:28:03,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:03,177 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:28:03,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:03,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:03,384 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:03,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:03,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1906926587, now seen corresponding path program 2 times [2022-11-19 08:28:03,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:03,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237716882] [2022-11-19 08:28:03,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:03,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:03,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:03,501 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:28:03,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:03,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237716882] [2022-11-19 08:28:03,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237716882] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:03,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990314207] [2022-11-19 08:28:03,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 08:28:03,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:03,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:03,511 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:03,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:28:03,611 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 08:28:03,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 08:28:03,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-19 08:28:03,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:03,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:28:03,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:28:03,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:28:03,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990314207] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:28:03,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2057683532] [2022-11-19 08:28:03,722 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-11-19 08:28:03,722 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:28:03,723 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:28:03,723 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:28:03,723 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:28:03,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:03,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:03,848 INFO L321 Elim1Store]: treesize reduction 68, result has 33.3 percent of original size [2022-11-19 08:28:03,849 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 57 [2022-11-19 08:28:03,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:03,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:03,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:03,984 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-11-19 08:28:03,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 case distinctions, treesize of input 40 treesize of output 69 [2022-11-19 08:28:04,035 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 103 [2022-11-19 08:28:04,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,233 INFO L321 Elim1Store]: treesize reduction 144, result has 13.3 percent of original size [2022-11-19 08:28:04,234 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 12 case distinctions, treesize of input 420 treesize of output 410 [2022-11-19 08:28:04,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:28:04,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:28:04,446 INFO L321 Elim1Store]: treesize reduction 56, result has 55.9 percent of original size [2022-11-19 08:28:04,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 156 [2022-11-19 08:28:04,482 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:28:04,525 INFO L321 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2022-11-19 08:28:04,526 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 97 treesize of output 98 [2022-11-19 08:28:04,550 INFO L350 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 16 treesize of output 14 [2022-11-19 08:28:04,564 INFO L350 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 43 treesize of output 39 [2022-11-19 08:28:04,577 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:28:04,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:04,652 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:28:04,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 22 [2022-11-19 08:28:04,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:28:04,686 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:28:04,979 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '234#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem10#1|) (= (ite (<= |ULTIMATE.start_main_#t~mem10#1| ~N~0) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-11-19 08:28:04,979 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:28:04,979 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:28:04,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-11-19 08:28:04,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572351345] [2022-11-19 08:28:04,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:28:04,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 08:28:04,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:04,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 08:28:04,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-19 08:28:04,981 INFO L87 Difference]: Start difference. First operand 10 states and 11 transitions. Second operand has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:05,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:05,045 INFO L93 Difference]: Finished difference Result 17 states and 19 transitions. [2022-11-19 08:28:05,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:28:05,047 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-11-19 08:28:05,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:05,047 INFO L225 Difference]: With dead ends: 17 [2022-11-19 08:28:05,047 INFO L226 Difference]: Without dead ends: 11 [2022-11-19 08:28:05,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:28:05,049 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:05,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 08:28:05,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2022-11-19 08:28:05,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2022-11-19 08:28:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.2) internal successors, (12), 10 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:05,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2022-11-19 08:28:05,052 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 9 [2022-11-19 08:28:05,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:05,052 INFO L495 AbstractCegarLoop]: Abstraction has 11 states and 12 transitions. [2022-11-19 08:28:05,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 10 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:28:05,053 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 12 transitions. [2022-11-19 08:28:05,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-19 08:28:05,053 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:05,053 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-11-19 08:28:05,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:05,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:05,254 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:05,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:05,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1099829186, now seen corresponding path program 3 times [2022-11-19 08:28:05,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:05,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95177634] [2022-11-19 08:28:05,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:05,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:05,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:06,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:28:06,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:06,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95177634] [2022-11-19 08:28:06,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95177634] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:06,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120782441] [2022-11-19 08:28:06,019 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-19 08:28:06,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:06,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:06,021 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:06,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:28:06,096 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-19 08:28:06,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 08:28:06,097 WARN L261 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-19 08:28:06,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:06,124 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-19 08:28:06,243 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-11-19 08:28:06,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 34 [2022-11-19 08:28:06,501 INFO L321 Elim1Store]: treesize reduction 54, result has 57.5 percent of original size [2022-11-19 08:28:06,502 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 45 treesize of output 91 [2022-11-19 08:28:19,451 WARN L233 SmtUtils]: Spent 10.35s on a formula simplification. DAG size of input: 85 DAG size of output: 57 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:28:19,863 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:28:19,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 144 treesize of output 412 [2022-11-19 08:29:02,860 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:29:02,860 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:29:02,935 INFO L350 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 5 treesize of output 3 [2022-11-19 08:29:03,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 175 treesize of output 163 [2022-11-19 08:29:03,409 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 08:29:03,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120782441] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:29:03,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1698618669] [2022-11-19 08:29:03,424 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-11-19 08:29:03,424 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:29:03,425 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:29:03,425 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:29:03,425 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:29:03,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,552 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-11-19 08:29:03,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 case distinctions, treesize of input 40 treesize of output 69 [2022-11-19 08:29:03,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 39 [2022-11-19 08:29:03,630 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 103 [2022-11-19 08:29:03,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:03,815 INFO L321 Elim1Store]: treesize reduction 144, result has 13.3 percent of original size [2022-11-19 08:29:03,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 12 case distinctions, treesize of input 420 treesize of output 410 [2022-11-19 08:29:03,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:29:03,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:04,019 INFO L321 Elim1Store]: treesize reduction 56, result has 55.9 percent of original size [2022-11-19 08:29:04,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 153 [2022-11-19 08:29:04,060 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 08:29:04,113 INFO L321 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2022-11-19 08:29:04,113 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 77 treesize of output 80 [2022-11-19 08:29:04,131 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-19 08:29:04,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 41 [2022-11-19 08:29:04,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:04,195 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:29:04,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 22 [2022-11-19 08:29:04,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:04,213 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:29:04,595 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '354#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem10#1|) (= (ite (<= |ULTIMATE.start_main_#t~mem10#1| ~N~0) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-11-19 08:29:04,596 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:29:04,596 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:29:04,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2022-11-19 08:29:04,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859618765] [2022-11-19 08:29:04,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:29:04,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-19 08:29:04,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:04,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-19 08:29:04,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=352, Unknown=2, NotChecked=0, Total=420 [2022-11-19 08:29:04,598 INFO L87 Difference]: Start difference. First operand 11 states and 12 transitions. Second operand has 17 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:05,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:05,386 INFO L93 Difference]: Finished difference Result 18 states and 20 transitions. [2022-11-19 08:29:05,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:29:05,386 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-11-19 08:29:05,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:05,387 INFO L225 Difference]: With dead ends: 18 [2022-11-19 08:29:05,387 INFO L226 Difference]: Without dead ends: 15 [2022-11-19 08:29:05,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=105, Invalid=543, Unknown=2, NotChecked=0, Total=650 [2022-11-19 08:29:05,388 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:05,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 22 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 19 Unchecked, 0.0s Time] [2022-11-19 08:29:05,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2022-11-19 08:29:05,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 12. [2022-11-19 08:29:05,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 11 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:05,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 13 transitions. [2022-11-19 08:29:05,395 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 13 transitions. Word has length 10 [2022-11-19 08:29:05,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:05,395 INFO L495 AbstractCegarLoop]: Abstraction has 12 states and 13 transitions. [2022-11-19 08:29:05,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:05,396 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 13 transitions. [2022-11-19 08:29:05,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-19 08:29:05,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:05,396 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:05,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:29:05,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:05,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:05,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:05,599 INFO L85 PathProgramCache]: Analyzing trace with hash 265315170, now seen corresponding path program 4 times [2022-11-19 08:29:05,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:05,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044183790] [2022-11-19 08:29:05,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:05,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:05,725 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:05,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:05,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044183790] [2022-11-19 08:29:05,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044183790] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:29:05,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497689103] [2022-11-19 08:29:05,726 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-19 08:29:05,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:05,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:05,731 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:29:05,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:29:05,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:05,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 08:29:05,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:29:05,890 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:05,890 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:29:05,939 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:05,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497689103] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:29:05,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [566199772] [2022-11-19 08:29:05,941 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-11-19 08:29:05,942 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:29:05,942 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:29:05,942 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:29:05,942 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:29:05,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:05,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,051 INFO L321 Elim1Store]: treesize reduction 68, result has 33.3 percent of original size [2022-11-19 08:29:06,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 57 [2022-11-19 08:29:06,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,172 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-11-19 08:29:06,172 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 case distinctions, treesize of input 40 treesize of output 69 [2022-11-19 08:29:06,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 103 [2022-11-19 08:29:06,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,401 INFO L321 Elim1Store]: treesize reduction 144, result has 13.3 percent of original size [2022-11-19 08:29:06,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 32 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 12 case distinctions, treesize of input 420 treesize of output 410 [2022-11-19 08:29:06,490 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:29:06,503 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:06,577 INFO L321 Elim1Store]: treesize reduction 56, result has 55.9 percent of original size [2022-11-19 08:29:06,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 97 treesize of output 156 [2022-11-19 08:29:06,628 INFO L321 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2022-11-19 08:29:06,629 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 53 [2022-11-19 08:29:06,644 INFO L350 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 5 treesize of output 3 [2022-11-19 08:29:06,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 27 [2022-11-19 08:29:06,713 INFO L350 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 38 treesize of output 34 [2022-11-19 08:29:06,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:06,788 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:29:06,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 22 [2022-11-19 08:29:06,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:06,807 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:29:07,101 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '488#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem10#1|) (= (ite (<= |ULTIMATE.start_main_#t~mem10#1| ~N~0) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-11-19 08:29:07,101 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:29:07,101 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:29:07,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-11-19 08:29:07,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788511718] [2022-11-19 08:29:07,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:29:07,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-19 08:29:07,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:07,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-19 08:29:07,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-11-19 08:29:07,103 INFO L87 Difference]: Start difference. First operand 12 states and 13 transitions. Second operand has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 13 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:07,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:07,193 INFO L93 Difference]: Finished difference Result 20 states and 22 transitions. [2022-11-19 08:29:07,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 08:29:07,194 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 13 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-19 08:29:07,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:07,194 INFO L225 Difference]: With dead ends: 20 [2022-11-19 08:29:07,194 INFO L226 Difference]: Without dead ends: 13 [2022-11-19 08:29:07,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-11-19 08:29:07,196 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 6 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:07,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 14 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:29:07,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2022-11-19 08:29:07,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2022-11-19 08:29:07,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 12 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:07,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2022-11-19 08:29:07,201 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 11 [2022-11-19 08:29:07,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:07,201 INFO L495 AbstractCegarLoop]: Abstraction has 13 states and 14 transitions. [2022-11-19 08:29:07,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 13 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:07,201 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 14 transitions. [2022-11-19 08:29:07,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-19 08:29:07,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:07,202 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:07,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:29:07,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:07,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:07,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:07,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1286007525, now seen corresponding path program 5 times [2022-11-19 08:29:07,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:07,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685736075] [2022-11-19 08:29:07,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:07,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:08,308 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:08,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:08,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685736075] [2022-11-19 08:29:08,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685736075] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:29:08,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115465594] [2022-11-19 08:29:08,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 08:29:08,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:08,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:08,311 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:29:08,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:29:08,402 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-19 08:29:08,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 08:29:08,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-19 08:29:08,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:29:08,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-19 08:29:08,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-19 08:29:08,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,648 INFO L350 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 32 treesize of output 34 [2022-11-19 08:29:08,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 42 [2022-11-19 08:29:08,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 84 [2022-11-19 08:29:08,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 26 [2022-11-19 08:29:08,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:08,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 23 [2022-11-19 08:29:08,915 INFO L350 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 17 treesize of output 15 [2022-11-19 08:29:19,152 WARN L233 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 55 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:19,299 INFO L321 Elim1Store]: treesize reduction 127, result has 33.5 percent of original size [2022-11-19 08:29:19,299 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 166 treesize of output 187 [2022-11-19 08:29:19,330 INFO L321 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2022-11-19 08:29:19,331 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 120 treesize of output 112 [2022-11-19 08:29:19,476 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:19,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:29:19,545 INFO L350 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 5 treesize of output 3 [2022-11-19 08:29:20,112 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (= |c_ULTIMATE.start_main_~i~0#1| 0)) (.cse1 (or (not (< 0 c_~N~0)) (< 1 c_~N~0))) (.cse3 (+ c_~N~0 1)) (.cse2 (+ (* |c_ULTIMATE.start_main_~i~0#1| 4) |c_ULTIMATE.start_main_~a~0#1.offset| 4))) (and (or .cse0 (and .cse1 (forall ((v_ArrVal_204 (Array Int Int)) (|ULTIMATE.start_main_~#sum~0#1.offset| Int) (v_ArrVal_207 Int)) (or (not (<= v_ArrVal_207 (+ (select v_ArrVal_204 |ULTIMATE.start_main_~#sum~0#1.offset|) (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base| v_ArrVal_204) |c_ULTIMATE.start_main_~a~0#1.base|) .cse2)))) (forall ((v_subst_1 Int)) (or (not (< v_subst_1 c_~N~0)) (< (+ v_subst_1 1) c_~N~0) (< (+ v_ArrVal_207 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base| (store v_ArrVal_204 |ULTIMATE.start_main_~#sum~0#1.offset| v_ArrVal_207)) |c_ULTIMATE.start_main_~a~0#1.base|) (+ (* 4 v_subst_1) |c_ULTIMATE.start_main_~a~0#1.offset|))) .cse3))))) (or (forall ((v_ArrVal_205 (Array Int Int)) (|ULTIMATE.start_main_~#sum~0#1.offset| Int) (v_subst_2 Int)) (or (< (+ (select v_ArrVal_205 |ULTIMATE.start_main_~#sum~0#1.offset|) (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base| v_ArrVal_205) |c_ULTIMATE.start_main_~a~0#1.base|) (+ (* 4 v_subst_2) |c_ULTIMATE.start_main_~a~0#1.offset|))) .cse3) (< (+ v_subst_2 1) c_~N~0) (not (< v_subst_2 c_~N~0)))) (not (= (+ |c_ULTIMATE.start_main_~i~0#1| 1) 0))))) (or (not .cse0) (and .cse1 (forall ((v_ArrVal_202 Int)) (or (not (<= v_ArrVal_202 0)) (forall ((|ULTIMATE.start_main_~#sum~0#1.offset| Int) (v_ArrVal_207 Int)) (let ((.cse4 (select |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base|))) (or (forall ((v_subst_1 Int)) (or (not (< v_subst_1 c_~N~0)) (< (+ v_ArrVal_207 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base| (store .cse4 |ULTIMATE.start_main_~#sum~0#1.offset| v_ArrVal_207)) |c_ULTIMATE.start_main_~a~0#1.base|) (+ (* 4 v_subst_1) |c_ULTIMATE.start_main_~a~0#1.offset|))) .cse3) (< (+ v_subst_1 1) c_~N~0))) (not (<= v_ArrVal_207 (+ v_ArrVal_202 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#sum~0#1.base| (store .cse4 |ULTIMATE.start_main_~#sum~0#1.offset| v_ArrVal_202)) |c_ULTIMATE.start_main_~a~0#1.base|) .cse2))))))))))))) is different from false [2022-11-19 08:29:20,688 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:29:20,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 602 treesize of output 593 [2022-11-19 08:29:24,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2022-11-19 08:29:24,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115465594] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:29:24,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [265049365] [2022-11-19 08:29:24,807 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2022-11-19 08:29:24,807 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:29:24,807 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:29:24,807 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:29:24,808 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:29:24,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,914 INFO L321 Elim1Store]: treesize reduction 68, result has 33.3 percent of original size [2022-11-19 08:29:24,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 57 [2022-11-19 08:29:24,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,005 INFO L321 Elim1Store]: treesize reduction 94, result has 27.7 percent of original size [2022-11-19 08:29:25,005 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 case distinctions, treesize of input 40 treesize of output 69 [2022-11-19 08:29:25,053 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 98 [2022-11-19 08:29:25,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,147 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-19 08:29:25,189 INFO L321 Elim1Store]: treesize reduction 126, result has 21.7 percent of original size [2022-11-19 08:29:25,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 26 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 13 case distinctions, treesize of input 415 treesize of output 411 [2022-11-19 08:29:25,332 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:29:25,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:25,433 INFO L321 Elim1Store]: treesize reduction 56, result has 55.9 percent of original size [2022-11-19 08:29:25,433 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 153 [2022-11-19 08:29:25,476 INFO L321 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2022-11-19 08:29:25,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 53 [2022-11-19 08:29:25,488 INFO L350 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 5 treesize of output 3 [2022-11-19 08:29:25,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,500 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 27 [2022-11-19 08:29:25,538 INFO L350 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 24 treesize of output 20 [2022-11-19 08:29:25,553 INFO L350 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 [2022-11-19 08:29:25,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,648 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:29:25,649 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 22 [2022-11-19 08:29:25,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:25,667 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:29:26,029 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '642#(and (<= 0 ~N~0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem10#1|) (= (ite (<= |ULTIMATE.start_main_#t~mem10#1| ~N~0) 1 0) |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| |ULTIMATE.start___VERIFIER_assert_#in~cond#1|) (= |#NULL.offset| 0) (<= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (<= 0 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~#sum~0#1.base|) (<= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |#NULL.base| 0) (not (< |ULTIMATE.start_main_~i~0#1| ~N~0)))' at error location [2022-11-19 08:29:26,029 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:29:26,029 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:29:26,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 27 [2022-11-19 08:29:26,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319221928] [2022-11-19 08:29:26,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:29:26,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-19 08:29:26,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:26,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-19 08:29:26,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=761, Unknown=3, NotChecked=56, Total=930 [2022-11-19 08:29:26,031 INFO L87 Difference]: Start difference. First operand 13 states and 14 transitions. Second operand has 27 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 27 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:42,190 WARN L233 SmtUtils]: Spent 16.09s on a formula simplification. DAG size of input: 63 DAG size of output: 59 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:55,062 WARN L233 SmtUtils]: Spent 10.52s on a formula simplification. DAG size of input: 81 DAG size of output: 67 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:29:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:55,069 INFO L93 Difference]: Finished difference Result 21 states and 23 transitions. [2022-11-19 08:29:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-19 08:29:55,070 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 27 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-19 08:29:55,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:55,071 INFO L225 Difference]: With dead ends: 21 [2022-11-19 08:29:55,071 INFO L226 Difference]: Without dead ends: 18 [2022-11-19 08:29:55,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 40.6s TimeCoverageRelationStatistics Valid=164, Invalid=1027, Unknown=3, NotChecked=66, Total=1260 [2022-11-19 08:29:55,073 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 39 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:55,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 39 Unchecked, 0.0s Time] [2022-11-19 08:29:55,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2022-11-19 08:29:55,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 15. [2022-11-19 08:29:55,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 14 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:55,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2022-11-19 08:29:55,082 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 12 [2022-11-19 08:29:55,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:55,083 INFO L495 AbstractCegarLoop]: Abstraction has 15 states and 17 transitions. [2022-11-19 08:29:55,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 27 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 08:29:55,083 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 17 transitions. [2022-11-19 08:29:55,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-19 08:29:55,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:55,084 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:55,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-19 08:29:55,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 08:29:55,284 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:55,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:55,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1211809179, now seen corresponding path program 6 times [2022-11-19 08:29:55,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:55,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645593314] [2022-11-19 08:29:55,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:55,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:55,444 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 08:29:55,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:55,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645593314] [2022-11-19 08:29:55,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645593314] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:29:55,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831284177] [2022-11-19 08:29:55,445 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-19 08:29:55,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:55,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:55,459 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:29:55,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f48603d-fa9b-400d-a0da-d4c063377d46/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:29:55,546 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-19 08:29:55,546 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 08:29:55,548 WARN L261 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-19 08:29:55,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:29:55,557 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 08:29:55,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2022-11-19 08:29:55,612 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:29:55,613 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2022-11-19 08:29:55,798 INFO L321 Elim1Store]: treesize reduction 78, result has 49.4 percent of original size [2022-11-19 08:29:55,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 92 [2022-11-19 08:29:56,417 INFO L321 Elim1Store]: treesize reduction 479, result has 28.6 percent of original size [2022-11-19 08:29:56,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 150 treesize of output 264 [2022-11-19 08:29:58,408 INFO L321 Elim1Store]: treesize reduction 1134, result has 20.6 percent of original size [2022-11-19 08:29:58,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 312 treesize of output 455 [2022-11-19 08:30:06,585 INFO L321 Elim1Store]: treesize reduction 2192, result has 20.0 percent of original size [2022-11-19 08:30:06,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 152 case distinctions, treesize of input 606 treesize of output 860 [2022-11-19 08:35:47,320 WARN L233 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 2504 DAG size of output: 2504 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)