./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--memstick--core--ms_block.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7 --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 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:31:29,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:31:29,192 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:31:29,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:31:29,228 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:31:29,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:31:29,231 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:31:29,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:31:29,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:31:29,237 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:31:29,238 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:31:29,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:31:29,241 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:31:29,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:31:29,243 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:31:29,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:31:29,246 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:31:29,247 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:31:29,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:31:29,253 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:31:29,257 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:31:29,261 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:31:29,269 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:31:29,270 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:31:29,274 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:31:29,279 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:31:29,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:31:29,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:31:29,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:31:29,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:31:29,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:31:29,285 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:31:29,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:31:29,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:31:29,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:31:29,290 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:31:29,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:31:29,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:31:29,292 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:31:29,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:31:29,294 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:31:29,295 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:31:29,341 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:31:29,341 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:31:29,342 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:31:29,342 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:31:29,349 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:31:29,349 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:31:29,349 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:31:29,350 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:31:29,350 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:31:29,350 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:31:29,351 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:31:29,351 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:31:29,352 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:31:29,352 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:31:29,352 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:31:29,352 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:31:29,353 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:31:29,353 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:31:29,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:31:29,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:31:29,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:31:29,354 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:31:29,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:31:29,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:31:29,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:31:29,355 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:31:29,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:31:29,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:31:29,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:31:29,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:31:29,358 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:31:29,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:31:29,359 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:31:29,359 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:31:29,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:31:29,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:31:29,359 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:31:29,360 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:31:29,360 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/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_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7 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 -> 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 [2021-11-25 20:31:29,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:31:29,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:31:29,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:31:29,637 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:31:29,637 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:31:29,638 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2021-11-25 20:31:29,724 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/data/9b407060b/562e351691dd469cbe62afdc1ffc50aa/FLAGc84deeb03 [2021-11-25 20:31:30,623 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:31:30,623 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2021-11-25 20:31:30,670 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/data/9b407060b/562e351691dd469cbe62afdc1ffc50aa/FLAGc84deeb03 [2021-11-25 20:31:31,104 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/data/9b407060b/562e351691dd469cbe62afdc1ffc50aa [2021-11-25 20:31:31,106 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:31:31,107 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:31:31,122 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:31:31,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:31:31,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:31:31,125 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:31:31" (1/1) ... [2021-11-25 20:31:31,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c95fdaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:31, skipping insertion in model container [2021-11-25 20:31:31,127 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:31:31" (1/1) ... [2021-11-25 20:31:31,132 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:31:31,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:31:33,094 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2021-11-25 20:31:33,273 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:31:33,300 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:31:33,708 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2021-11-25 20:31:33,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:31:33,838 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:31:33,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33 WrapperNode [2021-11-25 20:31:33,839 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:31:33,840 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:31:33,840 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:31:33,840 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:31:33,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:33,943 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,151 INFO L137 Inliner]: procedures = 306, calls = 1743, calls flagged for inlining = 109, calls inlined = 100, statements flattened = 3797 [2021-11-25 20:31:34,152 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:31:34,153 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:31:34,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:31:34,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:31:34,169 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,169 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,215 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,340 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,401 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:31:34,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:31:34,432 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:31:34,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:31:34,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (1/1) ... [2021-11-25 20:31:34,440 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:31:34,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:31:34,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:31:34,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:31:34,517 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 20:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 20:31:34,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2021-11-25 20:31:34,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2021-11-25 20:31:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-25 20:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-25 20:31:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:31:34,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:31:34,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:31:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2021-11-25 20:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2021-11-25 20:31:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2021-11-25 20:31:34,519 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2021-11-25 20:31:34,519 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:31:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:31:34,520 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2021-11-25 20:31:34,520 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2021-11-25 20:31:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-25 20:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-25 20:31:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 20:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 20:31:34,521 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 20:31:34,521 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 20:31:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 20:31:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 20:31:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2021-11-25 20:31:34,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2021-11-25 20:31:34,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 20:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 20:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2021-11-25 20:31:34,523 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2021-11-25 20:31:34,523 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 20:31:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 20:31:34,524 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2021-11-25 20:31:34,524 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2021-11-25 20:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:31:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-11-25 20:31:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-11-25 20:31:34,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2021-11-25 20:31:34,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2021-11-25 20:31:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:31:34,526 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2021-11-25 20:31:34,526 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2021-11-25 20:31:34,527 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 20:31:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 20:31:34,528 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 20:31:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2021-11-25 20:31:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2021-11-25 20:31:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2021-11-25 20:31:34,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2021-11-25 20:31:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:31:34,529 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-25 20:31:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-25 20:31:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2021-11-25 20:31:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2021-11-25 20:31:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2021-11-25 20:31:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2021-11-25 20:31:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:31:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:31:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2021-11-25 20:31:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2021-11-25 20:31:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:31:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2021-11-25 20:31:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2021-11-25 20:31:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:31:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2021-11-25 20:31:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2021-11-25 20:31:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2021-11-25 20:31:34,533 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2021-11-25 20:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 20:31:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 20:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-25 20:31:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-25 20:31:34,534 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:31:34,534 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 20:31:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 20:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 20:31:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 20:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2021-11-25 20:31:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2021-11-25 20:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2021-11-25 20:31:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2021-11-25 20:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2021-11-25 20:31:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2021-11-25 20:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2021-11-25 20:31:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2021-11-25 20:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-25 20:31:34,539 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-25 20:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2021-11-25 20:31:34,539 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2021-11-25 20:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2021-11-25 20:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2021-11-25 20:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2021-11-25 20:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2021-11-25 20:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-11-25 20:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-11-25 20:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 20:31:34,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 20:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-11-25 20:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-11-25 20:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2021-11-25 20:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2021-11-25 20:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 20:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 20:31:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2021-11-25 20:31:34,546 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2021-11-25 20:31:34,546 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2021-11-25 20:31:34,547 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2021-11-25 20:31:34,547 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2021-11-25 20:31:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2021-11-25 20:31:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2021-11-25 20:31:34,549 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2021-11-25 20:31:34,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:31:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:31:34,556 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-11-25 20:31:34,556 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-11-25 20:31:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2021-11-25 20:31:34,557 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2021-11-25 20:31:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:31:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2021-11-25 20:31:34,557 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2021-11-25 20:31:34,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:31:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:31:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-11-25 20:31:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-11-25 20:31:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2021-11-25 20:31:34,558 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2021-11-25 20:31:34,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-25 20:31:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-25 20:31:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:31:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2021-11-25 20:31:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2021-11-25 20:31:34,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-25 20:31:34,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-25 20:31:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:31:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2021-11-25 20:31:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2021-11-25 20:31:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:31:34,560 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2021-11-25 20:31:34,560 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2021-11-25 20:31:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-25 20:31:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-25 20:31:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2021-11-25 20:31:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2021-11-25 20:31:34,561 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2021-11-25 20:31:34,561 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2021-11-25 20:31:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2021-11-25 20:31:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2021-11-25 20:31:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-25 20:31:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-25 20:31:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2021-11-25 20:31:34,562 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2021-11-25 20:31:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2021-11-25 20:31:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2021-11-25 20:31:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2021-11-25 20:31:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2021-11-25 20:31:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:31:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:31:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2021-11-25 20:31:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2021-11-25 20:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 20:31:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 20:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-11-25 20:31:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-11-25 20:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-25 20:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-25 20:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2021-11-25 20:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2021-11-25 20:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2021-11-25 20:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2021-11-25 20:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:31:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2021-11-25 20:31:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2021-11-25 20:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-25 20:31:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-25 20:31:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2021-11-25 20:31:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2021-11-25 20:31:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:31:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:31:35,275 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:31:35,279 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:31:35,539 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:31:38,051 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:31:38,975 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:31:38,976 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 20:31:38,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:31:38 BoogieIcfgContainer [2021-11-25 20:31:38,980 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:31:38,982 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:31:38,982 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:31:38,985 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:31:38,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:31:31" (1/3) ... [2021-11-25 20:31:38,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c9534e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:31:38, skipping insertion in model container [2021-11-25 20:31:38,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:31:33" (2/3) ... [2021-11-25 20:31:38,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78c9534e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:31:38, skipping insertion in model container [2021-11-25 20:31:38,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:31:38" (3/3) ... [2021-11-25 20:31:38,987 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2021-11-25 20:31:38,992 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:31:38,992 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:31:39,043 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:31:39,049 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:31:39,049 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:31:39,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 1151 states, 719 states have (on average 1.3532684283727399) internal successors, (973), 763 states have internal predecessors, (973), 343 states have call successors, (343), 88 states have call predecessors, (343), 87 states have return successors, (337), 331 states have call predecessors, (337), 337 states have call successors, (337) [2021-11-25 20:31:39,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-25 20:31:39,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:31:39,102 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:31:39,103 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:31:39,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:31:39,108 INFO L85 PathProgramCache]: Analyzing trace with hash -896570951, now seen corresponding path program 1 times [2021-11-25 20:31:39,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:31:39,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173817426] [2021-11-25 20:31:39,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:31:39,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:39,644 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:31:39,645 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:39,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173817426] [2021-11-25 20:31:39,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173817426] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:39,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:39,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:31:39,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53499180] [2021-11-25 20:31:39,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:39,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:31:39,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:39,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:31:39,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:31:39,716 INFO L87 Difference]: Start difference. First operand has 1151 states, 719 states have (on average 1.3532684283727399) internal successors, (973), 763 states have internal predecessors, (973), 343 states have call successors, (343), 88 states have call predecessors, (343), 87 states have return successors, (337), 331 states have call predecessors, (337), 337 states have call successors, (337) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 20:31:43,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:45,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:31:45,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:31:45,358 INFO L93 Difference]: Finished difference Result 3383 states and 4890 transitions. [2021-11-25 20:31:45,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:31:45,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 64 [2021-11-25 20:31:45,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:31:45,416 INFO L225 Difference]: With dead ends: 3383 [2021-11-25 20:31:45,416 INFO L226 Difference]: Without dead ends: 2206 [2021-11-25 20:31:45,431 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:31:45,437 INFO L933 BasicCegarLoop]: 1765 mSDtfsCounter, 1575 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 3174 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:31:45,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1577 Valid, 3174 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 426 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2021-11-25 20:31:45,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2021-11-25 20:31:45,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 2187. [2021-11-25 20:31:45,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1370 states have (on average 1.3313868613138686) internal successors, (1824), 1435 states have internal predecessors, (1824), 646 states have call successors, (646), 171 states have call predecessors, (646), 170 states have return successors, (639), 623 states have call predecessors, (639), 637 states have call successors, (639) [2021-11-25 20:31:45,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 3109 transitions. [2021-11-25 20:31:45,777 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 3109 transitions. Word has length 64 [2021-11-25 20:31:45,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:31:45,779 INFO L470 AbstractCegarLoop]: Abstraction has 2187 states and 3109 transitions. [2021-11-25 20:31:45,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-25 20:31:45,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 3109 transitions. [2021-11-25 20:31:45,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-25 20:31:45,791 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:31:45,792 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:31:45,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:31:45,792 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:31:45,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:31:45,796 INFO L85 PathProgramCache]: Analyzing trace with hash 232886649, now seen corresponding path program 1 times [2021-11-25 20:31:45,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:31:45,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077747149] [2021-11-25 20:31:45,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:31:45,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:46,068 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:31:46,069 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:46,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077747149] [2021-11-25 20:31:46,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077747149] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:46,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:46,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:31:46,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341019379] [2021-11-25 20:31:46,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:46,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:31:46,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:46,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:31:46,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:31:46,079 INFO L87 Difference]: Start difference. First operand 2187 states and 3109 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 20:31:49,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:52,482 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:31:54,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:31:54,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:31:54,781 INFO L93 Difference]: Finished difference Result 6469 states and 9202 transitions. [2021-11-25 20:31:54,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:31:54,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 67 [2021-11-25 20:31:54,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:31:54,822 INFO L225 Difference]: With dead ends: 6469 [2021-11-25 20:31:54,822 INFO L226 Difference]: Without dead ends: 4297 [2021-11-25 20:31:54,837 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:31:54,839 INFO L933 BasicCegarLoop]: 1756 mSDtfsCounter, 1520 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1522 SdHoareTripleChecker+Valid, 3139 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:31:54,839 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1522 Valid, 3139 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 428 Invalid, 3 Unknown, 0 Unchecked, 8.5s Time] [2021-11-25 20:31:54,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4297 states. [2021-11-25 20:31:55,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4297 to 4288. [2021-11-25 20:31:55,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4288 states, 2693 states have (on average 1.3301151132565912) internal successors, (3582), 2811 states have internal predecessors, (3582), 1260 states have call successors, (1260), 335 states have call predecessors, (1260), 334 states have return successors, (1257), 1226 states have call predecessors, (1257), 1251 states have call successors, (1257) [2021-11-25 20:31:55,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4288 states to 4288 states and 6099 transitions. [2021-11-25 20:31:55,163 INFO L78 Accepts]: Start accepts. Automaton has 4288 states and 6099 transitions. Word has length 67 [2021-11-25 20:31:55,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:31:55,164 INFO L470 AbstractCegarLoop]: Abstraction has 4288 states and 6099 transitions. [2021-11-25 20:31:55,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-25 20:31:55,164 INFO L276 IsEmpty]: Start isEmpty. Operand 4288 states and 6099 transitions. [2021-11-25 20:31:55,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-25 20:31:55,166 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:31:55,166 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:31:55,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:31:55,167 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:31:55,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:31:55,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1944821062, now seen corresponding path program 1 times [2021-11-25 20:31:55,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:31:55,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934404013] [2021-11-25 20:31:55,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:31:55,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:31:55,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:31:55,311 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:31:55,311 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:31:55,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934404013] [2021-11-25 20:31:55,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934404013] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:31:55,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:31:55,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:31:55,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603854412] [2021-11-25 20:31:55,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:31:55,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:31:55,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:31:55,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:31:55,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:31:55,314 INFO L87 Difference]: Start difference. First operand 4288 states and 6099 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:31:58,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:00,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:01,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:01,208 INFO L93 Difference]: Finished difference Result 8543 states and 12151 transitions. [2021-11-25 20:32:01,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:01,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2021-11-25 20:32:01,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:01,292 INFO L225 Difference]: With dead ends: 8543 [2021-11-25 20:32:01,292 INFO L226 Difference]: Without dead ends: 8540 [2021-11-25 20:32:01,299 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:01,305 INFO L933 BasicCegarLoop]: 1715 mSDtfsCounter, 1557 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 3084 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:01,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1559 Valid, 3084 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 406 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2021-11-25 20:32:01,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8540 states. [2021-11-25 20:32:01,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8540 to 8534. [2021-11-25 20:32:01,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8534 states, 5366 states have (on average 1.3302273574357062) internal successors, (7138), 5593 states have internal predecessors, (7138), 2500 states have call successors, (2500), 668 states have call predecessors, (2500), 667 states have return successors, (2505), 2441 states have call predecessors, (2505), 2491 states have call successors, (2505) [2021-11-25 20:32:01,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8534 states to 8534 states and 12143 transitions. [2021-11-25 20:32:01,857 INFO L78 Accepts]: Start accepts. Automaton has 8534 states and 12143 transitions. Word has length 68 [2021-11-25 20:32:01,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:01,858 INFO L470 AbstractCegarLoop]: Abstraction has 8534 states and 12143 transitions. [2021-11-25 20:32:01,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:01,859 INFO L276 IsEmpty]: Start isEmpty. Operand 8534 states and 12143 transitions. [2021-11-25 20:32:01,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-25 20:32:01,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:01,863 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:32:01,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:32:01,864 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:01,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:01,864 INFO L85 PathProgramCache]: Analyzing trace with hash 159416656, now seen corresponding path program 1 times [2021-11-25 20:32:01,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:01,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382606795] [2021-11-25 20:32:01,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:01,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:01,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:02,079 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:32:02,079 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:02,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382606795] [2021-11-25 20:32:02,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382606795] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:02,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:02,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:02,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939298325] [2021-11-25 20:32:02,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:02,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:02,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:02,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:02,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:02,081 INFO L87 Difference]: Start difference. First operand 8534 states and 12143 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:05,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:07,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:08,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:08,409 INFO L93 Difference]: Finished difference Result 8544 states and 12152 transitions. [2021-11-25 20:32:08,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:08,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2021-11-25 20:32:08,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:08,480 INFO L225 Difference]: With dead ends: 8544 [2021-11-25 20:32:08,480 INFO L226 Difference]: Without dead ends: 8541 [2021-11-25 20:32:08,490 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:08,491 INFO L933 BasicCegarLoop]: 1715 mSDtfsCounter, 1554 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:08,492 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1556 Valid, 3087 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 406 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2021-11-25 20:32:08,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8541 states. [2021-11-25 20:32:08,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8541 to 8535. [2021-11-25 20:32:08,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8535 states, 5367 states have (on average 1.330165828209428) internal successors, (7139), 5594 states have internal predecessors, (7139), 2500 states have call successors, (2500), 668 states have call predecessors, (2500), 667 states have return successors, (2505), 2441 states have call predecessors, (2505), 2491 states have call successors, (2505) [2021-11-25 20:32:08,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8535 states to 8535 states and 12144 transitions. [2021-11-25 20:32:08,928 INFO L78 Accepts]: Start accepts. Automaton has 8535 states and 12144 transitions. Word has length 69 [2021-11-25 20:32:08,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:08,930 INFO L470 AbstractCegarLoop]: Abstraction has 8535 states and 12144 transitions. [2021-11-25 20:32:08,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:08,931 INFO L276 IsEmpty]: Start isEmpty. Operand 8535 states and 12144 transitions. [2021-11-25 20:32:08,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-25 20:32:08,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:08,932 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:32:08,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:32:08,933 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:08,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:08,933 INFO L85 PathProgramCache]: Analyzing trace with hash 646459785, now seen corresponding path program 1 times [2021-11-25 20:32:08,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:08,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921226066] [2021-11-25 20:32:08,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:08,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:32:09,123 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:09,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921226066] [2021-11-25 20:32:09,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921226066] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:09,123 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:09,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:09,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294117349] [2021-11-25 20:32:09,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:09,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:09,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:09,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:09,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:09,125 INFO L87 Difference]: Start difference. First operand 8535 states and 12144 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:12,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:14,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:14,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:14,958 INFO L93 Difference]: Finished difference Result 14405 states and 20337 transitions. [2021-11-25 20:32:14,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:14,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2021-11-25 20:32:14,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:15,044 INFO L225 Difference]: With dead ends: 14405 [2021-11-25 20:32:15,045 INFO L226 Difference]: Without dead ends: 14401 [2021-11-25 20:32:15,056 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:15,057 INFO L933 BasicCegarLoop]: 1924 mSDtfsCounter, 1478 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 3293 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:15,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1480 Valid, 3293 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 447 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2021-11-25 20:32:15,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14401 states. [2021-11-25 20:32:15,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14401 to 14395. [2021-11-25 20:32:15,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14395 states, 9062 states have (on average 1.3263076583535642) internal successors, (12019), 9426 states have internal predecessors, (12019), 4140 states have call successors, (4140), 1197 states have call predecessors, (4140), 1192 states have return successors, (4161), 4040 states have call predecessors, (4161), 4131 states have call successors, (4161) [2021-11-25 20:32:15,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14395 states to 14395 states and 20320 transitions. [2021-11-25 20:32:15,842 INFO L78 Accepts]: Start accepts. Automaton has 14395 states and 20320 transitions. Word has length 70 [2021-11-25 20:32:15,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:15,843 INFO L470 AbstractCegarLoop]: Abstraction has 14395 states and 20320 transitions. [2021-11-25 20:32:15,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:15,843 INFO L276 IsEmpty]: Start isEmpty. Operand 14395 states and 20320 transitions. [2021-11-25 20:32:15,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-25 20:32:15,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:15,846 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:32:15,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:32:15,846 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:15,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:15,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1435067533, now seen corresponding path program 1 times [2021-11-25 20:32:15,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:15,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035575321] [2021-11-25 20:32:15,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:15,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:15,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:15,981 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:32:15,981 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:15,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035575321] [2021-11-25 20:32:15,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035575321] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:15,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:15,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:15,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142933908] [2021-11-25 20:32:15,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:15,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:15,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:15,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:15,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:15,985 INFO L87 Difference]: Start difference. First operand 14395 states and 20320 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:18,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:20,893 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:23,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:24,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:24,009 INFO L93 Difference]: Finished difference Result 22249 states and 31491 transitions. [2021-11-25 20:32:24,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:24,011 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2021-11-25 20:32:24,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:24,124 INFO L225 Difference]: With dead ends: 22249 [2021-11-25 20:32:24,124 INFO L226 Difference]: Without dead ends: 22245 [2021-11-25 20:32:24,137 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:24,139 INFO L933 BasicCegarLoop]: 1695 mSDtfsCounter, 1501 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 3031 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:24,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1506 Valid, 3031 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 402 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2021-11-25 20:32:24,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22245 states. [2021-11-25 20:32:25,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22245 to 22214. [2021-11-25 20:32:25,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22214 states, 14063 states have (on average 1.3305838014648368) internal successors, (18712), 14661 states have internal predecessors, (18712), 6332 states have call successors, (6332), 1847 states have call predecessors, (6332), 1818 states have return successors, (6393), 6126 states have call predecessors, (6393), 6323 states have call successors, (6393) [2021-11-25 20:32:25,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22214 states to 22214 states and 31437 transitions. [2021-11-25 20:32:25,289 INFO L78 Accepts]: Start accepts. Automaton has 22214 states and 31437 transitions. Word has length 71 [2021-11-25 20:32:25,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:25,289 INFO L470 AbstractCegarLoop]: Abstraction has 22214 states and 31437 transitions. [2021-11-25 20:32:25,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:25,289 INFO L276 IsEmpty]: Start isEmpty. Operand 22214 states and 31437 transitions. [2021-11-25 20:32:25,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-25 20:32:25,290 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:25,291 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-25 20:32:25,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:32:25,291 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:25,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:25,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1537900084, now seen corresponding path program 1 times [2021-11-25 20:32:25,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:25,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100785008] [2021-11-25 20:32:25,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:25,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:25,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:25,420 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 20:32:25,421 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:25,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100785008] [2021-11-25 20:32:25,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100785008] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:25,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:25,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:25,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238858069] [2021-11-25 20:32:25,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:25,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:25,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:25,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:25,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:25,423 INFO L87 Difference]: Start difference. First operand 22214 states and 31437 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:29,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:31,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:31,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:31,894 INFO L93 Difference]: Finished difference Result 22224 states and 31445 transitions. [2021-11-25 20:32:31,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:31,895 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2021-11-25 20:32:31,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:32,098 INFO L225 Difference]: With dead ends: 22224 [2021-11-25 20:32:32,099 INFO L226 Difference]: Without dead ends: 22211 [2021-11-25 20:32:32,108 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:32,109 INFO L933 BasicCegarLoop]: 1716 mSDtfsCounter, 1541 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 3097 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:32,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1543 Valid, 3097 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 405 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2021-11-25 20:32:32,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22211 states. [2021-11-25 20:32:32,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22211 to 22207. [2021-11-25 20:32:32,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22207 states, 14058 states have (on average 1.3303457106274008) internal successors, (18702), 14656 states have internal predecessors, (18702), 6331 states have call successors, (6331), 1846 states have call predecessors, (6331), 1817 states have return successors, (6392), 6125 states have call predecessors, (6392), 6322 states have call successors, (6392) [2021-11-25 20:32:33,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22207 states to 22207 states and 31425 transitions. [2021-11-25 20:32:33,245 INFO L78 Accepts]: Start accepts. Automaton has 22207 states and 31425 transitions. Word has length 72 [2021-11-25 20:32:33,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:33,246 INFO L470 AbstractCegarLoop]: Abstraction has 22207 states and 31425 transitions. [2021-11-25 20:32:33,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 20:32:33,247 INFO L276 IsEmpty]: Start isEmpty. Operand 22207 states and 31425 transitions. [2021-11-25 20:32:33,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-25 20:32:33,269 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:33,269 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:32:33,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:32:33,270 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:33,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:33,271 INFO L85 PathProgramCache]: Analyzing trace with hash 2106524904, now seen corresponding path program 1 times [2021-11-25 20:32:33,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:33,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974660110] [2021-11-25 20:32:33,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:33,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:33,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:33,436 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-25 20:32:33,436 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:33,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974660110] [2021-11-25 20:32:33,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974660110] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:33,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:33,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:33,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769943193] [2021-11-25 20:32:33,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:33,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:33,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:33,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:33,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:33,440 INFO L87 Difference]: Start difference. First operand 22207 states and 31425 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:32:35,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:37,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:40,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:40,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:40,517 INFO L93 Difference]: Finished difference Result 22313 states and 31542 transitions. [2021-11-25 20:32:40,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:40,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2021-11-25 20:32:40,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:40,654 INFO L225 Difference]: With dead ends: 22313 [2021-11-25 20:32:40,654 INFO L226 Difference]: Without dead ends: 22310 [2021-11-25 20:32:40,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:40,670 INFO L933 BasicCegarLoop]: 1407 mSDtfsCounter, 57 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:40,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 2757 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 411 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 20:32:40,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22310 states. [2021-11-25 20:32:41,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22310 to 22310. [2021-11-25 20:32:41,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22310 states, 14110 states have (on average 1.3282778171509568) internal successors, (18742), 14707 states have internal predecessors, (18742), 6362 states have call successors, (6362), 1866 states have call predecessors, (6362), 1837 states have return successors, (6424), 6157 states have call predecessors, (6424), 6354 states have call successors, (6424) [2021-11-25 20:32:41,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22310 states to 22310 states and 31528 transitions. [2021-11-25 20:32:41,750 INFO L78 Accepts]: Start accepts. Automaton has 22310 states and 31528 transitions. Word has length 109 [2021-11-25 20:32:41,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:41,751 INFO L470 AbstractCegarLoop]: Abstraction has 22310 states and 31528 transitions. [2021-11-25 20:32:41,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:32:41,751 INFO L276 IsEmpty]: Start isEmpty. Operand 22310 states and 31528 transitions. [2021-11-25 20:32:41,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-25 20:32:41,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:41,764 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2021-11-25 20:32:41,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:32:41,765 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:41,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:41,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1056481041, now seen corresponding path program 1 times [2021-11-25 20:32:41,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:41,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906055352] [2021-11-25 20:32:41,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:41,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:41,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:41,900 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 20:32:41,901 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:41,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906055352] [2021-11-25 20:32:41,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906055352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:41,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:41,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:41,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078357716] [2021-11-25 20:32:41,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:41,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:41,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:41,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:41,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:41,904 INFO L87 Difference]: Start difference. First operand 22310 states and 31528 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 20:32:43,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:46,593 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:48,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:49,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:49,469 INFO L93 Difference]: Finished difference Result 57004 states and 80141 transitions. [2021-11-25 20:32:49,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:49,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 125 [2021-11-25 20:32:49,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:49,672 INFO L225 Difference]: With dead ends: 57004 [2021-11-25 20:32:49,672 INFO L226 Difference]: Without dead ends: 34709 [2021-11-25 20:32:49,793 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:49,795 INFO L933 BasicCegarLoop]: 1632 mSDtfsCounter, 944 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2997 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:49,796 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [944 Valid, 2997 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 437 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 20:32:49,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34709 states. [2021-11-25 20:32:51,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34709 to 34610. [2021-11-25 20:32:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34610 states, 22240 states have (on average 1.3344424460431654) internal successors, (29678), 23107 states have internal predecessors, (29678), 9374 states have call successors, (9374), 3032 states have call predecessors, (9374), 2995 states have return successors, (9452), 9077 states have call predecessors, (9452), 9366 states have call successors, (9452) [2021-11-25 20:32:51,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34610 states to 34610 states and 48504 transitions. [2021-11-25 20:32:51,570 INFO L78 Accepts]: Start accepts. Automaton has 34610 states and 48504 transitions. Word has length 125 [2021-11-25 20:32:51,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:32:51,570 INFO L470 AbstractCegarLoop]: Abstraction has 34610 states and 48504 transitions. [2021-11-25 20:32:51,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 20:32:51,571 INFO L276 IsEmpty]: Start isEmpty. Operand 34610 states and 48504 transitions. [2021-11-25 20:32:51,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-25 20:32:51,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:32:51,606 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:32:51,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:32:51,607 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:32:51,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:32:51,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1908370995, now seen corresponding path program 1 times [2021-11-25 20:32:51,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:32:51,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158241883] [2021-11-25 20:32:51,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:32:51,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:32:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:32:51,770 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-25 20:32:51,771 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:32:51,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158241883] [2021-11-25 20:32:51,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158241883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:32:51,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:32:51,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:32:51,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465539640] [2021-11-25 20:32:51,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:32:51,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:32:51,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:32:51,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:32:51,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:32:51,773 INFO L87 Difference]: Start difference. First operand 34610 states and 48504 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:32:56,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:32:58,441 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:32:59,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:32:59,546 INFO L93 Difference]: Finished difference Result 83673 states and 117159 transitions. [2021-11-25 20:32:59,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:32:59,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 161 [2021-11-25 20:32:59,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:32:59,827 INFO L225 Difference]: With dead ends: 83673 [2021-11-25 20:32:59,827 INFO L226 Difference]: Without dead ends: 49086 [2021-11-25 20:32:59,951 INFO L932 BasicCegarLoop]: 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 [2021-11-25 20:32:59,952 INFO L933 BasicCegarLoop]: 2423 mSDtfsCounter, 1325 mSDsluCounter, 1515 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1327 SdHoareTripleChecker+Valid, 3746 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:32:59,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1327 Valid, 3746 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 570 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2021-11-25 20:33:00,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49086 states. [2021-11-25 20:33:01,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49086 to 48985. [2021-11-25 20:33:01,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48985 states, 31764 states have (on average 1.336733408890568) internal successors, (42460), 32938 states have internal predecessors, (42460), 12939 states have call successors, (12939), 4330 states have call predecessors, (12939), 4281 states have return successors, (13053), 12533 states have call predecessors, (13053), 12931 states have call successors, (13053) [2021-11-25 20:33:02,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48985 states to 48985 states and 68452 transitions. [2021-11-25 20:33:02,029 INFO L78 Accepts]: Start accepts. Automaton has 48985 states and 68452 transitions. Word has length 161 [2021-11-25 20:33:02,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:02,030 INFO L470 AbstractCegarLoop]: Abstraction has 48985 states and 68452 transitions. [2021-11-25 20:33:02,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 20:33:02,030 INFO L276 IsEmpty]: Start isEmpty. Operand 48985 states and 68452 transitions. [2021-11-25 20:33:02,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-25 20:33:02,082 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:02,082 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-25 20:33:02,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:33:02,083 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:33:02,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:02,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1486403432, now seen corresponding path program 1 times [2021-11-25 20:33:02,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:02,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455740228] [2021-11-25 20:33:02,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:02,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:02,479 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2021-11-25 20:33:02,479 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:02,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455740228] [2021-11-25 20:33:02,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455740228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:02,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:02,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:33:02,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606238215] [2021-11-25 20:33:02,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:02,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:33:02,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:02,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:33:02,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:33:02,482 INFO L87 Difference]: Start difference. First operand 48985 states and 68452 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 20:33:06,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:08,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:33:09,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:09,144 INFO L93 Difference]: Finished difference Result 50938 states and 70803 transitions. [2021-11-25 20:33:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:33:09,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 185 [2021-11-25 20:33:09,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:09,387 INFO L225 Difference]: With dead ends: 50938 [2021-11-25 20:33:09,388 INFO L226 Difference]: Without dead ends: 50935 [2021-11-25 20:33:09,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:33:09,420 INFO L933 BasicCegarLoop]: 1705 mSDtfsCounter, 666 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:09,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [668 Valid, 3061 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 468 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2021-11-25 20:33:09,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50935 states. [2021-11-25 20:33:10,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50935 to 50907. [2021-11-25 20:33:10,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50907 states, 32914 states have (on average 1.3331712948897125) internal successors, (43880), 34121 states have internal predecessors, (43880), 13382 states have call successors, (13382), 4658 states have call predecessors, (13382), 4610 states have return successors, (13499), 12969 states have call predecessors, (13499), 13375 states have call successors, (13499) [2021-11-25 20:33:11,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50907 states to 50907 states and 70761 transitions. [2021-11-25 20:33:11,298 INFO L78 Accepts]: Start accepts. Automaton has 50907 states and 70761 transitions. Word has length 185 [2021-11-25 20:33:11,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:11,299 INFO L470 AbstractCegarLoop]: Abstraction has 50907 states and 70761 transitions. [2021-11-25 20:33:11,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 20:33:11,299 INFO L276 IsEmpty]: Start isEmpty. Operand 50907 states and 70761 transitions. [2021-11-25 20:33:11,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-25 20:33:11,362 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:11,362 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:33:11,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:33:11,363 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:33:11,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:11,363 INFO L85 PathProgramCache]: Analyzing trace with hash -749769586, now seen corresponding path program 1 times [2021-11-25 20:33:11,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:11,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749422176] [2021-11-25 20:33:11,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:11,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:15,815 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 20:33:15,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710613407] [2021-11-25 20:33:15,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:15,816 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:33:15,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:33:15,820 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:33:15,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:33:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:31,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 55741 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 20:33:31,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:33:32,086 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-25 20:33:32,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:33:32,087 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:32,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749422176] [2021-11-25 20:33:32,087 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 20:33:32,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710613407] [2021-11-25 20:33:32,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710613407] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:32,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:32,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:33:32,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955506493] [2021-11-25 20:33:32,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:32,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:33:32,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:32,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:33:32,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:33:32,089 INFO L87 Difference]: Start difference. First operand 50907 states and 70761 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 20:33:36,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:38,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:33:39,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:33:39,803 INFO L93 Difference]: Finished difference Result 125576 states and 174437 transitions. [2021-11-25 20:33:39,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:33:39,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 225 [2021-11-25 20:33:39,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:33:40,086 INFO L225 Difference]: With dead ends: 125576 [2021-11-25 20:33:40,086 INFO L226 Difference]: Without dead ends: 74692 [2021-11-25 20:33:40,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:33:40,206 INFO L933 BasicCegarLoop]: 1712 mSDtfsCounter, 1441 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:33:40,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1443 Valid, 3067 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 420 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2021-11-25 20:33:40,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74692 states. [2021-11-25 20:33:42,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74692 to 74643. [2021-11-25 20:33:42,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74643 states, 48269 states have (on average 1.3323250947813297) internal successors, (64310), 50019 states have internal predecessors, (64310), 19548 states have call successors, (19548), 6889 states have call predecessors, (19548), 6825 states have return successors, (19727), 18967 states have call predecessors, (19727), 19541 states have call successors, (19727) [2021-11-25 20:33:42,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74643 states to 74643 states and 103585 transitions. [2021-11-25 20:33:42,841 INFO L78 Accepts]: Start accepts. Automaton has 74643 states and 103585 transitions. Word has length 225 [2021-11-25 20:33:42,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:33:42,842 INFO L470 AbstractCegarLoop]: Abstraction has 74643 states and 103585 transitions. [2021-11-25 20:33:42,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 20:33:42,842 INFO L276 IsEmpty]: Start isEmpty. Operand 74643 states and 103585 transitions. [2021-11-25 20:33:42,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-25 20:33:42,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:42,884 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:33:43,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 20:33:43,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:33:43,098 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:33:43,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:43,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1216897152, now seen corresponding path program 1 times [2021-11-25 20:33:43,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:43,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071069331] [2021-11-25 20:33:43,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:43,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:46,630 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 20:33:46,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1906279525] [2021-11-25 20:33:46,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:46,631 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:33:46,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:33:46,633 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:33:46,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:34:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:04,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 55729 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 20:34:05,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:34:05,465 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 20:34:05,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:34:05,465 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:05,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071069331] [2021-11-25 20:34:05,466 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 20:34:05,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906279525] [2021-11-25 20:34:05,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906279525] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:05,466 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:05,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:34:05,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666668868] [2021-11-25 20:34:05,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:05,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:34:05,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:05,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:34:05,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:34:05,468 INFO L87 Difference]: Start difference. First operand 74643 states and 103585 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 20:34:08,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:11,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:13,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:34:15,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:15,373 INFO L93 Difference]: Finished difference Result 149418 states and 207384 transitions. [2021-11-25 20:34:15,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:34:15,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 225 [2021-11-25 20:34:15,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:15,959 INFO L225 Difference]: With dead ends: 149418 [2021-11-25 20:34:15,959 INFO L226 Difference]: Without dead ends: 74771 [2021-11-25 20:34:16,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:34:16,129 INFO L933 BasicCegarLoop]: 1407 mSDtfsCounter, 26 mSDsluCounter, 3190 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 4193 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:16,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 4193 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 619 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2021-11-25 20:34:16,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74771 states. [2021-11-25 20:34:18,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74771 to 74655. [2021-11-25 20:34:18,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74655 states, 48281 states have (on average 1.3320560883163148) internal successors, (64313), 50031 states have internal predecessors, (64313), 19548 states have call successors, (19548), 6889 states have call predecessors, (19548), 6825 states have return successors, (19727), 18967 states have call predecessors, (19727), 19541 states have call successors, (19727) [2021-11-25 20:34:18,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74655 states to 74655 states and 103588 transitions. [2021-11-25 20:34:18,973 INFO L78 Accepts]: Start accepts. Automaton has 74655 states and 103588 transitions. Word has length 225 [2021-11-25 20:34:18,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:18,973 INFO L470 AbstractCegarLoop]: Abstraction has 74655 states and 103588 transitions. [2021-11-25 20:34:18,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 20:34:18,973 INFO L276 IsEmpty]: Start isEmpty. Operand 74655 states and 103588 transitions. [2021-11-25 20:34:19,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-11-25 20:34:19,032 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:19,032 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-25 20:34:19,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 20:34:19,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-25 20:34:19,258 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:34:19,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:19,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1217999091, now seen corresponding path program 1 times [2021-11-25 20:34:19,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:19,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484886542] [2021-11-25 20:34:19,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:19,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:22,939 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 20:34:22,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312197656] [2021-11-25 20:34:22,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:22,940 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:34:22,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:34:22,945 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:34:22,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4411b7d4-c942-4017-80fc-bcb24d68f3dd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 20:34:43,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:44,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 55747 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 20:34:44,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:34:44,774 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-25 20:34:44,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:34:44,774 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:44,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484886542] [2021-11-25 20:34:44,774 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 20:34:44,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312197656] [2021-11-25 20:34:44,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312197656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:44,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:44,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 20:34:44,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100170451] [2021-11-25 20:34:44,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:44,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 20:34:44,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:44,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 20:34:44,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:34:44,777 INFO L87 Difference]: Start difference. First operand 74655 states and 103588 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (34), 4 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 20:34:45,987 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:50,260 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:55,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:34:57,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:59,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:59,546 INFO L93 Difference]: Finished difference Result 157020 states and 220289 transitions. [2021-11-25 20:34:59,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 20:34:59,547 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (34), 4 states have call predecessors, (34), 2 states have call successors, (34) Word has length 227 [2021-11-25 20:34:59,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:59,992 INFO L225 Difference]: With dead ends: 157020 [2021-11-25 20:34:59,992 INFO L226 Difference]: Without dead ends: 82388 [2021-11-25 20:35:00,490 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:35:00,491 INFO L933 BasicCegarLoop]: 1619 mSDtfsCounter, 159 mSDsluCounter, 10785 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 11118 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:35:00,491 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 11118 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1574 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2021-11-25 20:35:00,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82388 states.