./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--net--wireless--mwl8k.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a6e1397422f061401041ed8290b479ab382edc5aeb84d3f22471688ceb94ba00 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:46:42,393 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:46:42,396 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:46:42,428 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:46:42,428 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:46:42,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:46:42,432 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:46:42,434 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:46:42,436 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:46:42,437 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:46:42,439 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:46:42,440 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:46:42,441 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:46:42,442 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:46:42,444 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:46:42,445 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:46:42,447 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:46:42,448 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:46:42,450 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:46:42,453 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:46:42,455 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:46:42,457 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:46:42,459 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:46:42,460 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:46:42,464 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:46:42,465 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:46:42,465 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:46:42,467 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:46:42,467 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:46:42,469 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:46:42,469 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:46:42,470 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:46:42,472 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:46:42,473 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:46:42,474 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:46:42,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:46:42,476 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:46:42,476 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:46:42,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:46:42,478 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:46:42,479 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:46:42,487 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:46:42,531 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:46:42,531 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:46:42,532 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:46:42,532 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:46:42,533 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:46:42,533 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:46:42,533 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:46:42,533 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:46:42,534 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:46:42,534 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:46:42,541 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:46:42,541 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:46:42,541 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:46:42,541 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:46:42,542 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:46:42,542 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:46:42,542 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:46:42,542 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:46:42,543 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:46:42,543 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:46:42,544 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:46:42,544 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:46:42,544 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:46:42,546 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:46:42,546 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:46:42,547 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:46:42,547 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:46:42,547 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:46:42,547 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:46:42,548 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:46:42,548 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:46:42,548 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:46:42,548 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:46:42,549 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:46:42,549 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:46:42,549 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:46:42,549 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:46:42,549 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:46:42,550 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a6e1397422f061401041ed8290b479ab382edc5aeb84d3f22471688ceb94ba00 [2022-11-03 01:46:42,868 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:46:42,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:46:42,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:46:42,918 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:46:42,919 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:46:42,920 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2022-11-03 01:46:43,040 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/data/9aaa1ff80/5a736b28072340c1930468536fceed12/FLAG864e11e28 [2022-11-03 01:46:44,306 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:46:44,307 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2022-11-03 01:46:44,418 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/data/9aaa1ff80/5a736b28072340c1930468536fceed12/FLAG864e11e28 [2022-11-03 01:46:44,441 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/data/9aaa1ff80/5a736b28072340c1930468536fceed12 [2022-11-03 01:46:44,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:46:44,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:46:44,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:46:44,452 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:46:44,456 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:46:44,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:46:44" (1/1) ... [2022-11-03 01:46:44,460 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e23033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:44, skipping insertion in model container [2022-11-03 01:46:44,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:46:44" (1/1) ... [2022-11-03 01:46:44,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:46:44,735 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:46:48,621 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_cb1ddc34-00d1-47a9-b86b-661ca4582653/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2022-11-03 01:46:48,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:46:48,925 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:46:49,397 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_cb1ddc34-00d1-47a9-b86b-661ca4582653/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i[462027,462040] [2022-11-03 01:46:49,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:46:49,559 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:46:49,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49 WrapperNode [2022-11-03 01:46:49,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:46:49,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:46:49,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:46:49,561 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:46:49,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:49,699 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,002 INFO L138 Inliner]: procedures = 493, calls = 3997, calls flagged for inlining = 198, calls inlined = 173, statements flattened = 8165 [2022-11-03 01:46:50,003 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:46:50,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:46:50,004 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:46:50,005 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:46:50,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,442 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,486 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,541 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,626 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:46:50,628 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:46:50,629 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:46:50,630 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:46:50,631 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (1/1) ... [2022-11-03 01:46:50,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:46:50,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:46:50,667 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:46:50,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:46:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_disable [2022-11-03 01:46:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_disable [2022-11-03 01:46:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_key [2022-11-03 01:46:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_key [2022-11-03 01:46:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_use_fixed_rate_ap [2022-11-03 01:46:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_use_fixed_rate_ap [2022-11-03 01:46:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 01:46:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 01:46:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:46:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:46:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2022-11-03 01:46:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_fw_mutex_of_mwl8k_priv [2022-11-03 01:46:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_rts_threshold [2022-11-03 01:46:50,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_rts_threshold [2022-11-03 01:46:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 01:46:50,721 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 01:46:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:46:50,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:46:50,722 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_interface [2022-11-03 01:46:50,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_interface [2022-11-03 01:46:50,722 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:46:50,722 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:46:50,722 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:46:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:46:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 01:46:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 01:46:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 01:46:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 01:46:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_prepare_multicast [2022-11-03 01:46:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_prepare_multicast [2022-11-03 01:46:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_feed_fw_image [2022-11-03 01:46:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_feed_fw_image [2022-11-03 01:46:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_firmware [2022-11-03 01:46:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_firmware [2022-11-03 01:46:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 01:46:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 01:46:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 01:46:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_enable [2022-11-03 01:46:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_enable [2022-11-03 01:46:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-11-03 01:46:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-11-03 01:46:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_process [2022-11-03 01:46:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_process [2022-11-03 01:46:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_unlock [2022-11-03 01:46:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_unlock [2022-11-03 01:46:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_stats [2022-11-03 01:46:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_stats [2022-11-03 01:46:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 01:46:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 01:46:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:46:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 01:46:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 01:46:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:46:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:46:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_configure_filter [2022-11-03 01:46:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_configure_filter [2022-11-03 01:46:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_ht_caps [2022-11-03 01:46:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_ht_caps [2022-11-03 01:46:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_start [2022-11-03 01:46:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_start [2022-11-03 01:46:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_request_fw [2022-11-03 01:46:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_request_fw [2022-11-03 01:46:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:46:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:46:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 01:46:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 01:46:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:46:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:46:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:46:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2022-11-03 01:46:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2022-11-03 01:46:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2022-11-03 01:46:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fw_mutex_of_mwl8k_priv [2022-11-03 01:46:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:46:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_firmware [2022-11-03 01:46:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_firmware [2022-11-03 01:46:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_watchdog_ba_events [2022-11-03 01:46:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_watchdog_ba_events [2022-11-03 01:46:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-11-03 01:46:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-11-03 01:46:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:46:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:46:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:46:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_probe_hw [2022-11-03 01:46:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_probe_hw [2022-11-03 01:46:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2022-11-03 01:46:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2022-11-03 01:46:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:46:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:46:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_name [2022-11-03 01:46:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_name [2022-11-03 01:46:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx [2022-11-03 01:46:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx [2022-11-03 01:46:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-03 01:46:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-03 01:46:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 01:46:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 01:46:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-03 01:46:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-03 01:46:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_start [2022-11-03 01:46:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_start [2022-11-03 01:46:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 01:46:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 01:46:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:46:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:46:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_refill [2022-11-03 01:46:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_refill [2022-11-03 01:46:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_caps [2022-11-03 01:46:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_caps [2022-11-03 01:46:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-03 01:46:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-03 01:46:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:46:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:46:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_wmm_mode [2022-11-03 01:46:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_wmm_mode [2022-11-03 01:46:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:46:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_get_survey [2022-11-03 01:46:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_get_survey [2022-11-03 01:46:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 01:46:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 01:46:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:46:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-03 01:46:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-03 01:46:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:46:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:46:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:46:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:46:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:46:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:46:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_stream [2022-11-03 01:46:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_stream [2022-11-03 01:46:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_init [2022-11-03 01:46:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_init [2022-11-03 01:46:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2022-11-03 01:46:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2022-11-03 01:46:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-03 01:46:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-03 01:46:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_radio_control [2022-11-03 01:46:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_radio_control [2022-11-03 01:46:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:46:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:46:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-11-03 01:46:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-11-03 01:46:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_pervif_cmd [2022-11-03 01:46:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_pervif_cmd [2022-11-03 01:46:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:46:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:46:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-03 01:46:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-03 01:46:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 01:46:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 01:46:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:46:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:46:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_reset [2022-11-03 01:46:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_reset [2022-11-03 01:46:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bss_start [2022-11-03 01:46:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bss_start [2022-11-03 01:46:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:46:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:46:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-03 01:46:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-03 01:46:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:46:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:46:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_enable_bsses [2022-11-03 01:46:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_enable_bsses [2022-11-03 01:46:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_interrupt [2022-11-03 01:46:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_interrupt [2022-11-03 01:46:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 01:46:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 01:46:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:46:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:46:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-03 01:46:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-03 01:46:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_conf_tx [2022-11-03 01:46:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_conf_tx [2022-11-03 01:46:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_pre_scan [2022-11-03 01:46:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_pre_scan [2022-11-03 01:46:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-03 01:46:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-03 01:46:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_post_scan [2022-11-03 01:46:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_post_scan [2022-11-03 01:46:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_load_fw_image [2022-11-03 01:46:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_load_fw_image [2022-11-03 01:46:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_txqs [2022-11-03 01:46:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_txqs [2022-11-03 01:46:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_vif [2022-11-03 01:46:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_vif [2022-11-03 01:46:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:46:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:46:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_hw_restart_work [2022-11-03 01:46:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_hw_restart_work [2022-11-03 01:46:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-03 01:46:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-03 01:46:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-03 01:46:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-03 01:46:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:46:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:46:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 01:46:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 01:46:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2022-11-03 01:46:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2022-11-03 01:46:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_init_firmware [2022-11-03 01:46:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_init_firmware [2022-11-03 01:46:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:46:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:46:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_enable_sniffer [2022-11-03 01:46:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_enable_sniffer [2022-11-03 01:46:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:46:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:46:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-03 01:46:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-03 01:46:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:46:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:46:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_bbp_reg_access [2022-11-03 01:46:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_bbp_reg_access [2022-11-03 01:46:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:46:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:46:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-03 01:46:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-03 01:46:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_rf_antenna [2022-11-03 01:46:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_rf_antenna [2022-11-03 01:46:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 01:46:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 01:46:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_reload_firmware [2022-11-03 01:46:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_reload_firmware [2022-11-03 01:46:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:46:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:46:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 01:46:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 01:46:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:46:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_channel_to_frequency [2022-11-03 01:46:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_channel_to_frequency [2022-11-03 01:46:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:46:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_dma_header [2022-11-03 01:46:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_dma_header [2022-11-03 01:46:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_bss_info_changed [2022-11-03 01:46:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_bss_info_changed [2022-11-03 01:46:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_stream [2022-11-03 01:46:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_stream [2022-11-03 01:46:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sw_scan_complete [2022-11-03 01:46:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sw_scan_complete [2022-11-03 01:46:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_reclaim [2022-11-03 01:46:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_reclaim [2022-11-03 01:46:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_set_radio_preamble [2022-11-03 01:46:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_set_radio_preamble [2022-11-03 01:46:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_config [2022-11-03 01:46:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_config [2022-11-03 01:46:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:46:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-11-03 01:46:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-11-03 01:46:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 01:46:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 01:46:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:46:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:46:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 01:46:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 01:46:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-03 01:46:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-03 01:46:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_txq_deinit [2022-11-03 01:46:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_txq_deinit [2022-11-03 01:46:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure rxq_refill [2022-11-03 01:46:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rxq_refill [2022-11-03 01:46:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_process [2022-11-03 01:46:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_process [2022-11-03 01:46:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_fw_lock [2022-11-03 01:46:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_fw_lock [2022-11-03 01:46:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure __mwl8k_cmd_mac_multicast_adr [2022-11-03 01:46:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __mwl8k_cmd_mac_multicast_adr [2022-11-03 01:46:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_ap_init [2022-11-03 01:46:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_ap_init [2022-11-03 01:46:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 01:46:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 01:46:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 01:46:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 01:46:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_destroy_ba [2022-11-03 01:46:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_destroy_ba [2022-11-03 01:46:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-11-03 01:46:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-11-03 01:46:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 01:46:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 01:46:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_remove [2022-11-03 01:46:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_remove [2022-11-03 01:46:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_tx_start [2022-11-03 01:46:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_tx_start [2022-11-03 01:46:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_remove_dma_header [2022-11-03 01:46:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_remove_dma_header [2022-11-03 01:46:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_stop [2022-11-03 01:46:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_stop [2022-11-03 01:46:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_update_mac_addr [2022-11-03 01:46:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_update_mac_addr [2022-11-03 01:46:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:46:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:46:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_finalize_join_worker [2022-11-03 01:46:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_finalize_join_worker [2022-11-03 01:46:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 01:46:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 01:46:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:46:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-03 01:46:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-03 01:46:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:46:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:46:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2022-11-03 01:46:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2022-11-03 01:46:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 01:46:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 01:46:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-11-03 01:46:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-11-03 01:46:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_encryption_set_cmd_info [2022-11-03 01:46:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_encryption_set_cmd_info [2022-11-03 01:46:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 01:46:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 01:46:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_sta_add [2022-11-03 01:46:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_sta_add [2022-11-03 01:46:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 01:46:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 01:46:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 01:46:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 01:46:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_mac_addr [2022-11-03 01:46:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_mac_addr [2022-11-03 01:46:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_add_interface [2022-11-03 01:46:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_add_interface [2022-11-03 01:46:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-03 01:46:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-03 01:46:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:46:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:46:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_rate_mask_to_array [2022-11-03 01:46:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_rate_mask_to_array [2022-11-03 01:46:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_ampdu_action [2022-11-03 01:46:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_ampdu_action [2022-11-03 01:46:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxd_sta_refill [2022-11-03 01:46:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxd_sta_refill [2022-11-03 01:46:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-11-03 01:46:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-11-03 01:46:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 01:46:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 01:46:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 01:46:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 01:46:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_release_fw [2022-11-03 01:46:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_release_fw [2022-11-03 01:46:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_rxq_deinit [2022-11-03 01:46:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_rxq_deinit [2022-11-03 01:46:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:46:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:46:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:46:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:46:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_send_fw_load_cmd [2022-11-03 01:46:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_send_fw_load_cmd [2022-11-03 01:46:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-03 01:46:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-03 01:46:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:46:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_cmd_set_new_stn_del [2022-11-03 01:46:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_cmd_set_new_stn_del [2022-11-03 01:46:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_post_cmd [2022-11-03 01:46:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_post_cmd [2022-11-03 01:46:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure mwl8k_lookup_stream [2022-11-03 01:46:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mwl8k_lookup_stream [2022-11-03 01:46:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-03 01:46:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-03 01:46:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-03 01:46:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-03 01:46:52,260 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:46:52,264 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:46:58,016 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:47:12,162 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:47:16,699 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:47:16,700 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:47:16,707 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:16 BoogieIcfgContainer [2022-11-03 01:47:16,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:47:16,712 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:47:16,712 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:47:16,716 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:47:16,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:46:44" (1/3) ... [2022-11-03 01:47:16,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54018ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:16, skipping insertion in model container [2022-11-03 01:47:16,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:46:49" (2/3) ... [2022-11-03 01:47:16,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54018ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:47:16, skipping insertion in model container [2022-11-03 01:47:16,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:47:16" (3/3) ... [2022-11-03 01:47:16,729 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mwl8k.ko-entry_point.cil.out.i [2022-11-03 01:47:16,751 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:47:16,751 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:47:16,873 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:47:16,883 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2c2c6876, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:47:16,884 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:47:16,898 INFO L276 IsEmpty]: Start isEmpty. Operand has 2515 states, 1578 states have (on average 1.349809885931559) internal successors, (2130), 1656 states have internal predecessors, (2130), 765 states have call successors, (765), 171 states have call predecessors, (765), 170 states have return successors, (752), 742 states have call predecessors, (752), 752 states have call successors, (752) [2022-11-03 01:47:16,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2022-11-03 01:47:16,965 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:16,966 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:16,967 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:16,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:16,972 INFO L85 PathProgramCache]: Analyzing trace with hash 199935021, now seen corresponding path program 1 times [2022-11-03 01:47:16,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:16,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388499536] [2022-11-03 01:47:16,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:17,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:19,337 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:47:19,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:19,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388499536] [2022-11-03 01:47:19,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388499536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:19,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:19,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:19,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863247403] [2022-11-03 01:47:19,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:19,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:19,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:19,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:19,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:19,397 INFO L87 Difference]: Start difference. First operand has 2515 states, 1578 states have (on average 1.349809885931559) internal successors, (2130), 1656 states have internal predecessors, (2130), 765 states have call successors, (765), 171 states have call predecessors, (765), 170 states have return successors, (752), 742 states have call predecessors, (752), 752 states have call successors, (752) Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2022-11-03 01:47:21,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:24,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:28,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:31,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:33,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:33,056 INFO L93 Difference]: Finished difference Result 7242 states and 10805 transitions. [2022-11-03 01:47:33,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:33,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 627 [2022-11-03 01:47:33,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:33,121 INFO L225 Difference]: With dead ends: 7242 [2022-11-03 01:47:33,122 INFO L226 Difference]: Without dead ends: 4788 [2022-11-03 01:47:33,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:33,153 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 3345 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:33,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 7434 Invalid, 637 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 631 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2022-11-03 01:47:33,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4788 states. [2022-11-03 01:47:33,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4788 to 4782. [2022-11-03 01:47:33,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4782 states, 3025 states have (on average 1.340495867768595) internal successors, (4055), 3146 states have internal predecessors, (4055), 1419 states have call successors, (1419), 338 states have call predecessors, (1419), 337 states have return successors, (1424), 1391 states have call predecessors, (1424), 1413 states have call successors, (1424) [2022-11-03 01:47:33,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4782 states to 4782 states and 6898 transitions. [2022-11-03 01:47:33,482 INFO L78 Accepts]: Start accepts. Automaton has 4782 states and 6898 transitions. Word has length 627 [2022-11-03 01:47:33,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:33,485 INFO L495 AbstractCegarLoop]: Abstraction has 4782 states and 6898 transitions. [2022-11-03 01:47:33,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2022-11-03 01:47:33,486 INFO L276 IsEmpty]: Start isEmpty. Operand 4782 states and 6898 transitions. [2022-11-03 01:47:33,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2022-11-03 01:47:33,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:33,506 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:33,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:47:33,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:33,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:33,507 INFO L85 PathProgramCache]: Analyzing trace with hash -344788347, now seen corresponding path program 1 times [2022-11-03 01:47:33,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:33,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666298190] [2022-11-03 01:47:33,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:33,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:34,813 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:47:34,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:34,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666298190] [2022-11-03 01:47:34,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666298190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:34,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:34,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:34,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214413828] [2022-11-03 01:47:34,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:34,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:34,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:34,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:34,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:34,820 INFO L87 Difference]: Start difference. First operand 4782 states and 6898 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:47:36,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:40,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:43,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:48,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:47:48,277 INFO L93 Difference]: Finished difference Result 12494 states and 17862 transitions. [2022-11-03 01:47:48,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:47:48,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 632 [2022-11-03 01:47:48,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:47:48,343 INFO L225 Difference]: With dead ends: 12494 [2022-11-03 01:47:48,343 INFO L226 Difference]: Without dead ends: 7827 [2022-11-03 01:47:48,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:48,374 INFO L413 NwaCegarLoop]: 4305 mSDtfsCounter, 2119 mSDsluCounter, 3470 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2125 SdHoareTripleChecker+Valid, 7475 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:47:48,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2125 Valid, 7475 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 818 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2022-11-03 01:47:48,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2022-11-03 01:47:48,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7813. [2022-11-03 01:47:48,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 4943 states have (on average 1.332591543597006) internal successors, (6587), 5130 states have internal predecessors, (6587), 2256 states have call successors, (2256), 614 states have call predecessors, (2256), 613 states have return successors, (2273), 2220 states have call predecessors, (2273), 2250 states have call successors, (2273) [2022-11-03 01:47:48,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 11116 transitions. [2022-11-03 01:47:48,951 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 11116 transitions. Word has length 632 [2022-11-03 01:47:48,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:47:48,954 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 11116 transitions. [2022-11-03 01:47:48,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:47:48,955 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 11116 transitions. [2022-11-03 01:47:48,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 637 [2022-11-03 01:47:48,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:47:48,978 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:47:48,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:47:48,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:47:48,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:47:48,980 INFO L85 PathProgramCache]: Analyzing trace with hash 410051054, now seen corresponding path program 1 times [2022-11-03 01:47:48,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:47:48,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192260151] [2022-11-03 01:47:48,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:47:48,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:47:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:47:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:47:51,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:47:51,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192260151] [2022-11-03 01:47:51,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192260151] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:47:51,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:47:51,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:47:51,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410865300] [2022-11-03 01:47:51,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:47:51,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:47:51,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:47:51,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:47:51,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:47:51,811 INFO L87 Difference]: Start difference. First operand 7813 states and 11116 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:47:53,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:56,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:00,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:03,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:03,609 INFO L93 Difference]: Finished difference Result 23070 states and 34603 transitions. [2022-11-03 01:48:03,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:03,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 636 [2022-11-03 01:48:03,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:03,731 INFO L225 Difference]: With dead ends: 23070 [2022-11-03 01:48:03,731 INFO L226 Difference]: Without dead ends: 15372 [2022-11-03 01:48:03,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:03,799 INFO L413 NwaCegarLoop]: 4195 mSDtfsCounter, 3513 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 7425 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:03,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 7425 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 627 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2022-11-03 01:48:03,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15372 states. [2022-11-03 01:48:04,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15372 to 15356. [2022-11-03 01:48:04,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15356 states, 9744 states have (on average 1.3345648604269293) internal successors, (13004), 10108 states have internal predecessors, (13004), 4406 states have call successors, (4406), 1211 states have call predecessors, (4406), 1205 states have return successors, (5360), 4335 states have call predecessors, (5360), 4399 states have call successors, (5360) [2022-11-03 01:48:04,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15356 states to 15356 states and 22770 transitions. [2022-11-03 01:48:04,968 INFO L78 Accepts]: Start accepts. Automaton has 15356 states and 22770 transitions. Word has length 636 [2022-11-03 01:48:04,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:04,970 INFO L495 AbstractCegarLoop]: Abstraction has 15356 states and 22770 transitions. [2022-11-03 01:48:04,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (63), 3 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:04,971 INFO L276 IsEmpty]: Start isEmpty. Operand 15356 states and 22770 transitions. [2022-11-03 01:48:04,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2022-11-03 01:48:04,990 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:04,991 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:04,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:48:04,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:04,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:04,992 INFO L85 PathProgramCache]: Analyzing trace with hash -53368002, now seen corresponding path program 1 times [2022-11-03 01:48:04,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:04,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544191752] [2022-11-03 01:48:04,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:04,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:06,195 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2022-11-03 01:48:06,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:06,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544191752] [2022-11-03 01:48:06,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544191752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:06,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:06,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:06,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500370850] [2022-11-03 01:48:06,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:06,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:06,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:06,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:06,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:06,198 INFO L87 Difference]: Start difference. First operand 15356 states and 22770 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:08,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:10,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:13,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:15,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:15,590 INFO L93 Difference]: Finished difference Result 15870 states and 23459 transitions. [2022-11-03 01:48:15,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:15,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 642 [2022-11-03 01:48:15,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:15,695 INFO L225 Difference]: With dead ends: 15870 [2022-11-03 01:48:15,695 INFO L226 Difference]: Without dead ends: 15867 [2022-11-03 01:48:15,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:15,712 INFO L413 NwaCegarLoop]: 3347 mSDtfsCounter, 3361 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3372 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:15,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3372 Valid, 3708 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 384 Invalid, 3 Unknown, 0 Unchecked, 8.8s Time] [2022-11-03 01:48:15,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2022-11-03 01:48:16,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15858. [2022-11-03 01:48:16,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15858 states, 10051 states have (on average 1.3324047358471793) internal successors, (13392), 10423 states have internal predecessors, (13392), 4527 states have call successors, (4527), 1284 states have call predecessors, (4527), 1279 states have return successors, (5529), 4454 states have call predecessors, (5529), 4521 states have call successors, (5529) [2022-11-03 01:48:16,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15858 states to 15858 states and 23448 transitions. [2022-11-03 01:48:16,641 INFO L78 Accepts]: Start accepts. Automaton has 15858 states and 23448 transitions. Word has length 642 [2022-11-03 01:48:16,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:16,642 INFO L495 AbstractCegarLoop]: Abstraction has 15858 states and 23448 transitions. [2022-11-03 01:48:16,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:16,643 INFO L276 IsEmpty]: Start isEmpty. Operand 15858 states and 23448 transitions. [2022-11-03 01:48:16,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2022-11-03 01:48:16,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:16,649 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:16,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:48:16,650 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:16,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:16,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1655671163, now seen corresponding path program 1 times [2022-11-03 01:48:16,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:16,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678648574] [2022-11-03 01:48:16,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:16,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:16,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:17,576 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2022-11-03 01:48:17,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:17,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678648574] [2022-11-03 01:48:17,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678648574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:17,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:17,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:17,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286111720] [2022-11-03 01:48:17,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:17,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:17,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:17,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:17,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:17,579 INFO L87 Difference]: Start difference. First operand 15858 states and 23448 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:20,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:24,291 INFO L93 Difference]: Finished difference Result 15886 states and 23467 transitions. [2022-11-03 01:48:24,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:24,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 643 [2022-11-03 01:48:24,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:24,374 INFO L225 Difference]: With dead ends: 15886 [2022-11-03 01:48:24,374 INFO L226 Difference]: Without dead ends: 15883 [2022-11-03 01:48:24,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:24,384 INFO L413 NwaCegarLoop]: 3283 mSDtfsCounter, 3365 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 3378 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:24,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3374 Valid, 3378 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 337 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-11-03 01:48:24,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15883 states. [2022-11-03 01:48:25,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15883 to 15880. [2022-11-03 01:48:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15880 states, 10064 states have (on average 1.331975357710652) internal successors, (13405), 10437 states have internal predecessors, (13405), 4526 states have call successors, (4526), 1292 states have call predecessors, (4526), 1289 states have return successors, (5531), 4454 states have call predecessors, (5531), 4521 states have call successors, (5531) [2022-11-03 01:48:25,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15880 states to 15880 states and 23462 transitions. [2022-11-03 01:48:25,402 INFO L78 Accepts]: Start accepts. Automaton has 15880 states and 23462 transitions. Word has length 643 [2022-11-03 01:48:25,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:25,404 INFO L495 AbstractCegarLoop]: Abstraction has 15880 states and 23462 transitions. [2022-11-03 01:48:25,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:25,404 INFO L276 IsEmpty]: Start isEmpty. Operand 15880 states and 23462 transitions. [2022-11-03 01:48:25,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2022-11-03 01:48:25,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:25,411 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:25,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:48:25,412 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:25,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:25,413 INFO L85 PathProgramCache]: Analyzing trace with hash 212543265, now seen corresponding path program 1 times [2022-11-03 01:48:25,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:25,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349753550] [2022-11-03 01:48:25,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:25,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:25,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:26,357 INFO L134 CoverageAnalysis]: Checked inductivity of 8362 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2022-11-03 01:48:26,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:26,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349753550] [2022-11-03 01:48:26,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349753550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:26,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:26,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:26,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315740978] [2022-11-03 01:48:26,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:26,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:26,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:26,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:26,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:26,360 INFO L87 Difference]: Start difference. First operand 15880 states and 23462 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:28,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:30,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:34,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:34,056 INFO L93 Difference]: Finished difference Result 15885 states and 23465 transitions. [2022-11-03 01:48:34,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:34,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 644 [2022-11-03 01:48:34,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:34,142 INFO L225 Difference]: With dead ends: 15885 [2022-11-03 01:48:34,142 INFO L226 Difference]: Without dead ends: 15877 [2022-11-03 01:48:34,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:34,153 INFO L413 NwaCegarLoop]: 3282 mSDtfsCounter, 3362 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3371 SdHoareTripleChecker+Valid, 3377 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:34,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3371 Valid, 3377 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 335 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 01:48:34,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15877 states. [2022-11-03 01:48:35,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15877 to 15874. [2022-11-03 01:48:35,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15874 states, 10059 states have (on average 1.3316433045034297) internal successors, (13395), 10431 states have internal predecessors, (13395), 4525 states have call successors, (4525), 1292 states have call predecessors, (4525), 1289 states have return successors, (5531), 4454 states have call predecessors, (5531), 4521 states have call successors, (5531) [2022-11-03 01:48:35,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15874 states to 15874 states and 23451 transitions. [2022-11-03 01:48:35,161 INFO L78 Accepts]: Start accepts. Automaton has 15874 states and 23451 transitions. Word has length 644 [2022-11-03 01:48:35,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:35,162 INFO L495 AbstractCegarLoop]: Abstraction has 15874 states and 23451 transitions. [2022-11-03 01:48:35,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-03 01:48:35,162 INFO L276 IsEmpty]: Start isEmpty. Operand 15874 states and 23451 transitions. [2022-11-03 01:48:35,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2022-11-03 01:48:35,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:35,171 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:35,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:48:35,172 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:35,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:35,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1154797532, now seen corresponding path program 1 times [2022-11-03 01:48:35,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:35,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646132439] [2022-11-03 01:48:35,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:35,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:36,719 INFO L134 CoverageAnalysis]: Checked inductivity of 7988 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7988 trivial. 0 not checked. [2022-11-03 01:48:36,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:36,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646132439] [2022-11-03 01:48:36,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646132439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:36,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:36,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:36,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724676622] [2022-11-03 01:48:36,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:36,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:36,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:36,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:36,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:36,722 INFO L87 Difference]: Start difference. First operand 15874 states and 23451 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-03 01:48:38,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:41,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:43,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:46,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:52,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:52,051 INFO L93 Difference]: Finished difference Result 39428 states and 61144 transitions. [2022-11-03 01:48:52,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:52,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 669 [2022-11-03 01:48:52,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:52,200 INFO L225 Difference]: With dead ends: 39428 [2022-11-03 01:48:52,201 INFO L226 Difference]: Without dead ends: 23669 [2022-11-03 01:48:52,337 INFO L412 NwaCegarLoop]: 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 [2022-11-03 01:48:52,337 INFO L413 NwaCegarLoop]: 6334 mSDtfsCounter, 3512 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 9657 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:52,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 9657 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 880 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2022-11-03 01:48:52,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23669 states. [2022-11-03 01:48:53,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23669 to 23650. [2022-11-03 01:48:53,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23650 states, 15005 states have (on average 1.3326224591802733) internal successors, (19996), 15558 states have internal predecessors, (19996), 6732 states have call successors, (6732), 1920 states have call predecessors, (6732), 1912 states have return successors, (8587), 6628 states have call predecessors, (8587), 6727 states have call successors, (8587) [2022-11-03 01:48:54,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23650 states to 23650 states and 35315 transitions. [2022-11-03 01:48:54,095 INFO L78 Accepts]: Start accepts. Automaton has 23650 states and 35315 transitions. Word has length 669 [2022-11-03 01:48:54,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:54,096 INFO L495 AbstractCegarLoop]: Abstraction has 23650 states and 35315 transitions. [2022-11-03 01:48:54,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-03 01:48:54,097 INFO L276 IsEmpty]: Start isEmpty. Operand 23650 states and 35315 transitions. [2022-11-03 01:48:54,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2022-11-03 01:48:54,112 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:54,112 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:54,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:48:54,113 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:54,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:54,115 INFO L85 PathProgramCache]: Analyzing trace with hash 2122195798, now seen corresponding path program 1 times [2022-11-03 01:48:54,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:54,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355469364] [2022-11-03 01:48:54,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:54,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:55,771 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:48:55,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:55,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355469364] [2022-11-03 01:48:55,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355469364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:55,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:55,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:55,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364256228] [2022-11-03 01:48:55,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:55,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:55,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:55,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:55,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:55,774 INFO L87 Difference]: Start difference. First operand 23650 states and 35315 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:48:57,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:00,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:03,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:06,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:06,042 INFO L93 Difference]: Finished difference Result 47186 states and 70431 transitions. [2022-11-03 01:49:06,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:06,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 680 [2022-11-03 01:49:06,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:06,161 INFO L225 Difference]: With dead ends: 47186 [2022-11-03 01:49:06,161 INFO L226 Difference]: Without dead ends: 23651 [2022-11-03 01:49:06,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:06,275 INFO L413 NwaCegarLoop]: 3396 mSDtfsCounter, 3297 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3308 SdHoareTripleChecker+Valid, 3931 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:06,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3308 Valid, 3931 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 400 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2022-11-03 01:49:06,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23651 states. [2022-11-03 01:49:08,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23651 to 23639. [2022-11-03 01:49:08,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23639 states, 15000 states have (on average 1.332) internal successors, (19980), 15553 states have internal predecessors, (19980), 6722 states have call successors, (6722), 1924 states have call predecessors, (6722), 1916 states have return successors, (8561), 6618 states have call predecessors, (8561), 6717 states have call successors, (8561) [2022-11-03 01:49:08,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23639 states to 23639 states and 35263 transitions. [2022-11-03 01:49:08,172 INFO L78 Accepts]: Start accepts. Automaton has 23639 states and 35263 transitions. Word has length 680 [2022-11-03 01:49:08,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:08,173 INFO L495 AbstractCegarLoop]: Abstraction has 23639 states and 35263 transitions. [2022-11-03 01:49:08,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:08,173 INFO L276 IsEmpty]: Start isEmpty. Operand 23639 states and 35263 transitions. [2022-11-03 01:49:08,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2022-11-03 01:49:08,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:08,184 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:08,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:49:08,184 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:08,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:08,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1284761427, now seen corresponding path program 1 times [2022-11-03 01:49:08,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:08,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929237758] [2022-11-03 01:49:08,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:08,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:08,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:09,475 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:49:09,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:09,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929237758] [2022-11-03 01:49:09,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929237758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:09,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:09,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:09,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523719456] [2022-11-03 01:49:09,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:09,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:09,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:09,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:09,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:09,480 INFO L87 Difference]: Start difference. First operand 23639 states and 35263 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:11,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:13,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:16,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:18,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:18,959 INFO L93 Difference]: Finished difference Result 47126 states and 70292 transitions. [2022-11-03 01:49:18,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:18,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 678 [2022-11-03 01:49:18,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:19,080 INFO L225 Difference]: With dead ends: 47126 [2022-11-03 01:49:19,080 INFO L226 Difference]: Without dead ends: 23615 [2022-11-03 01:49:19,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:19,192 INFO L413 NwaCegarLoop]: 3275 mSDtfsCounter, 3302 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3311 SdHoareTripleChecker+Valid, 3541 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:19,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3311 Valid, 3541 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 346 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2022-11-03 01:49:19,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23615 states. [2022-11-03 01:49:20,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23615 to 23615. [2022-11-03 01:49:20,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23615 states, 14988 states have (on average 1.3314651721377102) internal successors, (19956), 15541 states have internal predecessors, (19956), 6710 states have call successors, (6710), 1924 states have call predecessors, (6710), 1916 states have return successors, (8533), 6606 states have call predecessors, (8533), 6705 states have call successors, (8533) [2022-11-03 01:49:20,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23615 states to 23615 states and 35199 transitions. [2022-11-03 01:49:20,652 INFO L78 Accepts]: Start accepts. Automaton has 23615 states and 35199 transitions. Word has length 678 [2022-11-03 01:49:20,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:20,653 INFO L495 AbstractCegarLoop]: Abstraction has 23615 states and 35199 transitions. [2022-11-03 01:49:20,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:20,654 INFO L276 IsEmpty]: Start isEmpty. Operand 23615 states and 35199 transitions. [2022-11-03 01:49:20,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2022-11-03 01:49:20,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:20,667 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:20,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:49:20,667 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:20,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:20,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1664720708, now seen corresponding path program 1 times [2022-11-03 01:49:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:20,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285742325] [2022-11-03 01:49:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:20,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:22,013 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:49:22,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:22,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285742325] [2022-11-03 01:49:22,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285742325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:22,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:22,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:22,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909752264] [2022-11-03 01:49:22,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:22,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:22,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:22,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:22,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:22,017 INFO L87 Difference]: Start difference. First operand 23615 states and 35199 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:24,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:26,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:29,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:31,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:31,959 INFO L93 Difference]: Finished difference Result 47078 states and 70164 transitions. [2022-11-03 01:49:31,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:31,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 679 [2022-11-03 01:49:31,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:32,164 INFO L225 Difference]: With dead ends: 47078 [2022-11-03 01:49:32,165 INFO L226 Difference]: Without dead ends: 23591 [2022-11-03 01:49:32,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:32,246 INFO L413 NwaCegarLoop]: 3271 mSDtfsCounter, 3297 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3306 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:32,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3306 Valid, 3537 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-11-03 01:49:32,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23591 states. [2022-11-03 01:49:33,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23591 to 23591. [2022-11-03 01:49:33,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23591 states, 14976 states have (on average 1.3309294871794872) internal successors, (19932), 15529 states have internal predecessors, (19932), 6698 states have call successors, (6698), 1924 states have call predecessors, (6698), 1916 states have return successors, (8505), 6594 states have call predecessors, (8505), 6693 states have call successors, (8505) [2022-11-03 01:49:33,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23591 states to 23591 states and 35135 transitions. [2022-11-03 01:49:33,897 INFO L78 Accepts]: Start accepts. Automaton has 23591 states and 35135 transitions. Word has length 679 [2022-11-03 01:49:33,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:33,898 INFO L495 AbstractCegarLoop]: Abstraction has 23591 states and 35135 transitions. [2022-11-03 01:49:33,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:33,898 INFO L276 IsEmpty]: Start isEmpty. Operand 23591 states and 35135 transitions. [2022-11-03 01:49:33,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2022-11-03 01:49:33,910 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:33,911 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:33,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:49:33,912 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:33,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:33,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1938275525, now seen corresponding path program 1 times [2022-11-03 01:49:33,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:33,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853694239] [2022-11-03 01:49:33,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:33,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:34,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:35,216 INFO L134 CoverageAnalysis]: Checked inductivity of 7982 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7982 trivial. 0 not checked. [2022-11-03 01:49:35,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:35,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853694239] [2022-11-03 01:49:35,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853694239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:35,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:35,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:35,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471230040] [2022-11-03 01:49:35,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:35,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:35,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:35,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:35,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:35,220 INFO L87 Difference]: Start difference. First operand 23591 states and 35135 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:37,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:39,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:42,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:45,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:45,931 INFO L93 Difference]: Finished difference Result 46592 states and 69323 transitions. [2022-11-03 01:49:45,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:45,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 681 [2022-11-03 01:49:45,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:46,025 INFO L225 Difference]: With dead ends: 46592 [2022-11-03 01:49:46,025 INFO L226 Difference]: Without dead ends: 23129 [2022-11-03 01:49:46,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:46,107 INFO L413 NwaCegarLoop]: 3340 mSDtfsCounter, 3236 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 3875 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:46,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3246 Valid, 3875 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 395 Invalid, 3 Unknown, 0 Unchecked, 9.3s Time] [2022-11-03 01:49:46,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23129 states. [2022-11-03 01:49:47,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23129 to 23117. [2022-11-03 01:49:47,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23117 states, 14718 states have (on average 1.3314309009376275) internal successors, (19596), 15241 states have internal predecessors, (19596), 6512 states have call successors, (6512), 1894 states have call predecessors, (6512), 1886 states have return successors, (8239), 6408 states have call predecessors, (8239), 6507 states have call successors, (8239) [2022-11-03 01:49:47,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23117 states to 23117 states and 34347 transitions. [2022-11-03 01:49:47,449 INFO L78 Accepts]: Start accepts. Automaton has 23117 states and 34347 transitions. Word has length 681 [2022-11-03 01:49:47,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:47,450 INFO L495 AbstractCegarLoop]: Abstraction has 23117 states and 34347 transitions. [2022-11-03 01:49:47,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-03 01:49:47,450 INFO L276 IsEmpty]: Start isEmpty. Operand 23117 states and 34347 transitions. [2022-11-03 01:49:47,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2022-11-03 01:49:47,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:47,470 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 17, 17, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:47,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:49:47,470 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:47,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:47,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1046904363, now seen corresponding path program 1 times [2022-11-03 01:49:47,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:47,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834489099] [2022-11-03 01:49:47,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:47,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:48,592 INFO L134 CoverageAnalysis]: Checked inductivity of 8364 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8362 trivial. 0 not checked. [2022-11-03 01:49:48,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:48,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834489099] [2022-11-03 01:49:48,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834489099] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:48,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:48,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:48,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903824754] [2022-11-03 01:49:48,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:48,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:48,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:48,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:48,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:48,596 INFO L87 Difference]: Start difference. First operand 23117 states and 34347 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-03 01:49:50,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:53,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:56,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:58,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:01,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:05,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:05,613 INFO L93 Difference]: Finished difference Result 49031 states and 72607 transitions. [2022-11-03 01:50:05,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 690 [2022-11-03 01:50:05,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:05,702 INFO L225 Difference]: With dead ends: 49031 [2022-11-03 01:50:05,702 INFO L226 Difference]: Without dead ends: 26042 [2022-11-03 01:50:05,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:05,776 INFO L413 NwaCegarLoop]: 5349 mSDtfsCounter, 3107 mSDsluCounter, 3500 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 8555 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:05,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3115 Valid, 8555 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 791 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 01:50:05,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26042 states. [2022-11-03 01:50:07,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26042 to 26019. [2022-11-03 01:50:07,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26019 states, 16561 states have (on average 1.3284221967272507) internal successors, (22000), 17116 states have internal predecessors, (22000), 7259 states have call successors, (7259), 2209 states have call predecessors, (7259), 2198 states have return successors, (9132), 7147 states have call predecessors, (9132), 7254 states have call successors, (9132) [2022-11-03 01:50:07,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26019 states to 26019 states and 38391 transitions. [2022-11-03 01:50:07,446 INFO L78 Accepts]: Start accepts. Automaton has 26019 states and 38391 transitions. Word has length 690 [2022-11-03 01:50:07,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:07,447 INFO L495 AbstractCegarLoop]: Abstraction has 26019 states and 38391 transitions. [2022-11-03 01:50:07,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-03 01:50:07,448 INFO L276 IsEmpty]: Start isEmpty. Operand 26019 states and 38391 transitions. [2022-11-03 01:50:07,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2022-11-03 01:50:07,470 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:07,470 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 17, 17, 17, 17, 17, 17, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:07,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:50:07,471 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:07,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:07,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1939778708, now seen corresponding path program 1 times [2022-11-03 01:50:07,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:07,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248256847] [2022-11-03 01:50:07,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:07,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:07,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:08,487 INFO L134 CoverageAnalysis]: Checked inductivity of 8760 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8754 trivial. 0 not checked. [2022-11-03 01:50:08,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:08,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248256847] [2022-11-03 01:50:08,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248256847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:08,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:08,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:50:08,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335655164] [2022-11-03 01:50:08,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:08,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:50:08,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:08,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:50:08,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:08,490 INFO L87 Difference]: Start difference. First operand 26019 states and 38391 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-03 01:50:10,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:13,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:15,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:17,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:20,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:25,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:25,653 INFO L93 Difference]: Finished difference Result 63383 states and 93830 transitions. [2022-11-03 01:50:25,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:25,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 718 [2022-11-03 01:50:25,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:25,806 INFO L225 Difference]: With dead ends: 63383 [2022-11-03 01:50:25,806 INFO L226 Difference]: Without dead ends: 40204 [2022-11-03 01:50:25,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:25,895 INFO L413 NwaCegarLoop]: 4634 mSDtfsCounter, 3126 mSDsluCounter, 3359 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 72 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3134 SdHoareTripleChecker+Valid, 7697 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:25,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3134 Valid, 7697 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 826 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 01:50:25,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40204 states. [2022-11-03 01:50:27,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40204 to 40116. [2022-11-03 01:50:27,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40116 states, 25609 states have (on average 1.3270334647975321) internal successors, (33984), 26498 states have internal predecessors, (33984), 11163 states have call successors, (11163), 3360 states have call predecessors, (11163), 3343 states have return successors, (14012), 10968 states have call predecessors, (14012), 11158 states have call successors, (14012) [2022-11-03 01:50:28,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40116 states to 40116 states and 59159 transitions. [2022-11-03 01:50:28,141 INFO L78 Accepts]: Start accepts. Automaton has 40116 states and 59159 transitions. Word has length 718 [2022-11-03 01:50:28,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:28,142 INFO L495 AbstractCegarLoop]: Abstraction has 40116 states and 59159 transitions. [2022-11-03 01:50:28,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-03 01:50:28,142 INFO L276 IsEmpty]: Start isEmpty. Operand 40116 states and 59159 transitions. [2022-11-03 01:50:28,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2022-11-03 01:50:28,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:28,167 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 17, 17, 17, 17, 17, 17, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:28,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:50:28,168 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:28,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:28,169 INFO L85 PathProgramCache]: Analyzing trace with hash -267084086, now seen corresponding path program 1 times [2022-11-03 01:50:28,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:28,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499642029] [2022-11-03 01:50:28,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:28,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:28,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:32,049 INFO L134 CoverageAnalysis]: Checked inductivity of 8760 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8754 trivial. 0 not checked. [2022-11-03 01:50:32,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:32,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499642029] [2022-11-03 01:50:32,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499642029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:32,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:32,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:32,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400234465] [2022-11-03 01:50:32,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:32,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:32,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:32,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:32,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:32,053 INFO L87 Difference]: Start difference. First operand 40116 states and 59159 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-03 01:50:34,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:38,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:40,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:42,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:45,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:47,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:48,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:50,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:58,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:58,411 INFO L93 Difference]: Finished difference Result 81653 states and 121759 transitions. [2022-11-03 01:50:58,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:50:58,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) Word has length 714 [2022-11-03 01:50:58,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:58,575 INFO L225 Difference]: With dead ends: 81653 [2022-11-03 01:50:58,575 INFO L226 Difference]: Without dead ends: 44377 [2022-11-03 01:50:58,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:58,699 INFO L413 NwaCegarLoop]: 3753 mSDtfsCounter, 396 mSDsluCounter, 11709 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 14537 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:58,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 14537 Invalid, 1273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1269 Invalid, 4 Unknown, 0 Unchecked, 23.8s Time] [2022-11-03 01:50:58,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44377 states. [2022-11-03 01:51:01,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44377 to 40152. [2022-11-03 01:51:01,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40152 states, 25636 states have (on average 1.3266890310500858) internal successors, (34011), 26525 states have internal predecessors, (34011), 11163 states have call successors, (11163), 3360 states have call predecessors, (11163), 3352 states have return successors, (14111), 10977 states have call predecessors, (14111), 11158 states have call successors, (14111) [2022-11-03 01:51:01,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40152 states to 40152 states and 59285 transitions. [2022-11-03 01:51:01,308 INFO L78 Accepts]: Start accepts. Automaton has 40152 states and 59285 transitions. Word has length 714 [2022-11-03 01:51:01,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:01,309 INFO L495 AbstractCegarLoop]: Abstraction has 40152 states and 59285 transitions. [2022-11-03 01:51:01,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-03 01:51:01,310 INFO L276 IsEmpty]: Start isEmpty. Operand 40152 states and 59285 transitions. [2022-11-03 01:51:01,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2022-11-03 01:51:01,332 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:01,332 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 17, 17, 17, 17, 17, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:01,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 01:51:01,333 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:51:01,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:01,334 INFO L85 PathProgramCache]: Analyzing trace with hash -2135219087, now seen corresponding path program 1 times [2022-11-03 01:51:01,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:01,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153241219] [2022-11-03 01:51:01,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:01,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:01,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:06,644 INFO L134 CoverageAnalysis]: Checked inductivity of 8011 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8004 trivial. 0 not checked. [2022-11-03 01:51:06,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:06,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153241219] [2022-11-03 01:51:06,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153241219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:06,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:06,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 01:51:06,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779453314] [2022-11-03 01:51:06,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:06,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 01:51:06,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:06,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 01:51:06,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:51:06,647 INFO L87 Difference]: Start difference. First operand 40152 states and 59285 transitions. Second operand has 11 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (83), 2 states have call predecessors, (83), 5 states have return successors, (74), 6 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-03 01:51:08,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:13,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:16,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:20,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:27,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:28,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:30,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:32,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:35,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:36,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:38,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:40,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:42,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:55,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:55,922 INFO L93 Difference]: Finished difference Result 80494 states and 120572 transitions. [2022-11-03 01:51:55,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 01:51:55,927 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (83), 2 states have call predecessors, (83), 5 states have return successors, (74), 6 states have call predecessors, (74), 2 states have call successors, (74) Word has length 723 [2022-11-03 01:51:55,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:56,093 INFO L225 Difference]: With dead ends: 80494 [2022-11-03 01:51:56,093 INFO L226 Difference]: Without dead ends: 40470 [2022-11-03 01:51:56,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:51:56,267 INFO L413 NwaCegarLoop]: 3223 mSDtfsCounter, 2 mSDsluCounter, 31626 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 32168 SdHoareTripleChecker+Invalid, 3092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:56,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 32168 Invalid, 3092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3086 Invalid, 6 Unknown, 0 Unchecked, 46.7s Time] [2022-11-03 01:51:56,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40470 states. [2022-11-03 01:51:58,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40470 to 40362. [2022-11-03 01:51:58,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40362 states, 25761 states have (on average 1.3251038391366794) internal successors, (34136), 26655 states have internal predecessors, (34136), 11163 states have call successors, (11163), 3360 states have call predecessors, (11163), 3437 states have return successors, (14962), 11057 states have call predecessors, (14962), 11158 states have call successors, (14962) [2022-11-03 01:51:59,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40362 states to 40362 states and 60261 transitions. [2022-11-03 01:51:59,059 INFO L78 Accepts]: Start accepts. Automaton has 40362 states and 60261 transitions. Word has length 723 [2022-11-03 01:51:59,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:59,059 INFO L495 AbstractCegarLoop]: Abstraction has 40362 states and 60261 transitions. [2022-11-03 01:51:59,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 16.5) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (83), 2 states have call predecessors, (83), 5 states have return successors, (74), 6 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-03 01:51:59,063 INFO L276 IsEmpty]: Start isEmpty. Operand 40362 states and 60261 transitions. [2022-11-03 01:51:59,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2022-11-03 01:51:59,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:59,088 INFO L195 NwaCegarLoop]: trace histogram [41, 40, 40, 40, 40, 40, 40, 40, 40, 17, 17, 17, 17, 17, 17, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:59,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:51:59,088 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:51:59,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:59,089 INFO L85 PathProgramCache]: Analyzing trace with hash -92287647, now seen corresponding path program 1 times [2022-11-03 01:51:59,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:59,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422104804] [2022-11-03 01:51:59,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:59,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:00,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:02,259 INFO L134 CoverageAnalysis]: Checked inductivity of 8840 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 8760 trivial. 0 not checked. [2022-11-03 01:52:02,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:02,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422104804] [2022-11-03 01:52:02,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422104804] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:52:02,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965866532] [2022-11-03 01:52:02,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:02,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:02,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:52:02,270 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:52:02,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb1ddc34-00d1-47a9-b86b-661ca4582653/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:52:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:08,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 7964 conjuncts, 423 conjunts are in the unsatisfiable core [2022-11-03 01:52:08,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:52:08,685 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:08,753 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 01:52:09,393 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:09,441 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_7133 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7133) |c_#memory_int|)) is different from true [2022-11-03 01:52:09,564 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:09,570 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:09,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:09,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:09,666 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-03 01:52:09,667 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-11-03 01:52:09,799 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:09,812 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_7135 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7135) |c_#memory_int|)) is different from true [2022-11-03 01:52:09,940 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:09,948 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:09,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:09,997 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:10,036 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-03 01:52:10,037 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-11-03 01:52:10,205 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:10,220 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_7137 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7137) |c_#memory_int|)) is different from true [2022-11-03 01:52:10,341 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:10,354 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:10,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:10,409 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:10,460 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-03 01:52:10,461 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-11-03 01:52:10,593 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:10,995 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:11,001 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:11,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:11,184 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:11,219 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-03 01:52:11,219 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-11-03 01:52:11,414 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:11,506 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((|v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5| Int)) (= (select |c_#valid| |v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5|) 1)) (exists ((v_ArrVal_7141 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7141) |c_#memory_int|))) is different from true [2022-11-03 01:52:11,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:11,637 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:11,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:11,817 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:11,896 INFO L356 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-11-03 01:52:11,897 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2022-11-03 01:52:12,176 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:12,277 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((|v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5| Int)) (= (select |c_#valid| |v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5|) 1)) (exists ((v_ArrVal_7143 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7143) |c_#memory_int|))) is different from true [2022-11-03 01:52:12,410 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:12,424 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:12,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:12,603 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:12,694 INFO L356 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2022-11-03 01:52:12,694 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2022-11-03 01:52:12,990 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:13,220 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:13,225 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:13,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:13,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:13,570 INFO L356 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2022-11-03 01:52:13,571 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2022-11-03 01:52:13,948 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:14,051 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((|v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5| Int)) (= (select |c_#valid| |v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5|) 1)) (exists ((v_ArrVal_7147 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7147) |c_#memory_int|))) is different from true [2022-11-03 01:52:14,208 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:14,213 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:14,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:14,437 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:14,616 INFO L356 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2022-11-03 01:52:14,616 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2022-11-03 01:52:15,160 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:15,406 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:15,411 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:15,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:15,631 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:15,833 INFO L356 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-03 01:52:15,833 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 42 treesize of output 81 [2022-11-03 01:52:16,656 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:16,891 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:16,897 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:17,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:17,105 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:17,309 INFO L356 Elim1Store]: treesize reduction 126, result has 33.7 percent of original size [2022-11-03 01:52:17,309 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 47 treesize of output 93 [2022-11-03 01:52:20,282 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:20,369 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((|v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5| Int)) (= (select |c_#valid| |v_ldv_init_zalloc_#t~malloc69.base_BEFORE_CALL_5|) 1)) (exists ((v_ArrVal_7153 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_7153) |c_#memory_int|))) is different from true [2022-11-03 01:52:20,505 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 01:52:20,515 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 01:52:20,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:52:20,870 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 01:52:21,158 INFO L356 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-03 01:52:21,160 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 52 treesize of output 105