./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba --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 64bit --witnessprinter.graph.data.programhash 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad --- 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-b5237d8 [2022-11-22 01:43:14,015 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:43:14,017 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:43:14,042 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:43:14,045 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:43:14,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:43:14,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:43:14,055 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:43:14,057 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:43:14,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:43:14,065 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:43:14,067 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:43:14,067 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:43:14,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:43:14,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:43:14,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:43:14,079 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:43:14,080 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:43:14,082 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:43:14,089 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:43:14,090 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:43:14,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:43:14,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:43:14,095 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:43:14,105 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:43:14,105 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:43:14,105 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:43:14,107 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:43:14,108 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:43:14,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:43:14,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:43:14,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:43:14,113 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:43:14,115 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:43:14,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:43:14,116 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:43:14,117 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:43:14,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:43:14,117 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:43:14,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:43:14,128 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:43:14,129 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:43:14,185 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:43:14,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:43:14,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:43:14,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:43:14,187 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:43:14,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:43:14,188 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:43:14,188 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:43:14,188 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:43:14,188 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:43:14,189 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:43:14,190 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:43:14,190 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:43:14,190 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:43:14,190 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:43:14,191 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:43:14,191 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:43:14,191 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:43:14,192 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:43:14,192 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:43:14,192 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:43:14,193 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:43:14,193 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:43:14,193 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:43:14,193 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:43:14,194 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:43:14,194 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:43:14,195 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:43:14,195 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:43:14,195 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:43:14,196 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:43:14,196 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:43:14,196 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:43:14,196 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:43:14,197 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:43:14,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:43:14,197 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:43:14,197 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:43:14,198 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_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/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_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad [2022-11-22 01:43:14,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:43:14,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:43:14,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:43:14,518 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:43:14,519 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:43:14,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2022-11-22 01:43:17,485 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:43:18,112 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:43:18,112 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2022-11-22 01:43:18,153 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/data/ef2d420c2/9a21ec22f25c4cc7a8ad7a50f851b00b/FLAG769d8349d [2022-11-22 01:43:18,178 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/data/ef2d420c2/9a21ec22f25c4cc7a8ad7a50f851b00b [2022-11-22 01:43:18,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:43:18,182 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:43:18,186 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:43:18,187 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:43:18,191 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:43:18,193 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:43:18" (1/1) ... [2022-11-22 01:43:18,194 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3996f02c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:18, skipping insertion in model container [2022-11-22 01:43:18,194 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:43:18" (1/1) ... [2022-11-22 01:43:18,203 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:43:18,321 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:43:20,053 WARN L237 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_daf7b049-41ea-4378-8c06-0dffb582de00/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2022-11-22 01:43:20,236 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:43:20,257 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:43:20,760 WARN L237 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_daf7b049-41ea-4378-8c06-0dffb582de00/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2022-11-22 01:43:20,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:43:20,870 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:43:20,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20 WrapperNode [2022-11-22 01:43:20,871 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:43:20,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:43:20,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:43:20,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:43:20,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:20,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,144 INFO L138 Inliner]: procedures = 221, calls = 1639, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4470 [2022-11-22 01:43:21,145 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:43:21,146 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:43:21,146 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:43:21,147 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:43:21,157 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,199 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,199 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,381 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,410 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,439 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,454 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:43:21,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:43:21,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:43:21,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:43:21,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (1/1) ... [2022-11-22 01:43:21,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:43:21,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:43:21,541 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:43:21,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:43:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2022-11-22 01:43:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2022-11-22 01:43:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2022-11-22 01:43:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2022-11-22 01:43:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:43:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:43:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:43:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:43:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 01:43:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 01:43:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2022-11-22 01:43:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2022-11-22 01:43:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:43:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:43:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2022-11-22 01:43:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2022-11-22 01:43:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2022-11-22 01:43:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2022-11-22 01:43:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 01:43:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 01:43:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:43:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:43:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2022-11-22 01:43:21,589 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2022-11-22 01:43:21,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:43:21,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:43:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 01:43:21,590 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 01:43:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2022-11-22 01:43:21,591 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2022-11-22 01:43:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-22 01:43:21,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-22 01:43:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-22 01:43:21,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-22 01:43:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2022-11-22 01:43:21,592 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2022-11-22 01:43:21,592 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2022-11-22 01:43:21,592 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2022-11-22 01:43:21,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:43:21,592 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:43:21,593 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:43:21,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:43:21,593 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2022-11-22 01:43:21,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2022-11-22 01:43:21,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:43:21,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:43:21,593 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2022-11-22 01:43:21,593 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2022-11-22 01:43:21,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:43:21,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:43:21,594 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2022-11-22 01:43:21,595 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2022-11-22 01:43:21,595 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2022-11-22 01:43:21,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2022-11-22 01:43:21,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2022-11-22 01:43:21,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2022-11-22 01:43:21,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:43:21,595 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2022-11-22 01:43:21,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2022-11-22 01:43:21,596 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:43:21,596 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:43:21,596 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2022-11-22 01:43:21,596 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2022-11-22 01:43:21,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:43:21,596 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-11-22 01:43:21,596 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-11-22 01:43:21,596 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2022-11-22 01:43:21,597 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2022-11-22 01:43:21,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 01:43:21,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 01:43:21,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:43:21,598 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2022-11-22 01:43:21,598 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2022-11-22 01:43:21,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-22 01:43:21,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-22 01:43:21,599 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2022-11-22 01:43:21,599 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2022-11-22 01:43:21,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:43:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:43:21,600 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2022-11-22 01:43:21,600 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2022-11-22 01:43:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2022-11-22 01:43:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2022-11-22 01:43:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2022-11-22 01:43:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2022-11-22 01:43:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-22 01:43:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-22 01:43:21,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:43:21,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 01:43:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:43:21,602 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:43:21,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:43:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2022-11-22 01:43:21,603 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2022-11-22 01:43:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2022-11-22 01:43:21,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2022-11-22 01:43:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:43:21,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:43:21,603 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 01:43:21,604 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 01:43:22,284 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:43:22,289 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:43:22,746 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:43:26,434 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:43:27,516 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:43:27,516 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 01:43:27,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:43:27 BoogieIcfgContainer [2022-11-22 01:43:27,524 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:43:27,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:43:27,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:43:27,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:43:27,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:43:18" (1/3) ... [2022-11-22 01:43:27,536 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458fdcbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:43:27, skipping insertion in model container [2022-11-22 01:43:27,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:43:20" (2/3) ... [2022-11-22 01:43:27,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458fdcbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:43:27, skipping insertion in model container [2022-11-22 01:43:27,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:43:27" (3/3) ... [2022-11-22 01:43:27,539 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2022-11-22 01:43:27,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:43:27,561 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:43:27,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:43:27,663 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;@7bc929c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:43:27,664 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:43:27,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 874 states, 613 states have (on average 1.468189233278956) internal successors, (900), 634 states have internal predecessors, (900), 216 states have call successors, (216), 44 states have call predecessors, (216), 43 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) [2022-11-22 01:43:27,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-22 01:43:27,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:27,697 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:27,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:27,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:27,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2008612512, now seen corresponding path program 1 times [2022-11-22 01:43:27,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:27,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068890876] [2022-11-22 01:43:27,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:27,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:28,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:28,654 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-22 01:43:28,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:28,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068890876] [2022-11-22 01:43:28,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068890876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:28,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:28,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:28,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042434157] [2022-11-22 01:43:28,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:28,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:28,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:28,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:28,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:28,706 INFO L87 Difference]: Start difference. First operand has 874 states, 613 states have (on average 1.468189233278956) internal successors, (900), 634 states have internal predecessors, (900), 216 states have call successors, (216), 44 states have call predecessors, (216), 43 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-22 01:43:30,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:32,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:34,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:34,677 INFO L93 Difference]: Finished difference Result 2528 states and 3855 transitions. [2022-11-22 01:43:34,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:34,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 170 [2022-11-22 01:43:34,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:34,703 INFO L225 Difference]: With dead ends: 2528 [2022-11-22 01:43:34,703 INFO L226 Difference]: Without dead ends: 1675 [2022-11-22 01:43:34,710 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-22 01:43:34,713 INFO L413 NwaCegarLoop]: 1379 mSDtfsCounter, 1237 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:34,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2562 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 270 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-22 01:43:34,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2022-11-22 01:43:34,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1672. [2022-11-22 01:43:34,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1190 states have (on average 1.464705882352941) internal successors, (1743), 1216 states have internal predecessors, (1743), 400 states have call successors, (400), 82 states have call predecessors, (400), 81 states have return successors, (395), 387 states have call predecessors, (395), 395 states have call successors, (395) [2022-11-22 01:43:34,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2538 transitions. [2022-11-22 01:43:34,890 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2538 transitions. Word has length 170 [2022-11-22 01:43:34,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:34,893 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2538 transitions. [2022-11-22 01:43:34,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-22 01:43:34,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2538 transitions. [2022-11-22 01:43:34,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-22 01:43:34,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:34,912 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:34,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:43:34,913 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:34,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:34,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1382852614, now seen corresponding path program 1 times [2022-11-22 01:43:34,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:34,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131699014] [2022-11-22 01:43:34,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:34,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:35,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:35,384 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-22 01:43:35,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:35,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131699014] [2022-11-22 01:43:35,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131699014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:35,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:35,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:35,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409158423] [2022-11-22 01:43:35,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:35,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:35,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:35,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:35,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:35,392 INFO L87 Difference]: Start difference. First operand 1672 states and 2538 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:37,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:38,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:38,331 INFO L93 Difference]: Finished difference Result 1674 states and 2539 transitions. [2022-11-22 01:43:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:38,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2022-11-22 01:43:38,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:38,348 INFO L225 Difference]: With dead ends: 1674 [2022-11-22 01:43:38,349 INFO L226 Difference]: Without dead ends: 1671 [2022-11-22 01:43:38,350 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-22 01:43:38,352 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 1266 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:38,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 1175 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-22 01:43:38,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2022-11-22 01:43:38,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1671. [2022-11-22 01:43:38,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1190 states have (on average 1.4638655462184873) internal successors, (1742), 1215 states have internal predecessors, (1742), 399 states have call successors, (399), 82 states have call predecessors, (399), 81 states have return successors, (395), 387 states have call predecessors, (395), 395 states have call successors, (395) [2022-11-22 01:43:38,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2536 transitions. [2022-11-22 01:43:38,479 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2536 transitions. Word has length 173 [2022-11-22 01:43:38,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:38,480 INFO L495 AbstractCegarLoop]: Abstraction has 1671 states and 2536 transitions. [2022-11-22 01:43:38,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:38,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2536 transitions. [2022-11-22 01:43:38,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-22 01:43:38,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:38,486 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:38,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:43:38,486 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:38,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:38,496 INFO L85 PathProgramCache]: Analyzing trace with hash 80945900, now seen corresponding path program 1 times [2022-11-22 01:43:38,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:38,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168083180] [2022-11-22 01:43:38,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:38,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:38,965 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-22 01:43:38,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:38,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168083180] [2022-11-22 01:43:38,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168083180] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:38,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:38,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:38,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90929296] [2022-11-22 01:43:38,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:38,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:38,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:38,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:38,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:38,971 INFO L87 Difference]: Start difference. First operand 1671 states and 2536 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:41,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:41,312 INFO L93 Difference]: Finished difference Result 1673 states and 2537 transitions. [2022-11-22 01:43:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:41,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 174 [2022-11-22 01:43:41,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:41,322 INFO L225 Difference]: With dead ends: 1673 [2022-11-22 01:43:41,323 INFO L226 Difference]: Without dead ends: 1670 [2022-11-22 01:43:41,325 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-22 01:43:41,329 INFO L413 NwaCegarLoop]: 1173 mSDtfsCounter, 1263 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:41,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1173 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-22 01:43:41,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2022-11-22 01:43:41,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2022-11-22 01:43:41,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1190 states have (on average 1.4630252100840335) internal successors, (1741), 1214 states have internal predecessors, (1741), 398 states have call successors, (398), 82 states have call predecessors, (398), 81 states have return successors, (395), 387 states have call predecessors, (395), 395 states have call successors, (395) [2022-11-22 01:43:41,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2534 transitions. [2022-11-22 01:43:41,461 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2534 transitions. Word has length 174 [2022-11-22 01:43:41,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:41,463 INFO L495 AbstractCegarLoop]: Abstraction has 1670 states and 2534 transitions. [2022-11-22 01:43:41,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:41,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2534 transitions. [2022-11-22 01:43:41,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-22 01:43:41,468 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:41,468 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:41,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:43:41,469 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:41,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:41,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1785935555, now seen corresponding path program 1 times [2022-11-22 01:43:41,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:41,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675083266] [2022-11-22 01:43:41,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:41,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:41,808 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-22 01:43:41,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:41,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675083266] [2022-11-22 01:43:41,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675083266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:41,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:41,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:41,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423883076] [2022-11-22 01:43:41,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:41,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:41,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:41,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:41,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:41,811 INFO L87 Difference]: Start difference. First operand 1670 states and 2534 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:44,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:44,479 INFO L93 Difference]: Finished difference Result 1672 states and 2535 transitions. [2022-11-22 01:43:44,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:44,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 175 [2022-11-22 01:43:44,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:44,489 INFO L225 Difference]: With dead ends: 1672 [2022-11-22 01:43:44,489 INFO L226 Difference]: Without dead ends: 1669 [2022-11-22 01:43:44,490 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-22 01:43:44,491 INFO L413 NwaCegarLoop]: 1171 mSDtfsCounter, 1260 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:44,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 1171 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 01:43:44,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2022-11-22 01:43:44,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2022-11-22 01:43:44,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1190 states have (on average 1.4621848739495797) internal successors, (1740), 1213 states have internal predecessors, (1740), 397 states have call successors, (397), 82 states have call predecessors, (397), 81 states have return successors, (395), 387 states have call predecessors, (395), 395 states have call successors, (395) [2022-11-22 01:43:44,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2532 transitions. [2022-11-22 01:43:44,591 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2532 transitions. Word has length 175 [2022-11-22 01:43:44,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:44,592 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2532 transitions. [2022-11-22 01:43:44,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:44,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2532 transitions. [2022-11-22 01:43:44,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-22 01:43:44,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:44,595 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:44,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:43:44,596 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:44,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash 470286351, now seen corresponding path program 1 times [2022-11-22 01:43:44,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:44,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974616471] [2022-11-22 01:43:44,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:44,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:44,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-22 01:43:44,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:44,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974616471] [2022-11-22 01:43:44,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974616471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:44,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:44,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:44,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179477078] [2022-11-22 01:43:44,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:44,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:44,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:44,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:44,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:44,892 INFO L87 Difference]: Start difference. First operand 1669 states and 2532 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:46,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:47,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:49,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:49,418 INFO L93 Difference]: Finished difference Result 3281 states and 4986 transitions. [2022-11-22 01:43:49,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:49,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 176 [2022-11-22 01:43:49,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:49,436 INFO L225 Difference]: With dead ends: 3281 [2022-11-22 01:43:49,436 INFO L226 Difference]: Without dead ends: 3272 [2022-11-22 01:43:49,438 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-22 01:43:49,439 INFO L413 NwaCegarLoop]: 1360 mSDtfsCounter, 1239 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 2484 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:49,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 2484 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-22 01:43:49,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3272 states. [2022-11-22 01:43:49,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3272 to 3272. [2022-11-22 01:43:49,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3272 states, 2344 states have (on average 1.4654436860068258) internal successors, (3435), 2387 states have internal predecessors, (3435), 770 states have call successors, (770), 160 states have call predecessors, (770), 157 states have return successors, (768), 750 states have call predecessors, (768), 768 states have call successors, (768) [2022-11-22 01:43:49,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3272 states to 3272 states and 4973 transitions. [2022-11-22 01:43:49,647 INFO L78 Accepts]: Start accepts. Automaton has 3272 states and 4973 transitions. Word has length 176 [2022-11-22 01:43:49,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:49,648 INFO L495 AbstractCegarLoop]: Abstraction has 3272 states and 4973 transitions. [2022-11-22 01:43:49,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:43:49,649 INFO L276 IsEmpty]: Start isEmpty. Operand 3272 states and 4973 transitions. [2022-11-22 01:43:49,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-22 01:43:49,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:49,662 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:49,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:43:49,662 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:49,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:49,663 INFO L85 PathProgramCache]: Analyzing trace with hash -745577571, now seen corresponding path program 1 times [2022-11-22 01:43:49,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:49,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317020959] [2022-11-22 01:43:49,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:49,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:50,080 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-11-22 01:43:50,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:50,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317020959] [2022-11-22 01:43:50,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317020959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:50,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:50,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:50,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047289588] [2022-11-22 01:43:50,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:50,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:50,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:50,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:50,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:50,083 INFO L87 Difference]: Start difference. First operand 3272 states and 4973 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:43:51,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:54,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:54,282 INFO L93 Difference]: Finished difference Result 6678 states and 10143 transitions. [2022-11-22 01:43:54,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:54,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 254 [2022-11-22 01:43:54,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:54,302 INFO L225 Difference]: With dead ends: 6678 [2022-11-22 01:43:54,302 INFO L226 Difference]: Without dead ends: 3441 [2022-11-22 01:43:54,314 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-22 01:43:54,315 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 122 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:54,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 2204 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-22 01:43:54,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2022-11-22 01:43:54,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3433. [2022-11-22 01:43:54,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3433 states, 2479 states have (on average 1.4663170633319886) internal successors, (3635), 2522 states have internal predecessors, (3635), 788 states have call successors, (788), 168 states have call predecessors, (788), 165 states have return successors, (786), 768 states have call predecessors, (786), 786 states have call successors, (786) [2022-11-22 01:43:54,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3433 states to 3433 states and 5209 transitions. [2022-11-22 01:43:54,531 INFO L78 Accepts]: Start accepts. Automaton has 3433 states and 5209 transitions. Word has length 254 [2022-11-22 01:43:54,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:54,532 INFO L495 AbstractCegarLoop]: Abstraction has 3433 states and 5209 transitions. [2022-11-22 01:43:54,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 01:43:54,533 INFO L276 IsEmpty]: Start isEmpty. Operand 3433 states and 5209 transitions. [2022-11-22 01:43:54,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-22 01:43:54,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:54,545 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:43:54,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:43:54,546 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:54,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:54,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1841329232, now seen corresponding path program 1 times [2022-11-22 01:43:54,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:54,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255124007] [2022-11-22 01:43:54,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:54,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:55,249 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:43:55,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:55,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255124007] [2022-11-22 01:43:55,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255124007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:55,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:55,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:43:55,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254915079] [2022-11-22 01:43:55,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:55,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:43:55,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:55,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:43:55,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:43:55,253 INFO L87 Difference]: Start difference. First operand 3433 states and 5209 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:43:58,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:01,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:01,686 INFO L93 Difference]: Finished difference Result 9175 states and 14225 transitions. [2022-11-22 01:44:01,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:44:01,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 272 [2022-11-22 01:44:01,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:01,722 INFO L225 Difference]: With dead ends: 9175 [2022-11-22 01:44:01,722 INFO L226 Difference]: Without dead ends: 5790 [2022-11-22 01:44:01,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:01,797 INFO L413 NwaCegarLoop]: 1641 mSDtfsCounter, 895 mSDsluCounter, 2967 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 124 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 4608 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:01,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 4608 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 462 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-22 01:44:01,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5790 states. [2022-11-22 01:44:02,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5790 to 3441. [2022-11-22 01:44:02,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 2487 states have (on average 1.4648170486529957) internal successors, (3643), 2530 states have internal predecessors, (3643), 788 states have call successors, (788), 168 states have call predecessors, (788), 165 states have return successors, (786), 768 states have call predecessors, (786), 786 states have call successors, (786) [2022-11-22 01:44:02,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 5217 transitions. [2022-11-22 01:44:02,101 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 5217 transitions. Word has length 272 [2022-11-22 01:44:02,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:02,103 INFO L495 AbstractCegarLoop]: Abstraction has 3441 states and 5217 transitions. [2022-11-22 01:44:02,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:02,104 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 5217 transitions. [2022-11-22 01:44:02,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-22 01:44:02,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:02,116 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:02,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:44:02,116 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:02,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:02,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1010303150, now seen corresponding path program 1 times [2022-11-22 01:44:02,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:02,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241002318] [2022-11-22 01:44:02,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:02,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:02,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:02,668 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:44:02,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:02,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241002318] [2022-11-22 01:44:02,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241002318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:02,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:02,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:44:02,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133415764] [2022-11-22 01:44:02,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:02,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:44:02,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:02,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:44:02,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:44:02,672 INFO L87 Difference]: Start difference. First operand 3441 states and 5217 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:03,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:09,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:11,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:12,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:12,569 INFO L93 Difference]: Finished difference Result 9166 states and 14214 transitions. [2022-11-22 01:44:12,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:44:12,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 285 [2022-11-22 01:44:12,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:12,604 INFO L225 Difference]: With dead ends: 9166 [2022-11-22 01:44:12,605 INFO L226 Difference]: Without dead ends: 5773 [2022-11-22 01:44:12,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:12,620 INFO L413 NwaCegarLoop]: 1697 mSDtfsCounter, 861 mSDsluCounter, 2879 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 115 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 4576 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:12,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 4576 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 453 Invalid, 2 Unknown, 0 Unchecked, 9.5s Time] [2022-11-22 01:44:12,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5773 states. [2022-11-22 01:44:12,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5773 to 3449. [2022-11-22 01:44:12,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3449 states, 2495 states have (on average 1.4633266533066132) internal successors, (3651), 2538 states have internal predecessors, (3651), 788 states have call successors, (788), 168 states have call predecessors, (788), 165 states have return successors, (786), 768 states have call predecessors, (786), 786 states have call successors, (786) [2022-11-22 01:44:12,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3449 states to 3449 states and 5225 transitions. [2022-11-22 01:44:12,998 INFO L78 Accepts]: Start accepts. Automaton has 3449 states and 5225 transitions. Word has length 285 [2022-11-22 01:44:12,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:12,998 INFO L495 AbstractCegarLoop]: Abstraction has 3449 states and 5225 transitions. [2022-11-22 01:44:12,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:12,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3449 states and 5225 transitions. [2022-11-22 01:44:13,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-22 01:44:13,011 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:13,011 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:13,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:44:13,012 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:13,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:13,012 INFO L85 PathProgramCache]: Analyzing trace with hash -983803209, now seen corresponding path program 1 times [2022-11-22 01:44:13,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:13,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596632137] [2022-11-22 01:44:13,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:13,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:13,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:13,411 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:44:13,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:13,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596632137] [2022-11-22 01:44:13,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596632137] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:13,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:13,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:13,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299025226] [2022-11-22 01:44:13,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:13,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:13,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:13,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:13,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:13,415 INFO L87 Difference]: Start difference. First operand 3449 states and 5225 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:14,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:16,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:18,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:18,870 INFO L93 Difference]: Finished difference Result 8872 states and 13699 transitions. [2022-11-22 01:44:18,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:18,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 285 [2022-11-22 01:44:18,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:18,898 INFO L225 Difference]: With dead ends: 8872 [2022-11-22 01:44:18,898 INFO L226 Difference]: Without dead ends: 5471 [2022-11-22 01:44:18,910 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-22 01:44:18,911 INFO L413 NwaCegarLoop]: 1706 mSDtfsCounter, 556 mSDsluCounter, 1246 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:18,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 2952 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 291 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-22 01:44:18,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5471 states. [2022-11-22 01:44:19,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5471 to 3525. [2022-11-22 01:44:19,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3525 states, 2555 states have (on average 1.4634050880626224) internal successors, (3739), 2598 states have internal predecessors, (3739), 804 states have call successors, (804), 168 states have call predecessors, (804), 165 states have return successors, (802), 784 states have call predecessors, (802), 802 states have call successors, (802) [2022-11-22 01:44:19,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 5345 transitions. [2022-11-22 01:44:19,244 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 5345 transitions. Word has length 285 [2022-11-22 01:44:19,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:19,244 INFO L495 AbstractCegarLoop]: Abstraction has 3525 states and 5345 transitions. [2022-11-22 01:44:19,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:19,245 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 5345 transitions. [2022-11-22 01:44:19,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-22 01:44:19,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:19,259 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:19,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:44:19,259 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:19,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:19,260 INFO L85 PathProgramCache]: Analyzing trace with hash 516164288, now seen corresponding path program 1 times [2022-11-22 01:44:19,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:19,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323534402] [2022-11-22 01:44:19,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:19,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:19,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:19,800 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:44:19,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:19,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323534402] [2022-11-22 01:44:19,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323534402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:19,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:19,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:44:19,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558183480] [2022-11-22 01:44:19,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:19,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:44:19,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:19,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:44:19,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:44:19,803 INFO L87 Difference]: Start difference. First operand 3525 states and 5345 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:22,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:24,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:29,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:29,183 INFO L93 Difference]: Finished difference Result 9791 states and 15217 transitions. [2022-11-22 01:44:29,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:44:29,183 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 285 [2022-11-22 01:44:29,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:29,213 INFO L225 Difference]: With dead ends: 9791 [2022-11-22 01:44:29,213 INFO L226 Difference]: Without dead ends: 6314 [2022-11-22 01:44:29,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:44:29,226 INFO L413 NwaCegarLoop]: 1825 mSDtfsCounter, 1002 mSDsluCounter, 3174 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:29,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 4999 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-22 01:44:29,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6314 states. [2022-11-22 01:44:29,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6314 to 3533. [2022-11-22 01:44:29,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2563 states have (on average 1.461958642216153) internal successors, (3747), 2606 states have internal predecessors, (3747), 804 states have call successors, (804), 168 states have call predecessors, (804), 165 states have return successors, (802), 784 states have call predecessors, (802), 802 states have call successors, (802) [2022-11-22 01:44:29,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 5353 transitions. [2022-11-22 01:44:29,593 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 5353 transitions. Word has length 285 [2022-11-22 01:44:29,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:29,593 INFO L495 AbstractCegarLoop]: Abstraction has 3533 states and 5353 transitions. [2022-11-22 01:44:29,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:29,594 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 5353 transitions. [2022-11-22 01:44:29,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-11-22 01:44:29,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:29,604 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:29,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:44:29,605 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:29,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:29,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1642832550, now seen corresponding path program 1 times [2022-11-22 01:44:29,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:29,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231938726] [2022-11-22 01:44:29,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:29,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:30,775 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:44:30,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:30,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231938726] [2022-11-22 01:44:30,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231938726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:44:30,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042131214] [2022-11-22 01:44:30,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:30,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:30,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:44:30,783 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:44:30,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:44:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:32,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 3948 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 01:44:32,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:44:32,627 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2022-11-22 01:44:32,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:44:32,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042131214] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:32,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:44:32,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-22 01:44:32,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355674446] [2022-11-22 01:44:32,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:32,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:44:32,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:32,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:44:32,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:44:32,631 INFO L87 Difference]: Start difference. First operand 3533 states and 5353 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:44:33,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:42,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:47,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:47,877 INFO L93 Difference]: Finished difference Result 9682 states and 14792 transitions. [2022-11-22 01:44:47,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:44:47,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 286 [2022-11-22 01:44:47,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:47,925 INFO L225 Difference]: With dead ends: 9682 [2022-11-22 01:44:47,926 INFO L226 Difference]: Without dead ends: 9674 [2022-11-22 01:44:47,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:44:47,933 INFO L413 NwaCegarLoop]: 2494 mSDtfsCounter, 3104 mSDsluCounter, 3736 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 6230 SdHoareTripleChecker+Invalid, 2553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:47,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 6230 Invalid, 2553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [291 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2022-11-22 01:44:47,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9674 states. [2022-11-22 01:44:48,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9674 to 8740. [2022-11-22 01:44:48,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8740 states, 6349 states have (on average 1.4665301622302724) internal successors, (9311), 6474 states have internal predecessors, (9311), 1983 states have call successors, (1983), 412 states have call predecessors, (1983), 407 states have return successors, (1981), 1919 states have call predecessors, (1981), 1981 states have call successors, (1981) [2022-11-22 01:44:48,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8740 states to 8740 states and 13275 transitions. [2022-11-22 01:44:48,908 INFO L78 Accepts]: Start accepts. Automaton has 8740 states and 13275 transitions. Word has length 286 [2022-11-22 01:44:48,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:48,909 INFO L495 AbstractCegarLoop]: Abstraction has 8740 states and 13275 transitions. [2022-11-22 01:44:48,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 01:44:48,910 INFO L276 IsEmpty]: Start isEmpty. Operand 8740 states and 13275 transitions. [2022-11-22 01:44:48,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-22 01:44:48,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:48,931 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:48,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 01:44:49,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:49,145 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:49,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:49,146 INFO L85 PathProgramCache]: Analyzing trace with hash -229840351, now seen corresponding path program 1 times [2022-11-22 01:44:49,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:49,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945715456] [2022-11-22 01:44:49,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:49,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:49,991 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:44:49,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:49,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945715456] [2022-11-22 01:44:49,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945715456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:49,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:49,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:49,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863889087] [2022-11-22 01:44:49,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:49,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:49,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:49,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:49,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:49,995 INFO L87 Difference]: Start difference. First operand 8740 states and 13275 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:52,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:55,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:55,522 INFO L93 Difference]: Finished difference Result 22707 states and 35121 transitions. [2022-11-22 01:44:55,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:55,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 287 [2022-11-22 01:44:55,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:55,588 INFO L225 Difference]: With dead ends: 22707 [2022-11-22 01:44:55,588 INFO L226 Difference]: Without dead ends: 14015 [2022-11-22 01:44:55,621 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-22 01:44:55,622 INFO L413 NwaCegarLoop]: 1522 mSDtfsCounter, 559 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:55,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 2739 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 276 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 01:44:55,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14015 states. [2022-11-22 01:44:56,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14015 to 8750. [2022-11-22 01:44:56,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8750 states, 6359 states have (on average 1.4657965088850449) internal successors, (9321), 6484 states have internal predecessors, (9321), 1983 states have call successors, (1983), 412 states have call predecessors, (1983), 407 states have return successors, (1981), 1919 states have call predecessors, (1981), 1981 states have call successors, (1981) [2022-11-22 01:44:56,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8750 states to 8750 states and 13285 transitions. [2022-11-22 01:44:56,767 INFO L78 Accepts]: Start accepts. Automaton has 8750 states and 13285 transitions. Word has length 287 [2022-11-22 01:44:56,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:56,768 INFO L495 AbstractCegarLoop]: Abstraction has 8750 states and 13285 transitions. [2022-11-22 01:44:56,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:44:56,768 INFO L276 IsEmpty]: Start isEmpty. Operand 8750 states and 13285 transitions. [2022-11-22 01:44:56,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-22 01:44:56,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:56,786 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:56,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 01:44:56,786 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:56,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:56,787 INFO L85 PathProgramCache]: Analyzing trace with hash 573601561, now seen corresponding path program 1 times [2022-11-22 01:44:56,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:56,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324716506] [2022-11-22 01:44:56,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:56,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:01,364 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:45:01,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:01,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324716506] [2022-11-22 01:45:01,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324716506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:01,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:01,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-22 01:45:01,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936783853] [2022-11-22 01:45:01,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:01,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-22 01:45:01,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:01,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-22 01:45:01,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:45:01,367 INFO L87 Difference]: Start difference. First operand 8750 states and 13285 transitions. Second operand has 12 states, 7 states have (on average 16.714285714285715) internal successors, (117), 9 states have internal predecessors, (117), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2022-11-22 01:45:05,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:07,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:09,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:12,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:14,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:26,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:28,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:30,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:32,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:33,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:33,646 INFO L93 Difference]: Finished difference Result 22042 states and 34074 transitions. [2022-11-22 01:45:33,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:45:33,647 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 7 states have (on average 16.714285714285715) internal successors, (117), 9 states have internal predecessors, (117), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 288 [2022-11-22 01:45:33,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:33,722 INFO L225 Difference]: With dead ends: 22042 [2022-11-22 01:45:33,722 INFO L226 Difference]: Without dead ends: 13340 [2022-11-22 01:45:33,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-11-22 01:45:33,760 INFO L413 NwaCegarLoop]: 1583 mSDtfsCounter, 867 mSDsluCounter, 15254 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 149 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 16837 SdHoareTripleChecker+Invalid, 1905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:33,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 16837 Invalid, 1905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [149 Valid, 1751 Invalid, 5 Unknown, 0 Unchecked, 30.7s Time] [2022-11-22 01:45:33,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13340 states. [2022-11-22 01:45:34,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13340 to 8790. [2022-11-22 01:45:34,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8790 states, 6389 states have (on average 1.4636093285334169) internal successors, (9351), 6514 states have internal predecessors, (9351), 1993 states have call successors, (1993), 412 states have call predecessors, (1993), 407 states have return successors, (1991), 1929 states have call predecessors, (1991), 1991 states have call successors, (1991) [2022-11-22 01:45:34,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8790 states to 8790 states and 13335 transitions. [2022-11-22 01:45:34,839 INFO L78 Accepts]: Start accepts. Automaton has 8790 states and 13335 transitions. Word has length 288 [2022-11-22 01:45:34,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:34,840 INFO L495 AbstractCegarLoop]: Abstraction has 8790 states and 13335 transitions. [2022-11-22 01:45:34,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 7 states have (on average 16.714285714285715) internal successors, (117), 9 states have internal predecessors, (117), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2022-11-22 01:45:34,840 INFO L276 IsEmpty]: Start isEmpty. Operand 8790 states and 13335 transitions. [2022-11-22 01:45:34,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-22 01:45:34,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:34,859 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:45:34,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:45:34,859 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:45:34,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:34,860 INFO L85 PathProgramCache]: Analyzing trace with hash -199844814, now seen corresponding path program 1 times [2022-11-22 01:45:34,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:34,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565541901] [2022-11-22 01:45:34,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:37,034 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:45:37,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:37,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565541901] [2022-11-22 01:45:37,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565541901] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:37,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:37,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:45:37,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338526916] [2022-11-22 01:45:37,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:37,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:45:37,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:37,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:45:37,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:37,037 INFO L87 Difference]: Start difference. First operand 8790 states and 13335 transitions. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:45:38,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:42,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:46,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:46,945 INFO L93 Difference]: Finished difference Result 22787 states and 35221 transitions. [2022-11-22 01:45:46,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:45:46,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 292 [2022-11-22 01:45:46,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:47,015 INFO L225 Difference]: With dead ends: 22787 [2022-11-22 01:45:47,015 INFO L226 Difference]: Without dead ends: 14045 [2022-11-22 01:45:47,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:47,047 INFO L413 NwaCegarLoop]: 1556 mSDtfsCounter, 554 mSDsluCounter, 4327 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 5883 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:47,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 5883 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-22 01:45:47,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14045 states. [2022-11-22 01:45:48,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14045 to 8830. [2022-11-22 01:45:48,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8830 states, 6419 states have (on average 1.4614425923040972) internal successors, (9381), 6544 states have internal predecessors, (9381), 1993 states have call successors, (1993), 412 states have call predecessors, (1993), 417 states have return successors, (2021), 1939 states have call predecessors, (2021), 1991 states have call successors, (2021) [2022-11-22 01:45:48,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8830 states to 8830 states and 13395 transitions. [2022-11-22 01:45:48,418 INFO L78 Accepts]: Start accepts. Automaton has 8830 states and 13395 transitions. Word has length 292 [2022-11-22 01:45:48,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:48,421 INFO L495 AbstractCegarLoop]: Abstraction has 8830 states and 13395 transitions. [2022-11-22 01:45:48,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 01:45:48,422 INFO L276 IsEmpty]: Start isEmpty. Operand 8830 states and 13395 transitions. [2022-11-22 01:45:48,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-11-22 01:45:48,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:48,440 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:45:48,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 01:45:48,441 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:45:48,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:48,442 INFO L85 PathProgramCache]: Analyzing trace with hash -259117751, now seen corresponding path program 1 times [2022-11-22 01:45:48,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:48,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158281999] [2022-11-22 01:45:48,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:48,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2022-11-22 01:45:51,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:51,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158281999] [2022-11-22 01:45:51,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158281999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:51,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:51,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-22 01:45:51,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736055811] [2022-11-22 01:45:51,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:51,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-22 01:45:51,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:51,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-22 01:45:51,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:45:51,957 INFO L87 Difference]: Start difference. First operand 8830 states and 13395 transitions. Second operand has 12 states, 7 states have (on average 17.428571428571427) internal successors, (122), 9 states have internal predecessors, (122), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-22 01:45:54,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:58,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:01,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:12,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:12,200 INFO L93 Difference]: Finished difference Result 22202 states and 34294 transitions. [2022-11-22 01:46:12,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:46:12,200 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 7 states have (on average 17.428571428571427) internal successors, (122), 9 states have internal predecessors, (122), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) Word has length 295 [2022-11-22 01:46:12,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:12,255 INFO L225 Difference]: With dead ends: 22202 [2022-11-22 01:46:12,255 INFO L226 Difference]: Without dead ends: 13420 [2022-11-22 01:46:12,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-11-22 01:46:12,283 INFO L413 NwaCegarLoop]: 1588 mSDtfsCounter, 867 mSDsluCounter, 15291 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 149 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 16879 SdHoareTripleChecker+Invalid, 1910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:12,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 16879 Invalid, 1910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [149 Valid, 1760 Invalid, 1 Unknown, 0 Unchecked, 18.7s Time] [2022-11-22 01:46:12,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13420 states. [2022-11-22 01:46:13,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13420 to 8830. [2022-11-22 01:46:13,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8830 states, 6419 states have (on average 1.4614425923040972) internal successors, (9381), 6544 states have internal predecessors, (9381), 1993 states have call successors, (1993), 412 states have call predecessors, (1993), 417 states have return successors, (2021), 1939 states have call predecessors, (2021), 1991 states have call successors, (2021) [2022-11-22 01:46:13,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8830 states to 8830 states and 13395 transitions. [2022-11-22 01:46:13,361 INFO L78 Accepts]: Start accepts. Automaton has 8830 states and 13395 transitions. Word has length 295 [2022-11-22 01:46:13,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:13,362 INFO L495 AbstractCegarLoop]: Abstraction has 8830 states and 13395 transitions. [2022-11-22 01:46:13,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 7 states have (on average 17.428571428571427) internal successors, (122), 9 states have internal predecessors, (122), 4 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-22 01:46:13,362 INFO L276 IsEmpty]: Start isEmpty. Operand 8830 states and 13395 transitions. [2022-11-22 01:46:13,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-22 01:46:13,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:13,381 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:13,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:46:13,381 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:13,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:13,382 INFO L85 PathProgramCache]: Analyzing trace with hash 128978666, now seen corresponding path program 1 times [2022-11-22 01:46:13,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:13,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841029887] [2022-11-22 01:46:13,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:13,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:16,193 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2022-11-22 01:46:16,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:16,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841029887] [2022-11-22 01:46:16,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841029887] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:46:16,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552122345] [2022-11-22 01:46:16,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:16,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:46:16,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:46:16,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:46:16,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:46:17,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:17,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 4172 conjuncts, 98 conjunts are in the unsatisfiable core [2022-11-22 01:46:17,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:46:18,113 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 64 [2022-11-22 01:46:18,233 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2022-11-22 01:46:18,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:46:18,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552122345] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:18,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:46:18,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 13 [2022-11-22 01:46:18,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465819150] [2022-11-22 01:46:18,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:18,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 01:46:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:18,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 01:46:18,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:46:18,237 INFO L87 Difference]: Start difference. First operand 8830 states and 13395 transitions. Second operand has 9 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2022-11-22 01:46:35,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:35,393 INFO L93 Difference]: Finished difference Result 32497 states and 51173 transitions. [2022-11-22 01:46:35,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-22 01:46:35,393 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) Word has length 306 [2022-11-22 01:46:35,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:35,485 INFO L225 Difference]: With dead ends: 32497 [2022-11-22 01:46:35,485 INFO L226 Difference]: Without dead ends: 23715 [2022-11-22 01:46:35,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2022-11-22 01:46:35,518 INFO L413 NwaCegarLoop]: 2769 mSDtfsCounter, 2157 mSDsluCounter, 9965 mSDsCounter, 0 mSdLazyCounter, 2958 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2375 SdHoareTripleChecker+Valid, 12734 SdHoareTripleChecker+Invalid, 3510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 2958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:35,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2375 Valid, 12734 Invalid, 3510 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [552 Valid, 2958 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2022-11-22 01:46:35,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23715 states. [2022-11-22 01:46:37,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23715 to 8840. [2022-11-22 01:46:37,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8840 states, 6429 states have (on average 1.4607248405661846) internal successors, (9391), 6554 states have internal predecessors, (9391), 1993 states have call successors, (1993), 412 states have call predecessors, (1993), 417 states have return successors, (2021), 1939 states have call predecessors, (2021), 1991 states have call successors, (2021) [2022-11-22 01:46:37,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8840 states to 8840 states and 13405 transitions. [2022-11-22 01:46:37,466 INFO L78 Accepts]: Start accepts. Automaton has 8840 states and 13405 transitions. Word has length 306 [2022-11-22 01:46:37,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:37,467 INFO L495 AbstractCegarLoop]: Abstraction has 8840 states and 13405 transitions. [2022-11-22 01:46:37,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2022-11-22 01:46:37,468 INFO L276 IsEmpty]: Start isEmpty. Operand 8840 states and 13405 transitions. [2022-11-22 01:46:37,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-22 01:46:37,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:37,487 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:46:37,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 01:46:37,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-22 01:46:37,704 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:37,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:37,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1546990411, now seen corresponding path program 1 times [2022-11-22 01:46:37,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:37,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266993806] [2022-11-22 01:46:37,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:37,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:39,729 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2022-11-22 01:46:39,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:39,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266993806] [2022-11-22 01:46:39,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266993806] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:46:39,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970084020] [2022-11-22 01:46:39,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:39,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:46:39,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:46:39,738 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:46:39,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_daf7b049-41ea-4378-8c06-0dffb582de00/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:46:41,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:41,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 4185 conjuncts, 406 conjunts are in the unsatisfiable core [2022-11-22 01:46:41,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:46:42,299 INFO L321 Elim1Store]: treesize reduction 499, result has 19.9 percent of original size [2022-11-22 01:46:42,299 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 70 treesize of output 166 [2022-11-22 01:46:42,569 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-22 01:46:42,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:42,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:42,860 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:43,052 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-11-22 01:46:43,053 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 33 [2022-11-22 01:46:43,098 INFO L321 Elim1Store]: treesize reduction 12, result has 42.9 percent of original size [2022-11-22 01:46:43,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 23 [2022-11-22 01:46:43,110 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:43,228 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:43,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:43,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:43,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:43,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:43,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:43,690 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-22 01:46:43,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 25 [2022-11-22 01:46:43,753 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:43,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:43,774 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:43,930 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:43,930 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:43,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:44,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:44,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:44,074 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:44,214 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:44,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:44,227 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:44,335 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-11-22 01:46:44,335 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 33 [2022-11-22 01:46:44,470 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:44,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:44,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:44,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:44,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:44,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:44,770 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:44,771 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:44,791 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:44,847 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-11-22 01:46:44,848 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 33 [2022-11-22 01:46:44,963 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:44,964 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:44,978 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:45,038 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:45,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 01:46:45,103 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:45,245 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:45,245 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:45,258 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:45,327 INFO L321 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2022-11-22 01:46:45,328 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 33 [2022-11-22 01:46:45,434 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:45,435 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:45,443 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:45,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:45,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:45,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:46,056 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-22 01:46:46,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-11-22 01:46:46,121 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:46,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:46,148 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:46,459 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:46,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2022-11-22 01:46:46,478 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:46,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:46,489 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:46,584 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:46,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:46,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:47,017 INFO L321 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2022-11-22 01:46:47,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 21 treesize of output 38 [2022-11-22 01:46:47,109 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:47,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:47,135 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:47,288 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:47,288 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2022-11-22 01:46:47,313 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:47,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:47,321 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:47,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:47,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:47,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:47,980 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:47,980 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:48,032 INFO L321 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2022-11-22 01:46:48,032 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 21 treesize of output 38 [2022-11-22 01:46:48,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:48,357 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:48,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:48,826 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:48,826 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:49,267 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:49,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:49,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:49,700 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:49,700 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:50,166 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:50,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:50,574 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:50,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:51,034 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:51,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:51,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:52,018 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:52,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2022-11-22 01:46:52,055 INFO L321 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2022-11-22 01:46:52,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2022-11-22 01:46:52,079 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-22 01:46:52,121 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:52,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-22 01:46:52,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 01:46:52,699 INFO L321 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2022-11-22 01:46:52,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 40 [2022-11-22 01:46:52,771 INFO L321 Elim1Store]: treesize reduction 46, result has 43.9 percent of original size [2022-11-22 01:46:52,771 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 26 treesize of output 54 [2022-11-22 01:46:52,850 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:46:53,909 INFO L321 Elim1Store]: treesize reduction 260, result has 28.0 percent of original size [2022-11-22 01:46:53,909 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 35 treesize of output 119 [2022-11-22 01:46:59,098 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:46:59,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 62 [2022-11-22 01:46:59,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 01:46:59,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 01:46:59,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 01:46:59,857 INFO L321 Elim1Store]: treesize reduction 12, result has 75.5 percent of original size [2022-11-22 01:46:59,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 77 [2022-11-22 01:47:00,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,345 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 38 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 80 [2022-11-22 01:47:00,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:00,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 39 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 80 [2022-11-22 01:47:00,394 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-22 01:47:00,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 29 [2022-11-22 01:47:02,164 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:47:02,172 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 01:47:02,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 41 [2022-11-22 01:47:02,183 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:47:02,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-11-22 01:47:02,402 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 01:47:02,415 INFO L134 CoverageAnalysis]: Checked inductivity of 569 backedges. 132 proven. 166 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-22 01:47:02,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:47:03,310 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3918 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_context_alloc_~rs~0#1.base| v_ArrVal_3918) |c_ULTIMATE.start_context_alloc_~raid_type#1.base|) (+ |c_ULTIMATE.start_context_alloc_~raid_type#1.offset| 24)) 4294967296) 1))) is different from false [2022-11-22 01:47:03,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970084020] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:47:03,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [362010018] [2022-11-22 01:47:03,822 INFO L159 IcfgInterpreter]: Started Sifa with 163 locations of interest [2022-11-22 01:47:03,823 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:47:03,828 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:47:03,834 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:47:03,835 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:47:08,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:08,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:47:09,803 INFO L217 Elim1Store]: Index analysis took 2186 ms [2022-11-22 01:51:18,232 WARN L233 SmtUtils]: Spent 4.14m on a formula simplification. DAG size of input: 4684 DAG size of output: 1949 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-22 01:51:18,247 INFO L321 Elim1Store]: treesize reduction 22320, result has 16.3 percent of original size [2022-11-22 01:51:18,252 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 165 select indices, 165 select index equivalence classes, 13544 disjoint index pairs (out of 13530 index pairs), introduced 165 new quantified variables, introduced 170 case distinctions, treesize of input 850 treesize of output 4840 [2022-11-22 01:51:36,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:40,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:51:51,650 INFO L217 Elim1Store]: Index analysis took 26049 ms