./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/res2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/array-fpi/res2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI --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 105e7597bd9cfde6146cefe87563ba1bc48309677fb8b2f1d1f421bc92453e6b --- 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-5e519f3 [2022-11-03 02:10:57,299 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:10:57,310 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:10:57,365 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:10:57,366 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:10:57,370 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:10:57,372 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:10:57,375 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:10:57,378 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:10:57,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:10:57,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:10:57,391 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:10:57,391 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:10:57,394 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:10:57,396 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:10:57,398 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:10:57,400 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:10:57,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:10:57,403 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:10:57,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:10:57,413 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:10:57,414 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:10:57,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:10:57,419 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:10:57,427 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:10:57,428 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:10:57,428 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:10:57,430 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:10:57,431 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:10:57,432 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:10:57,432 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:10:57,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:10:57,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:10:57,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:10:57,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:10:57,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:10:57,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:10:57,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:10:57,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:10:57,440 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:10:57,441 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:10:57,442 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:10:57,483 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:10:57,483 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:10:57,484 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:10:57,484 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:10:57,485 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:10:57,485 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:10:57,485 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:10:57,486 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:10:57,486 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:10:57,486 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:10:57,487 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:10:57,487 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:10:57,488 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:10:57,488 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:10:57,488 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:10:57,488 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:10:57,488 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:10:57,489 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:10:57,489 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:10:57,490 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:10:57,490 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:10:57,490 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:10:57,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:10:57,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:10:57,491 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:10:57,491 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:10:57,491 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:10:57,491 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:10:57,492 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:10:57,492 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:10:57,492 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:10:57,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:10:57,493 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:10:57,493 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:10:57,493 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:10:57,493 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:10:57,493 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:10:57,494 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:10:57,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:10:57,494 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:10:57,494 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:10:57,494 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_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/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_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI 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 -> 105e7597bd9cfde6146cefe87563ba1bc48309677fb8b2f1d1f421bc92453e6b [2022-11-03 02:10:57,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:10:57,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:10:57,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:10:57,857 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:10:57,858 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:10:57,859 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/array-fpi/res2.c [2022-11-03 02:10:57,929 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/data/a05452533/6a4b8c3217834c3995d95afa52450101/FLAG3b3f4d68e [2022-11-03 02:10:58,447 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:10:58,447 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/sv-benchmarks/c/array-fpi/res2.c [2022-11-03 02:10:58,457 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/data/a05452533/6a4b8c3217834c3995d95afa52450101/FLAG3b3f4d68e [2022-11-03 02:10:58,817 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/data/a05452533/6a4b8c3217834c3995d95afa52450101 [2022-11-03 02:10:58,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:10:58,820 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:10:58,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:10:58,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:10:58,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:10:58,827 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:10:58" (1/1) ... [2022-11-03 02:10:58,829 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c6935ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:58, skipping insertion in model container [2022-11-03 02:10:58,830 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:10:58" (1/1) ... [2022-11-03 02:10:58,837 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:10:58,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:10:59,028 WARN L230 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_d18c9845-b756-4731-b211-263553485aa1/sv-benchmarks/c/array-fpi/res2.c[587,600] [2022-11-03 02:10:59,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:10:59,058 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:10:59,071 WARN L230 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_d18c9845-b756-4731-b211-263553485aa1/sv-benchmarks/c/array-fpi/res2.c[587,600] [2022-11-03 02:10:59,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:10:59,095 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:10:59,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59 WrapperNode [2022-11-03 02:10:59,095 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:10:59,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:10:59,097 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:10:59,097 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:10:59,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,163 INFO L138 Inliner]: procedures = 17, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 120 [2022-11-03 02:10:59,163 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:10:59,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:10:59,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:10:59,164 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:10:59,175 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,175 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,182 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,199 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,205 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,206 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,208 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:10:59,208 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:10:59,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:10:59,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:10:59,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (1/1) ... [2022-11-03 02:10:59,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:10:59,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:10:59,244 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:10:59,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:10:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:10:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:10:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:10:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:10:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:10:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:10:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:10:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:10:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:10:59,356 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:10:59,358 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:10:59,628 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:10:59,692 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:10:59,692 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-03 02:10:59,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:10:59 BoogieIcfgContainer [2022-11-03 02:10:59,695 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:10:59,697 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:10:59,697 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:10:59,700 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:10:59,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:10:58" (1/3) ... [2022-11-03 02:10:59,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476d8e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:10:59, skipping insertion in model container [2022-11-03 02:10:59,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:10:59" (2/3) ... [2022-11-03 02:10:59,702 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476d8e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:10:59, skipping insertion in model container [2022-11-03 02:10:59,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:10:59" (3/3) ... [2022-11-03 02:10:59,703 INFO L112 eAbstractionObserver]: Analyzing ICFG res2.c [2022-11-03 02:10:59,721 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:10:59,722 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:10:59,771 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:10:59,778 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;@1940bec7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:10:59,778 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:10:59,782 INFO L276 IsEmpty]: Start isEmpty. Operand has 14 states, 12 states have (on average 1.75) internal successors, (21), 13 states have internal predecessors, (21), 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-03 02:10:59,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-03 02:10:59,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:10:59,789 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:10:59,790 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:10:59,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:10:59,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1251409213, now seen corresponding path program 1 times [2022-11-03 02:10:59,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:10:59,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992457438] [2022-11-03 02:10:59,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:10:59,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:10:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:00,252 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-03 02:11:00,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:00,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992457438] [2022-11-03 02:11:00,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992457438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:11:00,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:11:00,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:11:00,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860966579] [2022-11-03 02:11:00,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:11:00,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:11:00,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:11:00,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:11:00,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:11:00,313 INFO L87 Difference]: Start difference. First operand has 14 states, 12 states have (on average 1.75) internal successors, (21), 13 states have internal predecessors, (21), 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 3.3333333333333335) internal successors, (10), 3 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-03 02:11:00,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:00,445 INFO L93 Difference]: Finished difference Result 26 states and 39 transitions. [2022-11-03 02:11:00,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:11:00,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 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) Word has length 10 [2022-11-03 02:11:00,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:00,456 INFO L225 Difference]: With dead ends: 26 [2022-11-03 02:11:00,456 INFO L226 Difference]: Without dead ends: 12 [2022-11-03 02:11:00,462 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-03 02:11:00,468 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:00,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:11:00,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2022-11-03 02:11:00,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2022-11-03 02:11:00,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 11 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-03 02:11:00,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 17 transitions. [2022-11-03 02:11:00,514 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 17 transitions. Word has length 10 [2022-11-03 02:11:00,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:00,515 INFO L495 AbstractCegarLoop]: Abstraction has 12 states and 17 transitions. [2022-11-03 02:11:00,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 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-03 02:11:00,516 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 17 transitions. [2022-11-03 02:11:00,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 02:11:00,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:11:00,517 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:11:00,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:11:00,518 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:11:00,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:11:00,521 INFO L85 PathProgramCache]: Analyzing trace with hash -28237853, now seen corresponding path program 1 times [2022-11-03 02:11:00,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:11:00,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052108453] [2022-11-03 02:11:00,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:00,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:11:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:00,645 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-03 02:11:00,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:00,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052108453] [2022-11-03 02:11:00,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052108453] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:11:00,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:11:00,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:11:00,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813130800] [2022-11-03 02:11:00,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:11:00,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:11:00,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:11:00,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:11:00,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:11:00,650 INFO L87 Difference]: Start difference. First operand 12 states and 17 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 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-03 02:11:00,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:00,700 INFO L93 Difference]: Finished difference Result 24 states and 37 transitions. [2022-11-03 02:11:00,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:11:00,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 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) Word has length 11 [2022-11-03 02:11:00,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:00,701 INFO L225 Difference]: With dead ends: 24 [2022-11-03 02:11:00,702 INFO L226 Difference]: Without dead ends: 17 [2022-11-03 02:11:00,702 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-03 02:11:00,704 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 9 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:00,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 4 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 02:11:00,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-11-03 02:11:00,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-11-03 02:11:00,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 16 states have (on average 1.375) internal successors, (22), 16 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-03 02:11:00,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 22 transitions. [2022-11-03 02:11:00,710 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 22 transitions. Word has length 11 [2022-11-03 02:11:00,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:00,710 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 22 transitions. [2022-11-03 02:11:00,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 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-03 02:11:00,711 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 22 transitions. [2022-11-03 02:11:00,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-03 02:11:00,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:11:00,711 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:11:00,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:11:00,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:11:00,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:11:00,713 INFO L85 PathProgramCache]: Analyzing trace with hash -807325923, now seen corresponding path program 1 times [2022-11-03 02:11:00,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:11:00,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816289468] [2022-11-03 02:11:00,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:00,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:11:00,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:02,741 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-03 02:11:02,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:02,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816289468] [2022-11-03 02:11:02,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816289468] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:11:02,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329027441] [2022-11-03 02:11:02,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:02,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:02,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:11:02,746 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:11:02,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:11:02,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:02,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 58 conjunts are in the unsatisfiable core [2022-11-03 02:11:02,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:11:03,000 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-03 02:11:03,002 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 27 [2022-11-03 02:11:03,042 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 02:11:03,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:03,150 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-03 02:11:03,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:03,403 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 26 [2022-11-03 02:11:03,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:03,672 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 28 [2022-11-03 02:11:03,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:03,941 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 36 [2022-11-03 02:11:04,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:04,171 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 40 [2022-11-03 02:11:04,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:04,397 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 48 [2022-11-03 02:11:04,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:04,618 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 19 [2022-11-03 02:11:04,670 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-03 02:11:04,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:11:33,065 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-03 02:11:33,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329027441] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:11:33,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1265617804] [2022-11-03 02:11:33,084 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:11:33,085 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:11:33,088 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:11:33,093 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:11:33,094 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:11:33,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,197 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:11:33,198 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:11:33,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,563 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:11:33,564 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:11:33,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 25 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 57 [2022-11-03 02:11:33,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:33,713 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 87 treesize of output 113 [2022-11-03 02:11:33,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,015 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:34,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:34,129 INFO L356 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-03 02:11:34,130 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 602 treesize of output 591 [2022-11-03 02:11:34,345 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:34,405 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:11:34,406 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:11:34,512 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:34,512 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:34,573 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:34,620 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:34,654 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:34,709 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:34,746 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:11:34,746 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:11:34,877 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:34,877 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:34,945 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:34,990 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:35,015 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:35,035 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:35,072 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:11:35,072 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:11:35,175 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:35,175 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:35,215 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:11:36,848 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '281#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:11:36,849 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:11:36,849 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:11:36,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2022-11-03 02:11:36,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283454210] [2022-11-03 02:11:36,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:11:36,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-11-03 02:11:36,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:11:36,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-11-03 02:11:36,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=1539, Unknown=11, NotChecked=0, Total=1806 [2022-11-03 02:11:36,853 INFO L87 Difference]: Start difference. First operand 17 states and 22 transitions. Second operand has 39 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 39 states have internal predecessors, (43), 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-03 02:11:37,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:37,883 INFO L93 Difference]: Finished difference Result 36 states and 49 transitions. [2022-11-03 02:11:37,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 02:11:37,886 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 39 states have internal predecessors, (43), 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 16 [2022-11-03 02:11:37,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:37,888 INFO L225 Difference]: With dead ends: 36 [2022-11-03 02:11:37,889 INFO L226 Difference]: Without dead ends: 33 [2022-11-03 02:11:37,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 11 SyntacticMatches, 10 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1176 ImplicationChecksByTransitivity, 31.5s TimeCoverageRelationStatistics Valid=369, Invalid=2070, Unknown=11, NotChecked=0, Total=2450 [2022-11-03 02:11:37,891 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 3 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 98 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:37,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 37 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 47 Invalid, 0 Unknown, 98 Unchecked, 0.1s Time] [2022-11-03 02:11:37,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-11-03 02:11:37,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 30. [2022-11-03 02:11:37,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 29 states have internal predecessors, (42), 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-03 02:11:37,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 42 transitions. [2022-11-03 02:11:37,906 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 42 transitions. Word has length 16 [2022-11-03 02:11:37,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:37,906 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 42 transitions. [2022-11-03 02:11:37,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 39 states have internal predecessors, (43), 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-03 02:11:37,907 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 42 transitions. [2022-11-03 02:11:37,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 02:11:37,909 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:11:37,909 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:11:37,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:11:38,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:38,119 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:11:38,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:11:38,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1100919138, now seen corresponding path program 2 times [2022-11-03 02:11:38,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:11:38,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682509496] [2022-11-03 02:11:38,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:38,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:11:38,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:38,264 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:11:38,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:38,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682509496] [2022-11-03 02:11:38,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682509496] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:11:38,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698562816] [2022-11-03 02:11:38,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:11:38,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:38,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:11:38,269 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:11:38,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:11:38,362 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-03 02:11:38,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:11:38,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:11:38,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:11:38,470 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:11:38,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:11:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:11:38,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698562816] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:11:38,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1117168283] [2022-11-03 02:11:38,546 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:11:38,546 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:11:38,546 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:11:38,547 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:11:38,547 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:11:38,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,615 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:11:38,615 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:11:38,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:38,984 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:11:38,985 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:11:39,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,033 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 25 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 57 [2022-11-03 02:11:39,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,129 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 87 treesize of output 113 [2022-11-03 02:11:39,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,387 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:39,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:39,505 INFO L356 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-03 02:11:39,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 602 treesize of output 591 [2022-11-03 02:11:39,682 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:39,701 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:39,740 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:11:39,741 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:11:39,846 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:39,847 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:39,896 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:39,935 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:39,978 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:40,047 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:40,085 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:11:40,085 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:11:40,194 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:40,194 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:40,263 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:40,290 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:40,343 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:11:40,343 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:11:40,437 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:40,437 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:40,496 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:11:41,301 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '525#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:11:41,301 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:11:41,301 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:11:41,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-11-03 02:11:41,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770134846] [2022-11-03 02:11:41,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:11:41,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:11:41,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:11:41,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:11:41,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:11:41,303 INFO L87 Difference]: Start difference. First operand 30 states and 42 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 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-03 02:11:41,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:41,524 INFO L93 Difference]: Finished difference Result 63 states and 86 transitions. [2022-11-03 02:11:41,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:11:41,525 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 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 17 [2022-11-03 02:11:41,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:41,525 INFO L225 Difference]: With dead ends: 63 [2022-11-03 02:11:41,526 INFO L226 Difference]: Without dead ends: 35 [2022-11-03 02:11:41,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 31 SyntacticMatches, 12 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2022-11-03 02:11:41,527 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 16 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 10 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:41,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 10 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:11:41,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-11-03 02:11:41,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 28. [2022-11-03 02:11:41,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 27 states have (on average 1.3333333333333333) internal successors, (36), 27 states have internal predecessors, (36), 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-03 02:11:41,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 36 transitions. [2022-11-03 02:11:41,534 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 36 transitions. Word has length 17 [2022-11-03 02:11:41,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:41,534 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 36 transitions. [2022-11-03 02:11:41,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 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-03 02:11:41,535 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 36 transitions. [2022-11-03 02:11:41,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 02:11:41,535 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:11:41,535 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:11:41,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:11:41,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:41,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:11:41,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:11:41,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1990195912, now seen corresponding path program 3 times [2022-11-03 02:11:41,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:11:41,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544360471] [2022-11-03 02:11:41,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:11:41,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:41,906 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:11:41,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:41,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544360471] [2022-11-03 02:11:41,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544360471] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:11:41,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076209486] [2022-11-03 02:11:41,907 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 02:11:41,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:41,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:11:41,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:11:41,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:11:41,990 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 02:11:41,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:11:41,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:11:41,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:11:42,058 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:11:42,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:11:42,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:11:42,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076209486] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:11:42,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [977057782] [2022-11-03 02:11:42,128 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:11:42,128 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:11:42,129 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:11:42,129 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:11:42,129 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:11:42,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,437 INFO L356 Elim1Store]: treesize reduction 247, result has 22.1 percent of original size [2022-11-03 02:11:42,437 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 11 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 93 [2022-11-03 02:11:42,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,498 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:11:42,499 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:11:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,854 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:11:42,854 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:11:42,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:42,934 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 87 treesize of output 113 [2022-11-03 02:11:43,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,156 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:43,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:43,275 INFO L356 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-03 02:11:43,275 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 602 treesize of output 591 [2022-11-03 02:11:43,425 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:43,443 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:43,480 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:11:43,480 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:11:43,573 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:43,573 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:43,628 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:43,676 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:43,730 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:43,776 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:43,804 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:11:43,804 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:11:43,910 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:43,910 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:43,971 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:44,008 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:44,047 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:44,067 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:44,098 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:11:44,098 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:11:44,192 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:11:44,192 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:11:44,232 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:11:44,953 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '809#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:11:44,954 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:11:44,954 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:11:44,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2022-11-03 02:11:44,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602517251] [2022-11-03 02:11:44,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:11:44,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 02:11:44,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:11:44,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 02:11:44,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-03 02:11:44,957 INFO L87 Difference]: Start difference. First operand 28 states and 36 transitions. Second operand has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 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-03 02:11:45,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:11:45,181 INFO L93 Difference]: Finished difference Result 32 states and 40 transitions. [2022-11-03 02:11:45,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:11:45,182 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 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 18 [2022-11-03 02:11:45,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:11:45,183 INFO L225 Difference]: With dead ends: 32 [2022-11-03 02:11:45,183 INFO L226 Difference]: Without dead ends: 23 [2022-11-03 02:11:45,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 13 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-11-03 02:11:45,184 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 6 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:11:45,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 12 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:11:45,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2022-11-03 02:11:45,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2022-11-03 02:11:45,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 22 states have internal predecessors, (28), 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-03 02:11:45,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2022-11-03 02:11:45,191 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 18 [2022-11-03 02:11:45,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:11:45,191 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2022-11-03 02:11:45,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 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-03 02:11:45,191 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2022-11-03 02:11:45,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-03 02:11:45,192 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:11:45,192 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:11:45,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 02:11:45,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:45,403 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:11:45,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:11:45,403 INFO L85 PathProgramCache]: Analyzing trace with hash -418289731, now seen corresponding path program 4 times [2022-11-03 02:11:45,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:11:45,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353143328] [2022-11-03 02:11:45,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:11:45,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:11:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:48,386 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:11:48,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:11:48,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353143328] [2022-11-03 02:11:48,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353143328] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:11:48,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504315621] [2022-11-03 02:11:48,387 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-03 02:11:48,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:11:48,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:11:48,395 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:11:48,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:11:48,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:11:48,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 81 conjunts are in the unsatisfiable core [2022-11-03 02:11:48,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:11:48,528 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:11:48,539 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-03 02:11:48,621 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-03 02:11:48,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:48,728 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 28 treesize of output 30 [2022-11-03 02:11:48,978 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:48,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:48,981 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2022-11-03 02:11:49,134 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 50 treesize of output 36 [2022-11-03 02:11:49,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,382 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:49,396 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:11:49,396 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2022-11-03 02:11:49,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,622 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:49,658 INFO L356 Elim1Store]: treesize reduction 44, result has 31.3 percent of original size [2022-11-03 02:11:49,659 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 79 treesize of output 79 [2022-11-03 02:11:49,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,932 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:49,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:49,934 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2022-11-03 02:11:50,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,062 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 52 treesize of output 38 [2022-11-03 02:11:50,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,302 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:50,319 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:11:50,319 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 50 [2022-11-03 02:11:50,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,525 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:11:50,560 INFO L356 Elim1Store]: treesize reduction 44, result has 31.3 percent of original size [2022-11-03 02:11:50,561 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 81 treesize of output 81 [2022-11-03 02:11:50,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:50,906 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 48 treesize of output 38 [2022-11-03 02:11:51,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:51,050 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 52 treesize of output 38 [2022-11-03 02:11:51,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:11:51,168 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 40 treesize of output 16 [2022-11-03 02:11:51,237 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:11:51,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:13:40,160 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:13:40,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504315621] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:13:40,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [934619252] [2022-11-03 02:13:40,163 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:13:40,163 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:13:40,163 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:13:40,164 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:13:40,164 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:13:40,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,221 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:13:40,221 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:13:40,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,592 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:13:40,592 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:13:40,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 25 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 57 [2022-11-03 02:13:40,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,681 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 82 treesize of output 108 [2022-11-03 02:13:40,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:40,882 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:40,883 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:40,981 INFO L356 Elim1Store]: treesize reduction 186, result has 18.4 percent of original size [2022-11-03 02:13:40,981 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 26 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 24 case distinctions, treesize of input 597 treesize of output 592 [2022-11-03 02:13:41,224 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,243 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:41,283 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:13:41,283 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:13:41,366 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:13:41,366 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:13:41,422 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,447 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,490 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:13:41,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:13:41,607 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:13:41,607 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:13:41,658 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,712 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,735 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:41,791 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:13:41,792 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:13:41,889 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:13:41,889 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:13:41,932 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:13:45,175 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1100#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:13:45,175 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:13:45,175 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:13:45,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 57 [2022-11-03 02:13:45,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358710406] [2022-11-03 02:13:45,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:13:45,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-11-03 02:13:45,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:13:45,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-11-03 02:13:45,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=3285, Unknown=41, NotChecked=0, Total=3660 [2022-11-03 02:13:45,179 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 57 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 57 states have internal predecessors, (61), 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-03 02:14:08,396 WARN L234 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 125 DAG size of output: 115 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:14:33,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:33,186 INFO L93 Difference]: Finished difference Result 60 states and 78 transitions. [2022-11-03 02:14:33,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-11-03 02:14:33,187 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 57 states have internal predecessors, (61), 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 22 [2022-11-03 02:14:33,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:33,187 INFO L225 Difference]: With dead ends: 60 [2022-11-03 02:14:33,188 INFO L226 Difference]: Without dead ends: 57 [2022-11-03 02:14:33,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 15 SyntacticMatches, 11 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2355 ImplicationChecksByTransitivity, 159.1s TimeCoverageRelationStatistics Valid=541, Invalid=5256, Unknown=55, NotChecked=0, Total=5852 [2022-11-03 02:14:33,191 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 4 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 341 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:33,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 57 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 187 Invalid, 0 Unknown, 341 Unchecked, 0.3s Time] [2022-11-03 02:14:33,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-11-03 02:14:33,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 52. [2022-11-03 02:14:33,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 51 states have (on average 1.3529411764705883) internal successors, (69), 51 states have internal predecessors, (69), 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-03 02:14:33,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 69 transitions. [2022-11-03 02:14:33,211 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 69 transitions. Word has length 22 [2022-11-03 02:14:33,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:33,211 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 69 transitions. [2022-11-03 02:14:33,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 57 states have internal predecessors, (61), 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-03 02:14:33,212 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 69 transitions. [2022-11-03 02:14:33,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 02:14:33,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:33,213 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:33,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:33,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:14:33,426 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:33,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:33,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1639100184, now seen corresponding path program 5 times [2022-11-03 02:14:33,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:33,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488813422] [2022-11-03 02:14:33,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:33,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:33,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:33,598 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:33,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:33,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488813422] [2022-11-03 02:14:33,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488813422] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:33,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799068143] [2022-11-03 02:14:33,598 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:14:33,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:33,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:33,601 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:33,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:14:33,777 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 02:14:33,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:14:33,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 02:14:33,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:33,886 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:33,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:14:33,949 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:33,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799068143] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:14:33,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [97104109] [2022-11-03 02:14:33,951 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:14:33,951 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:14:33,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:14:33,951 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:14:33,951 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:14:33,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,008 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:14:34,009 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:14:34,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,306 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:14:34,307 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:14:34,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,341 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 25 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 57 [2022-11-03 02:14:34,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,394 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 87 treesize of output 113 [2022-11-03 02:14:34,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,574 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:34,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:34,674 INFO L356 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-03 02:14:34,674 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 602 treesize of output 591 [2022-11-03 02:14:34,788 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:34,806 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:34,840 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:14:34,841 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:14:34,939 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:34,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:34,998 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,048 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,078 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,143 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:35,182 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:14:35,182 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:14:35,296 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:35,296 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:35,346 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,381 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,400 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:35,455 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:14:35,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:14:35,540 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:35,540 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:35,569 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:14:36,392 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1492#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:14:36,392 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:14:36,392 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:14:36,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-11-03 02:14:36,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263663168] [2022-11-03 02:14:36,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:14:36,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 02:14:36,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:36,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 02:14:36,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-11-03 02:14:36,394 INFO L87 Difference]: Start difference. First operand 52 states and 69 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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-03 02:14:36,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:36,657 INFO L93 Difference]: Finished difference Result 101 states and 132 transitions. [2022-11-03 02:14:36,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 02:14:36,657 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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 23 [2022-11-03 02:14:36,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:36,658 INFO L225 Difference]: With dead ends: 101 [2022-11-03 02:14:36,658 INFO L226 Difference]: Without dead ends: 51 [2022-11-03 02:14:36,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 42 SyntacticMatches, 18 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2022-11-03 02:14:36,661 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 19 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:36,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 14 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:14:36,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-11-03 02:14:36,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 44. [2022-11-03 02:14:36,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 43 states have (on average 1.255813953488372) internal successors, (54), 43 states have internal predecessors, (54), 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-03 02:14:36,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 54 transitions. [2022-11-03 02:14:36,674 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 54 transitions. Word has length 23 [2022-11-03 02:14:36,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:36,675 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 54 transitions. [2022-11-03 02:14:36,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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-03 02:14:36,675 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2022-11-03 02:14:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-03 02:14:36,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:36,676 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:36,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:36,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 02:14:36,877 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:36,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:36,877 INFO L85 PathProgramCache]: Analyzing trace with hash 2025626749, now seen corresponding path program 6 times [2022-11-03 02:14:36,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:36,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659367920] [2022-11-03 02:14:36,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:36,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:37,094 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:37,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:37,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659367920] [2022-11-03 02:14:37,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659367920] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:37,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940466700] [2022-11-03 02:14:37,095 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 02:14:37,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:37,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:37,096 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:37,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:14:37,296 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 02:14:37,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:14:37,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 02:14:37,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:37,393 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:37,393 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:14:37,477 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:37,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940466700] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:14:37,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1755511268] [2022-11-03 02:14:37,479 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:14:37,479 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:14:37,480 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:14:37,480 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:14:37,480 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:14:37,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,541 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:14:37,542 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:14:37,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,872 INFO L356 Elim1Store]: treesize reduction 247, result has 22.1 percent of original size [2022-11-03 02:14:37,872 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 11 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 93 [2022-11-03 02:14:37,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:37,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,227 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:14:38,227 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:14:38,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,296 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 82 treesize of output 108 [2022-11-03 02:14:38,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:38,492 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:38,493 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:38,603 INFO L356 Elim1Store]: treesize reduction 186, result has 18.4 percent of original size [2022-11-03 02:14:38,603 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 26 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 24 case distinctions, treesize of input 597 treesize of output 592 [2022-11-03 02:14:38,851 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:38,899 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:14:38,899 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:14:38,983 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:38,983 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:39,029 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:39,057 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:39,116 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:14:39,117 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:14:39,217 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:39,217 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:39,262 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:39,302 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:39,324 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:39,378 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:14:39,378 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:14:39,458 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:14:39,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:14:39,490 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:14:40,282 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1928#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:14:40,283 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:14:40,283 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:14:40,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-11-03 02:14:40,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494862392] [2022-11-03 02:14:40,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:14:40,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 02:14:40,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:40,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 02:14:40,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:14:40,285 INFO L87 Difference]: Start difference. First operand 44 states and 54 transitions. Second operand has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 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-03 02:14:40,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:40,822 INFO L93 Difference]: Finished difference Result 88 states and 118 transitions. [2022-11-03 02:14:40,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 02:14:40,822 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 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 24 [2022-11-03 02:14:40,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:40,823 INFO L225 Difference]: With dead ends: 88 [2022-11-03 02:14:40,823 INFO L226 Difference]: Without dead ends: 58 [2022-11-03 02:14:40,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 47 SyntacticMatches, 14 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 399 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=183, Invalid=687, Unknown=0, NotChecked=0, Total=870 [2022-11-03 02:14:40,824 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 15 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:40,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 22 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:14:40,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-11-03 02:14:40,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 51. [2022-11-03 02:14:40,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 50 states have (on average 1.22) internal successors, (61), 50 states have internal predecessors, (61), 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-03 02:14:40,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 61 transitions. [2022-11-03 02:14:40,839 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 61 transitions. Word has length 24 [2022-11-03 02:14:40,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:40,839 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 61 transitions. [2022-11-03 02:14:40,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 17 states have internal predecessors, (32), 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-03 02:14:40,839 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 61 transitions. [2022-11-03 02:14:40,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-03 02:14:40,840 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:40,840 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:40,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:41,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:41,067 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:41,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:41,067 INFO L85 PathProgramCache]: Analyzing trace with hash 596492701, now seen corresponding path program 7 times [2022-11-03 02:14:41,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:41,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985755975] [2022-11-03 02:14:41,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:41,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:41,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:14:46,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:46,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985755975] [2022-11-03 02:14:46,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985755975] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:46,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611505276] [2022-11-03 02:14:46,135 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-03 02:14:46,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:46,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:46,136 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:46,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:14:46,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:46,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 117 conjunts are in the unsatisfiable core [2022-11-03 02:14:46,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:46,290 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:14:46,310 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-03 02:14:46,310 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 02:14:46,418 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-11-03 02:14:46,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:46,589 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 30 [2022-11-03 02:14:46,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:46,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:46,732 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 42 [2022-11-03 02:14:47,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:47,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:47,089 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 50 [2022-11-03 02:14:47,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:47,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:47,242 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 50 [2022-11-03 02:14:47,419 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 48 [2022-11-03 02:14:47,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:47,744 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:14:47,745 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 8 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 55 [2022-11-03 02:14:48,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,009 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:48,059 INFO L356 Elim1Store]: treesize reduction 64, result has 23.8 percent of original size [2022-11-03 02:14:48,059 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 16 case distinctions, treesize of input 110 treesize of output 108 [2022-11-03 02:14:48,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,389 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:48,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,391 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:48,428 INFO L356 Elim1Store]: treesize reduction 64, result has 23.8 percent of original size [2022-11-03 02:14:48,429 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 16 case distinctions, treesize of input 104 treesize of output 106 [2022-11-03 02:14:48,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,764 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:14:48,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,766 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 55 [2022-11-03 02:14:48,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:48,937 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 52 [2022-11-03 02:14:49,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,090 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 49 [2022-11-03 02:14:49,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,392 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2022-11-03 02:14:49,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,594 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 72 [2022-11-03 02:14:49,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:49,792 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 76 [2022-11-03 02:14:50,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,186 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 84 [2022-11-03 02:14:50,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,403 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 85 [2022-11-03 02:14:50,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 82 [2022-11-03 02:14:50,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:50,895 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 32 [2022-11-03 02:14:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:14:50,989 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:21:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 27 refuted. 9 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:21:12,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611505276] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:21:12,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1854820435] [2022-11-03 02:21:12,852 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:21:12,852 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:21:12,852 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:21:12,853 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:21:12,853 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:21:12,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:12,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:12,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:12,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,200 INFO L356 Elim1Store]: treesize reduction 247, result has 22.1 percent of original size [2022-11-03 02:21:13,201 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 11 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 93 [2022-11-03 02:21:13,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,513 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:21:13,513 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:21:13,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,543 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:13,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,604 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 82 treesize of output 108 [2022-11-03 02:21:13,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:21:13,767 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:21:13,768 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:21:13,887 INFO L356 Elim1Store]: treesize reduction 186, result has 18.4 percent of original size [2022-11-03 02:21:13,888 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 26 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 24 case distinctions, treesize of input 597 treesize of output 592 [2022-11-03 02:21:14,039 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,082 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:21:14,083 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:21:14,183 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:21:14,184 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:21:14,224 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,259 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,292 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,328 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:21:14,359 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:21:14,359 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:21:14,448 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:21:14,448 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:21:14,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:21:14,562 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:21:14,562 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:21:14,642 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:21:14,642 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:21:14,680 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:21:29,247 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2449#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:21:29,248 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:21:29,248 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:21:29,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 75 [2022-11-03 02:21:29,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735612663] [2022-11-03 02:21:29,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:21:29,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-11-03 02:21:29,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:29,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-11-03 02:21:29,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=5595, Unknown=132, NotChecked=0, Total=6162 [2022-11-03 02:21:29,251 INFO L87 Difference]: Start difference. First operand 51 states and 61 transitions. Second operand has 75 states, 75 states have (on average 1.0533333333333332) internal successors, (79), 75 states have internal predecessors, (79), 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-03 02:22:55,195 WARN L234 SmtUtils]: Spent 6.83s on a formula simplification that was a NOOP. DAG size: 190 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:24:18,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:18,308 INFO L93 Difference]: Finished difference Result 77 states and 94 transitions. [2022-11-03 02:24:18,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-11-03 02:24:18,309 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 75 states have (on average 1.0533333333333332) internal successors, (79), 75 states have internal predecessors, (79), 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 28 [2022-11-03 02:24:18,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:18,310 INFO L225 Difference]: With dead ends: 77 [2022-11-03 02:24:18,310 INFO L226 Difference]: Without dead ends: 74 [2022-11-03 02:24:18,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 15 SyntacticMatches, 18 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4340 ImplicationChecksByTransitivity, 547.9s TimeCoverageRelationStatistics Valid=746, Invalid=9581, Unknown=179, NotChecked=0, Total=10506 [2022-11-03 02:24:18,314 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 469 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:18,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 235 Invalid, 0 Unknown, 469 Unchecked, 0.4s Time] [2022-11-03 02:24:18,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-11-03 02:24:18,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 47. [2022-11-03 02:24:18,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.2173913043478262) internal successors, (56), 46 states have internal predecessors, (56), 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-03 02:24:18,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 56 transitions. [2022-11-03 02:24:18,342 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 56 transitions. Word has length 28 [2022-11-03 02:24:18,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:18,343 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 56 transitions. [2022-11-03 02:24:18,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 1.0533333333333332) internal successors, (79), 75 states have internal predecessors, (79), 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-03 02:24:18,343 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 56 transitions. [2022-11-03 02:24:18,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 02:24:18,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:18,344 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:24:18,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 02:24:18,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:24:18,564 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:18,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:18,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1310985592, now seen corresponding path program 8 times [2022-11-03 02:24:18,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:18,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564751230] [2022-11-03 02:24:18,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:18,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:24:18,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:18,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564751230] [2022-11-03 02:24:18,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564751230] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:24:18,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039150889] [2022-11-03 02:24:18,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:24:18,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:24:18,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:24:18,871 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:24:18,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 02:24:19,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-03 02:24:19,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:24:19,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:24:19,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:24:19,581 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:24:19,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:24:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:24:19,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039150889] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:24:19,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1709971217] [2022-11-03 02:24:19,811 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2022-11-03 02:24:19,811 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:24:19,811 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:24:19,812 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:24:19,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:24:19,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:19,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:19,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:19,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,300 INFO L356 Elim1Store]: treesize reduction 247, result has 22.1 percent of original size [2022-11-03 02:24:20,301 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 11 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 93 [2022-11-03 02:24:20,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,413 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:24:20,413 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 23 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 102 [2022-11-03 02:24:20,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:20,968 INFO L356 Elim1Store]: treesize reduction 303, result has 18.8 percent of original size [2022-11-03 02:24:20,969 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 14 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 68 treesize of output 121 [2022-11-03 02:24:21,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,042 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 0 case distinctions, treesize of input 87 treesize of output 113 [2022-11-03 02:24:21,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,261 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:24:21,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:21,415 INFO L356 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-03 02:24:21,416 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 32 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 23 case distinctions, treesize of input 602 treesize of output 591 [2022-11-03 02:24:21,579 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:21,596 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:24:21,654 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:24:21,654 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:24:21,765 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:24:21,767 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:24:21,812 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:21,840 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:21,858 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:24:21,902 INFO L356 Elim1Store]: treesize reduction 19, result has 56.8 percent of original size [2022-11-03 02:24:21,903 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 34 [2022-11-03 02:24:22,018 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:24:22,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:24:22,066 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:22,099 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:22,130 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:22,190 INFO L356 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2022-11-03 02:24:22,190 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 21 treesize of output 29 [2022-11-03 02:24:22,327 INFO L356 Elim1Store]: treesize reduction 29, result has 60.8 percent of original size [2022-11-03 02:24:22,328 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 54 [2022-11-03 02:24:22,359 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:24:23,640 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2922#(and (<= 0 ~N~0) (= (select (select |#memory_int| |ULTIMATE.start_main_~#sum~0#1.base|) |ULTIMATE.start_main_~#sum~0#1.offset|) |ULTIMATE.start_main_#t~mem20#1|) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (<= ~N~0 2147483647) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| (ite (<= |ULTIMATE.start_main_#t~mem20#1| (* 3 ~N~0)) 1 0)) (= |ULTIMATE.start_main_~#sum~0#1.offset| 0) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_#in~cond#1|) (= |ULTIMATE.start_main_~c~0#1.offset| 0) (<= 0 |ULTIMATE.start_assume_abort_if_not_~cond#1|) (= |ULTIMATE.start_main_~b~0#1.offset| 0) (= |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-03 02:24:23,640 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:24:23,640 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:24:23,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 17 [2022-11-03 02:24:23,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625056944] [2022-11-03 02:24:23,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:24:23,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 02:24:23,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:23,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 02:24:23,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:24:23,642 INFO L87 Difference]: Start difference. First operand 47 states and 56 transitions. Second operand has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 17 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-03 02:24:24,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:24,018 INFO L93 Difference]: Finished difference Result 79 states and 93 transitions. [2022-11-03 02:24:24,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 02:24:24,019 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 17 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 29 [2022-11-03 02:24:24,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:24,019 INFO L225 Difference]: With dead ends: 79 [2022-11-03 02:24:24,020 INFO L226 Difference]: Without dead ends: 35 [2022-11-03 02:24:24,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 56 SyntacticMatches, 21 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=127, Invalid=425, Unknown=0, NotChecked=0, Total=552 [2022-11-03 02:24:24,021 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 6 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:24,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 14 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:24:24,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-11-03 02:24:24,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-11-03 02:24:24,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 34 states have internal predecessors, (40), 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-03 02:24:24,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2022-11-03 02:24:24,042 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 29 [2022-11-03 02:24:24,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:24,042 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 40 transitions. [2022-11-03 02:24:24,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 17 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-03 02:24:24,043 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 40 transitions. [2022-11-03 02:24:24,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 02:24:24,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:24,043 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:24:24,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 02:24:24,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:24:24,247 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:24,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:24,247 INFO L85 PathProgramCache]: Analyzing trace with hash 140579389, now seen corresponding path program 9 times [2022-11-03 02:24:24,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:24,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654036617] [2022-11-03 02:24:24,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:24,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:31,970 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:24:31,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:31,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654036617] [2022-11-03 02:24:31,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654036617] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:24:31,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875280522] [2022-11-03 02:24:31,971 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-03 02:24:31,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:24:31,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:24:31,972 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:24:31,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d18c9845-b756-4731-b211-263553485aa1/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 02:24:32,454 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-03 02:24:32,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:24:32,460 WARN L261 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 154 conjunts are in the unsatisfiable core [2022-11-03 02:24:32,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:24:32,488 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:24:32,499 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-03 02:24:32,500 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2022-11-03 02:24:32,639 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-11-03 02:24:32,800 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2022-11-03 02:24:32,973 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 02:24:32,974 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 53 [2022-11-03 02:24:33,144 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 02:24:33,144 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 59 treesize of output 67 [2022-11-03 02:24:33,629 INFO L356 Elim1Store]: treesize reduction 54, result has 1.8 percent of original size [2022-11-03 02:24:33,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 84 treesize of output 87 [2022-11-03 02:24:33,892 INFO L356 Elim1Store]: treesize reduction 108, result has 0.9 percent of original size [2022-11-03 02:24:33,892 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 93 treesize of output 99 [2022-11-03 02:24:34,337 INFO L356 Elim1Store]: treesize reduction 162, result has 0.6 percent of original size [2022-11-03 02:24:34,337 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 3 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 21 case distinctions, treesize of input 104 treesize of output 113 [2022-11-03 02:24:34,696 INFO L356 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2022-11-03 02:24:34,697 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 3 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 28 case distinctions, treesize of input 113 treesize of output 125 [2022-11-03 02:24:35,977 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:24:36,352 INFO L356 Elim1Store]: treesize reduction 566, result has 19.6 percent of original size [2022-11-03 02:24:36,352 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 4 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 110 treesize of output 169 [2022-11-03 02:24:53,919 WARN L234 SmtUtils]: Spent 15.00s on a formula simplification that was a NOOP. DAG size: 138 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:24:54,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:54,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:54,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:24:54,091 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:25:03,172 WARN L234 SmtUtils]: Spent 9.08s on a formula simplification. DAG size of input: 1122 DAG size of output: 218 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:25:03,174 INFO L356 Elim1Store]: treesize reduction 4572, result has 13.6 percent of original size [2022-11-03 02:25:03,175 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 22 select indices, 22 select index equivalence classes, 13 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 237 case distinctions, treesize of input 713 treesize of output 1042