./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-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:36:16,403 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:36:16,405 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:36:16,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:36:16,426 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:36:16,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:36:16,433 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:36:16,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:36:16,440 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:36:16,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:36:16,449 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:36:16,451 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:36:16,452 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:36:16,455 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:36:16,456 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:36:16,458 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:36:16,460 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:36:16,461 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:36:16,462 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:36:16,472 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:36:16,473 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:36:16,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:36:16,478 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:36:16,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:36:16,488 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:36:16,488 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:36:16,488 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:36:16,489 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:36:16,490 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:36:16,491 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:36:16,491 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:36:16,492 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:36:16,493 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:36:16,493 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:36:16,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:36:16,495 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:36:16,495 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:36:16,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:36:16,496 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:36:16,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:36:16,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:36:16,502 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:36:16,549 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:36:16,549 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:36:16,549 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:36:16,550 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:36:16,553 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:36:16,553 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:36:16,554 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:36:16,554 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:36:16,554 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:36:16,554 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:36:16,555 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:36:16,556 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:36:16,556 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:36:16,556 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:36:16,556 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:36:16,556 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:36:16,557 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:36:16,557 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:36:16,558 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:36:16,558 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:36:16,558 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:36:16,558 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:36:16,558 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:36:16,559 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:36:16,559 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:36:16,559 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:36:16,560 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:36:16,560 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:36:16,560 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:36:16,560 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:36:16,561 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:36:16,561 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:36:16,561 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:36:16,561 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:36:16,562 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:36:16,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:36:16,562 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:36:16,562 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:36:16,562 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_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 [2022-11-19 07:36:16,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:36:16,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:36:16,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:36:16,882 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:36:16,883 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:36:16,884 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-19 07:36:16,944 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/data/9302517d5/f1d6102925d44a0e9143c2e1139be7f8/FLAGd2bbb0ccb [2022-11-19 07:36:18,161 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:36:18,162 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-19 07:36:18,246 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/data/9302517d5/f1d6102925d44a0e9143c2e1139be7f8/FLAGd2bbb0ccb [2022-11-19 07:36:18,280 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/data/9302517d5/f1d6102925d44a0e9143c2e1139be7f8 [2022-11-19 07:36:18,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:36:18,285 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:36:18,289 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:36:18,289 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:36:18,292 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:36:18,294 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:18" (1/1) ... [2022-11-19 07:36:18,295 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b7e331e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:18, skipping insertion in model container [2022-11-19 07:36:18,295 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:18" (1/1) ... [2022-11-19 07:36:18,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:36:18,562 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:36:26,023 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2022-11-19 07:36:26,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:36:26,189 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:36:27,191 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2022-11-19 07:36:27,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:36:27,727 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:36:27,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27 WrapperNode [2022-11-19 07:36:27,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:36:27,729 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:36:27,729 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:36:27,729 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:36:27,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:28,061 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:28,569 INFO L138 Inliner]: procedures = 738, calls = 11013, calls flagged for inlining = 281, calls inlined = 249, statements flattened = 17419 [2022-11-19 07:36:28,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:36:28,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:36:28,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:36:28,572 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:36:28,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:28,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:28,689 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:28,690 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,412 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:36:29,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:36:29,578 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:36:29,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:36:29,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (1/1) ... [2022-11-19 07:36:29,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:36:29,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:36:29,616 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:36:29,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f1a3303-4cfe-44fe-a07a-cc87981d4510/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:36:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-19 07:36:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-19 07:36:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-19 07:36:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-19 07:36:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 07:36:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:36:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:36:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-19 07:36:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-19 07:36:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-19 07:36:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-19 07:36:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 07:36:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 07:36:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 07:36:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 07:36:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-19 07:36:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-19 07:36:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:36:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:36:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-19 07:36:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-19 07:36:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-19 07:36:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-19 07:36:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 07:36:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 07:36:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-19 07:36:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-19 07:36:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-19 07:36:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-19 07:36:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_scan [2022-11-19 07:36:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_scan [2022-11-19 07:36:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-19 07:36:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-19 07:36:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 07:36:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 07:36:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-19 07:36:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-19 07:36:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 07:36:29,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-19 07:36:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-19 07:36:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-19 07:36:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-19 07:36:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-19 07:36:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-19 07:36:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-19 07:36:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:36:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 07:36:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 07:36:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 07:36:29,683 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 07:36:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:36:29,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:36:29,683 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:36:29,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:36:29,684 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-19 07:36:29,684 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-19 07:36:29,684 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-19 07:36:29,684 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-19 07:36:29,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-19 07:36:29,685 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-19 07:36:29,685 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-19 07:36:29,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 07:36:29,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 07:36:29,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:36:29,686 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-19 07:36:29,686 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-19 07:36:29,686 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 07:36:29,686 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 07:36:29,687 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-19 07:36:29,687 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-19 07:36:29,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 07:36:29,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 07:36:29,687 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-19 07:36:29,687 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-19 07:36:29,687 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-19 07:36:29,688 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-19 07:36:29,688 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-19 07:36:29,689 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-19 07:36:29,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:36:29,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:36:29,689 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-19 07:36:29,689 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-19 07:36:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-19 07:36:29,690 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-19 07:36:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-19 07:36:29,690 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-19 07:36:29,691 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 07:36:29,691 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 07:36:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-19 07:36:29,692 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-19 07:36:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:36:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-19 07:36:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-19 07:36:29,693 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-19 07:36:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-19 07:36:29,693 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-19 07:36:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-19 07:36:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-19 07:36:29,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-19 07:36:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-19 07:36:29,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-19 07:36:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:36:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-19 07:36:29,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-19 07:36:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-19 07:36:29,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-19 07:36:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-19 07:36:29,695 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-19 07:36:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:36:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:36:29,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:36:29,700 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mcast_worker [2022-11-19 07:36:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mcast_worker [2022-11-19 07:36:29,700 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 07:36:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 07:36:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 07:36:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 07:36:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-19 07:36:29,704 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-19 07:36:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:36:29,709 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:36:29,709 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-19 07:36:29,709 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-19 07:36:29,709 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-19 07:36:29,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-19 07:36:29,709 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 07:36:29,710 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 07:36:29,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 07:36:29,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 07:36:29,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:36:29,710 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-19 07:36:29,710 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-19 07:36:29,710 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 07:36:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 07:36:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:36:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-19 07:36:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-19 07:36:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-19 07:36:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-19 07:36:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-19 07:36:29,712 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-19 07:36:29,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:36:29,712 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-19 07:36:29,712 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-19 07:36:29,712 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:36:29,712 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-19 07:36:29,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-19 07:36:29,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:36:29,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:36:29,713 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 07:36:29,713 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 07:36:29,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:36:29,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:36:29,713 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:36:29,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:36:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-19 07:36:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-19 07:36:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-19 07:36:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-19 07:36:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-19 07:36:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-19 07:36:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:36:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:36:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:36:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:36:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-19 07:36:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-19 07:36:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-19 07:36:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-19 07:36:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-19 07:36:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-19 07:36:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-19 07:36:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-19 07:36:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-19 07:36:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-19 07:36:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 07:36:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 07:36:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:36:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:36:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-19 07:36:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-19 07:36:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_add_key [2022-11-19 07:36:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_add_key [2022-11-19 07:36:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:36:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:36:29,718 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-19 07:36:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-19 07:36:29,718 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_mesh_channel [2022-11-19 07:36:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_mesh_channel [2022-11-19 07:36:29,718 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_leave_ibss [2022-11-19 07:36:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_leave_ibss [2022-11-19 07:36:29,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:36:29,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:36:29,719 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-19 07:36:29,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-19 07:36:29,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:36:29,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:36:29,719 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_worker [2022-11-19 07:36:29,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_worker [2022-11-19 07:36:29,720 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 07:36:29,720 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 07:36:29,720 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-19 07:36:29,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-19 07:36:29,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:36:29,720 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:36:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 07:36:29,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 07:36:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-19 07:36:29,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-19 07:36:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 07:36:29,721 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 07:36:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:36:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:36:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:36:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:36:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-19 07:36:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-19 07:36:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-19 07:36:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-19 07:36:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_monitor_channel [2022-11-19 07:36:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_monitor_channel [2022-11-19 07:36:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-19 07:36:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-19 07:36:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:36:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:36:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-19 07:36:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-19 07:36:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:36:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:36:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-19 07:36:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-19 07:36:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-19 07:36:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-19 07:36:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:36:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:36:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2022-11-19 07:36:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2022-11-19 07:36:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 07:36:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 07:36:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-19 07:36:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-19 07:36:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 07:36:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 07:36:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2022-11-19 07:36:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2022-11-19 07:36:29,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2022-11-19 07:36:29,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2022-11-19 07:36:29,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:36:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2022-11-19 07:36:29,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2022-11-19 07:36:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:36:29,733 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:36:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-19 07:36:29,733 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-19 07:36:29,733 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_change_intf [2022-11-19 07:36:29,734 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_change_intf [2022-11-19 07:36:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-19 07:36:29,734 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-19 07:36:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 07:36:29,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 07:36:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:36:29,734 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-19 07:36:29,734 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-19 07:36:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-19 07:36:29,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-19 07:36:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-19 07:36:29,735 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-19 07:36:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_del_key [2022-11-19 07:36:29,735 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_del_key [2022-11-19 07:36:29,735 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2022-11-19 07:36:29,736 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2022-11-19 07:36:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:36:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-19 07:36:29,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-19 07:36:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-19 07:36:29,736 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-19 07:36:29,736 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:36:29,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:36:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 07:36:29,737 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 07:36:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-19 07:36:29,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-19 07:36:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:36:29,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:36:29,737 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-19 07:36:29,737 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-19 07:36:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_ibss [2022-11-19 07:36:29,738 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_ibss [2022-11-19 07:36:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-19 07:36:29,738 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-19 07:36:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:36:29,738 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:36:29,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-19 07:36:29,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-19 07:36:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-19 07:36:29,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-19 07:36:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:36:29,739 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:36:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-19 07:36:29,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-19 07:36:29,739 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-19 07:36:29,739 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-19 07:36:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-19 07:36:29,740 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-19 07:36:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_default_key [2022-11-19 07:36:29,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_default_key [2022-11-19 07:36:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-19 07:36:29,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-19 07:36:29,740 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-19 07:36:29,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-19 07:36:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:36:29,741 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:36:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-19 07:36:29,741 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-19 07:36:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-19 07:36:29,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-19 07:36:29,741 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2022-11-19 07:36:29,742 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2022-11-19 07:36:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:36:29,742 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:36:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-19 07:36:29,742 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-19 07:36:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:36:29,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:36:29,742 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-19 07:36:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 07:36:29,743 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 07:36:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:36:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-19 07:36:29,743 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-19 07:36:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 07:36:29,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 07:36:29,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:36:29,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:36:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-19 07:36:29,744 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-19 07:36:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_write [2022-11-19 07:36:29,744 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_write [2022-11-19 07:36:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-19 07:36:29,744 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-19 07:36:29,744 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-19 07:36:29,745 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-19 07:36:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 07:36:29,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 07:36:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_address [2022-11-19 07:36:29,745 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_address [2022-11-19 07:36:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:36:29,745 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:36:29,745 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 07:36:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 07:36:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-19 07:36:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-19 07:36:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-19 07:36:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-19 07:36:29,746 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-19 07:36:29,746 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-19 07:36:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:36:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:36:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-19 07:36:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-19 07:36:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-19 07:36:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-19 07:36:29,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_17 [2022-11-19 07:36:29,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_17 [2022-11-19 07:36:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_hard_start_xmit [2022-11-19 07:36:29,748 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_hard_start_xmit [2022-11-19 07:36:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-19 07:36:29,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-19 07:36:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-19 07:36:29,748 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-19 07:36:29,748 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-19 07:36:29,749 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-19 07:36:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 07:36:29,749 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 07:36:29,749 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 07:36:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-19 07:36:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 07:36:29,750 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 07:36:29,750 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-19 07:36:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-19 07:36:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:36:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_get_station [2022-11-19 07:36:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_get_station [2022-11-19 07:36:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 07:36:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 07:36:29,751 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-19 07:36:29,751 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-19 07:36:31,555 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:36:31,560 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:36:31,881 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:43:55,518 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:43:59,454 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:43:59,454 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:43:59,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:59 BoogieIcfgContainer [2022-11-19 07:43:59,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:43:59,464 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:43:59,464 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:43:59,468 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:43:59,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:36:18" (1/3) ... [2022-11-19 07:43:59,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266ebe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:59, skipping insertion in model container [2022-11-19 07:43:59,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:27" (2/3) ... [2022-11-19 07:43:59,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266ebe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:59, skipping insertion in model container [2022-11-19 07:43:59,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:59" (3/3) ... [2022-11-19 07:43:59,470 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-19 07:43:59,491 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:43:59,491 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:43:59,612 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:43:59,619 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;@5addaeb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:43:59,619 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:43:59,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 4009 states, 2645 states have (on average 1.375803402646503) internal successors, (3639), 2745 states have internal predecessors, (3639), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) [2022-11-19 07:43:59,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-19 07:43:59,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:43:59,667 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-19 07:43:59,668 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:43:59,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:43:59,673 INFO L85 PathProgramCache]: Analyzing trace with hash 2087527277, now seen corresponding path program 1 times [2022-11-19 07:43:59,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:43:59,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119428386] [2022-11-19 07:43:59,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:43:59,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:44:00,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:44:02,246 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-19 07:44:02,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:44:02,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119428386] [2022-11-19 07:44:02,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119428386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:44:02,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:44:02,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:44:02,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017520915] [2022-11-19 07:44:02,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:44:02,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:44:02,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:44:02,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:44:02,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:44:02,299 INFO L87 Difference]: Start difference. First operand has 4009 states, 2645 states have (on average 1.375803402646503) internal successors, (3639), 2745 states have internal predecessors, (3639), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:44:04,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:44:07,930 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-19 07:44:10,075 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-19 07:44:14,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:44:14,320 INFO L93 Difference]: Finished difference Result 11848 states and 17767 transitions. [2022-11-19 07:44:14,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:44:14,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2022-11-19 07:44:14,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:44:14,396 INFO L225 Difference]: With dead ends: 11848 [2022-11-19 07:44:14,396 INFO L226 Difference]: Without dead ends: 7767 [2022-11-19 07:44:14,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:44:14,435 INFO L413 NwaCegarLoop]: 6626 mSDtfsCounter, 5718 mSDsluCounter, 5515 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5726 SdHoareTripleChecker+Valid, 12141 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:44:14,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5726 Valid, 12141 Invalid, 900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 896 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2022-11-19 07:44:14,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7767 states. [2022-11-19 07:44:15,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7767 to 7762. [2022-11-19 07:44:15,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7762 states, 5150 states have (on average 1.3677669902912621) internal successors, (7044), 5304 states have internal predecessors, (7044), 2253 states have call successors, (2253), 359 states have call predecessors, (2253), 358 states have return successors, (2260), 2208 states have call predecessors, (2260), 2252 states have call successors, (2260) [2022-11-19 07:44:15,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7762 states to 7762 states and 11557 transitions. [2022-11-19 07:44:15,212 INFO L78 Accepts]: Start accepts. Automaton has 7762 states and 11557 transitions. Word has length 91 [2022-11-19 07:44:15,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:44:15,215 INFO L495 AbstractCegarLoop]: Abstraction has 7762 states and 11557 transitions. [2022-11-19 07:44:15,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:44:15,215 INFO L276 IsEmpty]: Start isEmpty. Operand 7762 states and 11557 transitions. [2022-11-19 07:44:15,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 07:44:15,230 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:44:15,230 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:44:15,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:44:15,231 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:44:15,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:44:15,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2141499864, now seen corresponding path program 1 times [2022-11-19 07:44:15,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:44:15,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351899971] [2022-11-19 07:44:15,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:44:15,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:44:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:44:17,523 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:44:17,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:44:17,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351899971] [2022-11-19 07:44:17,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351899971] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:44:17,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:44:17,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:44:17,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489769322] [2022-11-19 07:44:17,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:44:17,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:44:17,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:44:17,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:44:17,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:17,531 INFO L87 Difference]: Start difference. First operand 7762 states and 11557 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:19,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:44:21,844 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-19 07:44:25,367 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-19 07:44:27,542 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-19 07:44:29,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:44:29,157 INFO L93 Difference]: Finished difference Result 15631 states and 23236 transitions. [2022-11-19 07:44:29,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:44:29,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2022-11-19 07:44:29,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:44:29,213 INFO L225 Difference]: With dead ends: 15631 [2022-11-19 07:44:29,213 INFO L226 Difference]: Without dead ends: 7876 [2022-11-19 07:44:29,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:29,255 INFO L413 NwaCegarLoop]: 5512 mSDtfsCounter, 5805 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5814 SdHoareTripleChecker+Valid, 5878 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:44:29,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5814 Valid, 5878 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 538 Invalid, 3 Unknown, 0 Unchecked, 11.1s Time] [2022-11-19 07:44:29,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7876 states. [2022-11-19 07:44:29,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7876 to 7873. [2022-11-19 07:44:29,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7873 states, 5214 states have (on average 1.3645953202915229) internal successors, (7115), 5368 states have internal predecessors, (7115), 2276 states have call successors, (2276), 382 states have call predecessors, (2276), 382 states have return successors, (2292), 2233 states have call predecessors, (2292), 2275 states have call successors, (2292) [2022-11-19 07:44:29,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7873 states to 7873 states and 11683 transitions. [2022-11-19 07:44:29,885 INFO L78 Accepts]: Start accepts. Automaton has 7873 states and 11683 transitions. Word has length 82 [2022-11-19 07:44:29,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:44:29,887 INFO L495 AbstractCegarLoop]: Abstraction has 7873 states and 11683 transitions. [2022-11-19 07:44:29,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:29,889 INFO L276 IsEmpty]: Start isEmpty. Operand 7873 states and 11683 transitions. [2022-11-19 07:44:29,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-19 07:44:29,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:44:29,897 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:44:29,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:44:29,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:44:29,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:44:29,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1748593952, now seen corresponding path program 1 times [2022-11-19 07:44:29,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:44:29,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043786048] [2022-11-19 07:44:29,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:44:29,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:44:30,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:44:32,273 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:44:32,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:44:32,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043786048] [2022-11-19 07:44:32,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043786048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:44:32,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:44:32,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:44:32,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116855207] [2022-11-19 07:44:32,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:44:32,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:44:32,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:44:32,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:44:32,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:32,277 INFO L87 Difference]: Start difference. First operand 7873 states and 11683 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:34,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:44:38,288 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-19 07:44:40,440 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-19 07:44:41,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:44:41,578 INFO L93 Difference]: Finished difference Result 15723 states and 23338 transitions. [2022-11-19 07:44:41,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:44:41,579 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2022-11-19 07:44:41,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:44:41,633 INFO L225 Difference]: With dead ends: 15723 [2022-11-19 07:44:41,633 INFO L226 Difference]: Without dead ends: 7874 [2022-11-19 07:44:41,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:41,671 INFO L413 NwaCegarLoop]: 5507 mSDtfsCounter, 5778 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5787 SdHoareTripleChecker+Valid, 5895 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:44:41,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5787 Valid, 5895 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 528 Invalid, 3 Unknown, 0 Unchecked, 8.8s Time] [2022-11-19 07:44:41,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7874 states. [2022-11-19 07:44:42,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7874 to 7871. [2022-11-19 07:44:42,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7871 states, 5214 states have (on average 1.3642117376294591) internal successors, (7113), 5366 states have internal predecessors, (7113), 2274 states have call successors, (2274), 382 states have call predecessors, (2274), 382 states have return successors, (2290), 2233 states have call predecessors, (2290), 2273 states have call successors, (2290) [2022-11-19 07:44:42,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7871 states to 7871 states and 11677 transitions. [2022-11-19 07:44:42,277 INFO L78 Accepts]: Start accepts. Automaton has 7871 states and 11677 transitions. Word has length 84 [2022-11-19 07:44:42,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:44:42,278 INFO L495 AbstractCegarLoop]: Abstraction has 7871 states and 11677 transitions. [2022-11-19 07:44:42,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:42,278 INFO L276 IsEmpty]: Start isEmpty. Operand 7871 states and 11677 transitions. [2022-11-19 07:44:42,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-19 07:44:42,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:44:42,285 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:44:42,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:44:42,285 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:44:42,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:44:42,286 INFO L85 PathProgramCache]: Analyzing trace with hash -589140668, now seen corresponding path program 1 times [2022-11-19 07:44:42,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:44:42,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986161979] [2022-11-19 07:44:42,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:44:42,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:44:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:44:44,156 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:44:44,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:44:44,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986161979] [2022-11-19 07:44:44,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986161979] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:44:44,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:44:44,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:44:44,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902874951] [2022-11-19 07:44:44,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:44:44,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:44:44,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:44:44,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:44:44,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:44,159 INFO L87 Difference]: Start difference. First operand 7871 states and 11677 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:46,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:44:51,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:44:53,987 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-19 07:44:56,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:44:56,699 INFO L93 Difference]: Finished difference Result 15731 states and 23338 transitions. [2022-11-19 07:44:56,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:44:56,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2022-11-19 07:44:56,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:44:56,747 INFO L225 Difference]: With dead ends: 15731 [2022-11-19 07:44:56,747 INFO L226 Difference]: Without dead ends: 7884 [2022-11-19 07:44:56,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:56,780 INFO L413 NwaCegarLoop]: 5457 mSDtfsCounter, 9403 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2288 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9405 SdHoareTripleChecker+Valid, 5507 SdHoareTripleChecker+Invalid, 2762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2288 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:44:56,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9405 Valid, 5507 Invalid, 2762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2288 Valid, 472 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2022-11-19 07:44:56,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7884 states. [2022-11-19 07:44:57,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7884 to 7884. [2022-11-19 07:44:57,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7884 states, 5222 states have (on average 1.363462274990425) internal successors, (7120), 5374 states have internal predecessors, (7120), 2274 states have call successors, (2274), 386 states have call predecessors, (2274), 387 states have return successors, (2291), 2235 states have call predecessors, (2291), 2273 states have call successors, (2291) [2022-11-19 07:44:57,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7884 states to 7884 states and 11685 transitions. [2022-11-19 07:44:57,431 INFO L78 Accepts]: Start accepts. Automaton has 7884 states and 11685 transitions. Word has length 83 [2022-11-19 07:44:57,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:44:57,434 INFO L495 AbstractCegarLoop]: Abstraction has 7884 states and 11685 transitions. [2022-11-19 07:44:57,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:44:57,435 INFO L276 IsEmpty]: Start isEmpty. Operand 7884 states and 11685 transitions. [2022-11-19 07:44:57,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-19 07:44:57,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:44:57,447 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:44:57,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:44:57,447 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:44:57,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:44:57,448 INFO L85 PathProgramCache]: Analyzing trace with hash -2002798964, now seen corresponding path program 1 times [2022-11-19 07:44:57,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:44:57,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461747591] [2022-11-19 07:44:57,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:44:57,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:44:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:44:59,279 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 07:44:59,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:44:59,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461747591] [2022-11-19 07:44:59,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461747591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:44:59,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:44:59,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:44:59,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646177699] [2022-11-19 07:44:59,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:44:59,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:44:59,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:44:59,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:44:59,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:44:59,282 INFO L87 Difference]: Start difference. First operand 7884 states and 11685 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:45:01,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:03,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:05,999 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-19 07:45:07,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:45:07,216 INFO L93 Difference]: Finished difference Result 15706 states and 23288 transitions. [2022-11-19 07:45:07,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:45:07,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2022-11-19 07:45:07,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:45:07,255 INFO L225 Difference]: With dead ends: 15706 [2022-11-19 07:45:07,255 INFO L226 Difference]: Without dead ends: 7846 [2022-11-19 07:45:07,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:45:07,275 INFO L413 NwaCegarLoop]: 5429 mSDtfsCounter, 5826 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5828 SdHoareTripleChecker+Valid, 5529 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:45:07,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5828 Valid, 5529 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 492 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-11-19 07:45:07,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7846 states. [2022-11-19 07:45:08,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7846 to 7846. [2022-11-19 07:45:08,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7846 states, 5200 states have (on average 1.3634615384615385) internal successors, (7090), 5350 states have internal predecessors, (7090), 2260 states have call successors, (2260), 384 states have call predecessors, (2260), 385 states have return successors, (2277), 2221 states have call predecessors, (2277), 2259 states have call successors, (2277) [2022-11-19 07:45:08,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7846 states to 7846 states and 11627 transitions. [2022-11-19 07:45:08,051 INFO L78 Accepts]: Start accepts. Automaton has 7846 states and 11627 transitions. Word has length 85 [2022-11-19 07:45:08,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:45:08,052 INFO L495 AbstractCegarLoop]: Abstraction has 7846 states and 11627 transitions. [2022-11-19 07:45:08,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:45:08,052 INFO L276 IsEmpty]: Start isEmpty. Operand 7846 states and 11627 transitions. [2022-11-19 07:45:08,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-19 07:45:08,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:45:08,064 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:08,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:45:08,064 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:45:08,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:45:08,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1773335174, now seen corresponding path program 1 times [2022-11-19 07:45:08,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:45:08,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880520578] [2022-11-19 07:45:08,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:45:08,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:45:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:45:09,273 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-11-19 07:45:09,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:45:09,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880520578] [2022-11-19 07:45:09,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880520578] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:45:09,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:45:09,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:45:09,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011601] [2022-11-19 07:45:09,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:45:09,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:45:09,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:45:09,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:45:09,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:09,277 INFO L87 Difference]: Start difference. First operand 7846 states and 11627 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 07:45:11,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:14,768 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-19 07:45:16,944 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-19 07:45:21,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:45:21,009 INFO L93 Difference]: Finished difference Result 23117 states and 34324 transitions. [2022-11-19 07:45:21,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:45:21,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 151 [2022-11-19 07:45:21,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:45:21,074 INFO L225 Difference]: With dead ends: 23117 [2022-11-19 07:45:21,074 INFO L226 Difference]: Without dead ends: 15295 [2022-11-19 07:45:21,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:21,103 INFO L413 NwaCegarLoop]: 6559 mSDtfsCounter, 5556 mSDsluCounter, 5406 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5565 SdHoareTripleChecker+Valid, 11965 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:45:21,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5565 Valid, 11965 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 909 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-19 07:45:21,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15295 states. [2022-11-19 07:45:22,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15295 to 15290. [2022-11-19 07:45:22,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15290 states, 10153 states have (on average 1.3656062247611542) internal successors, (13865), 10451 states have internal predecessors, (13865), 4409 states have call successors, (4409), 726 states have call predecessors, (4409), 727 states have return successors, (4443), 4330 states have call predecessors, (4443), 4408 states have call successors, (4443) [2022-11-19 07:45:22,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15290 states to 15290 states and 22717 transitions. [2022-11-19 07:45:22,373 INFO L78 Accepts]: Start accepts. Automaton has 15290 states and 22717 transitions. Word has length 151 [2022-11-19 07:45:22,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:45:22,373 INFO L495 AbstractCegarLoop]: Abstraction has 15290 states and 22717 transitions. [2022-11-19 07:45:22,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 07:45:22,374 INFO L276 IsEmpty]: Start isEmpty. Operand 15290 states and 22717 transitions. [2022-11-19 07:45:22,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-19 07:45:22,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:45:22,388 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2022-11-19 07:45:22,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:45:22,388 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:45:22,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:45:22,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1252624565, now seen corresponding path program 1 times [2022-11-19 07:45:22,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:45:22,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96647299] [2022-11-19 07:45:22,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:45:22,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:45:22,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:45:23,705 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-19 07:45:23,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:45:23,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96647299] [2022-11-19 07:45:23,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96647299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:45:23,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:45:23,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:45:23,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123316712] [2022-11-19 07:45:23,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:45:23,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:45:23,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:45:23,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:45:23,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:23,708 INFO L87 Difference]: Start difference. First operand 15290 states and 22717 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:45:26,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:28,956 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-19 07:45:31,126 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-19 07:45:32,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:45:32,445 INFO L93 Difference]: Finished difference Result 30395 states and 45138 transitions. [2022-11-19 07:45:32,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:45:32,446 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 166 [2022-11-19 07:45:32,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:45:32,522 INFO L225 Difference]: With dead ends: 30395 [2022-11-19 07:45:32,523 INFO L226 Difference]: Without dead ends: 15129 [2022-11-19 07:45:32,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:32,579 INFO L413 NwaCegarLoop]: 5411 mSDtfsCounter, 5666 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 5605 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:45:32,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5675 Valid, 5605 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2022-11-19 07:45:32,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15129 states. [2022-11-19 07:45:34,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15129 to 15126. [2022-11-19 07:45:34,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15126 states, 10033 states have (on average 1.36320143526363) internal successors, (13677), 10331 states have internal predecessors, (13677), 4365 states have call successors, (4365), 726 states have call predecessors, (4365), 727 states have return successors, (4399), 4286 states have call predecessors, (4399), 4364 states have call successors, (4399) [2022-11-19 07:45:34,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15126 states to 15126 states and 22441 transitions. [2022-11-19 07:45:34,377 INFO L78 Accepts]: Start accepts. Automaton has 15126 states and 22441 transitions. Word has length 166 [2022-11-19 07:45:34,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:45:34,378 INFO L495 AbstractCegarLoop]: Abstraction has 15126 states and 22441 transitions. [2022-11-19 07:45:34,379 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 07:45:34,379 INFO L276 IsEmpty]: Start isEmpty. Operand 15126 states and 22441 transitions. [2022-11-19 07:45:34,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 07:45:34,391 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:45:34,391 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:45:34,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:45:34,392 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:45:34,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:45:34,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1454150240, now seen corresponding path program 1 times [2022-11-19 07:45:34,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:45:34,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42572784] [2022-11-19 07:45:34,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:45:34,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:45:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:45:35,513 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-19 07:45:35,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:45:35,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42572784] [2022-11-19 07:45:35,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42572784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:45:35,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:45:35,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:45:35,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789721498] [2022-11-19 07:45:35,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:45:35,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:45:35,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:45:35,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:45:35,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:35,516 INFO L87 Difference]: Start difference. First operand 15126 states and 22441 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:45:37,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:41,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-19 07:45:45,067 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-19 07:45:47,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:45:47,974 INFO L93 Difference]: Finished difference Result 44593 states and 66442 transitions. [2022-11-19 07:45:47,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:45:47,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 137 [2022-11-19 07:45:47,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:45:48,128 INFO L225 Difference]: With dead ends: 44593 [2022-11-19 07:45:48,129 INFO L226 Difference]: Without dead ends: 29491 [2022-11-19 07:45:48,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:48,186 INFO L413 NwaCegarLoop]: 8215 mSDtfsCounter, 5522 mSDsluCounter, 5313 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 13528 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:45:48,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5522 Valid, 13528 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1099 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2022-11-19 07:45:48,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29491 states. [2022-11-19 07:45:50,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29491 to 29355. [2022-11-19 07:45:50,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29355 states, 19487 states have (on average 1.3642428285523682) internal successors, (26585), 20092 states have internal predecessors, (26585), 8478 states have call successors, (8478), 1386 states have call predecessors, (8478), 1389 states have return successors, (8813), 8309 states have call predecessors, (8813), 8477 states have call successors, (8813) [2022-11-19 07:45:50,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29355 states to 29355 states and 43876 transitions. [2022-11-19 07:45:50,950 INFO L78 Accepts]: Start accepts. Automaton has 29355 states and 43876 transitions. Word has length 137 [2022-11-19 07:45:50,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:45:50,950 INFO L495 AbstractCegarLoop]: Abstraction has 29355 states and 43876 transitions. [2022-11-19 07:45:50,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 07:45:50,951 INFO L276 IsEmpty]: Start isEmpty. Operand 29355 states and 43876 transitions. [2022-11-19 07:45:50,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-19 07:45:50,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:45:50,961 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:45:50,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:45:50,962 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:45:50,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:45:50,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1645577041, now seen corresponding path program 1 times [2022-11-19 07:45:50,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:45:50,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5656319] [2022-11-19 07:45:50,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:45:50,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:45:51,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:45:52,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2022-11-19 07:45:52,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:45:52,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5656319] [2022-11-19 07:45:52,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5656319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:45:52,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:45:52,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:45:52,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503453379] [2022-11-19 07:45:52,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:45:52,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:45:52,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:45:52,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:45:52,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:45:52,100 INFO L87 Difference]: Start difference. First operand 29355 states and 43876 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 07:45:54,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:45:57,906 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-19 07:46:01,401 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-19 07:46:03,407 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-19 07:46:05,432 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-19 07:46:08,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:08,537 INFO L93 Difference]: Finished difference Result 80895 states and 120926 transitions. [2022-11-19 07:46:08,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:46:08,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 305 [2022-11-19 07:46:08,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:08,781 INFO L225 Difference]: With dead ends: 80895 [2022-11-19 07:46:08,781 INFO L226 Difference]: Without dead ends: 51564 [2022-11-19 07:46:08,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:46:08,903 INFO L413 NwaCegarLoop]: 8515 mSDtfsCounter, 4394 mSDsluCounter, 5254 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4396 SdHoareTripleChecker+Valid, 13769 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:08,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4396 Valid, 13769 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1225 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2022-11-19 07:46:08,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51564 states. [2022-11-19 07:46:12,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51564 to 51559. [2022-11-19 07:46:13,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51559 states, 34202 states have (on average 1.3664990351441437) internal successors, (46737), 35356 states have internal predecessors, (46737), 14828 states have call successors, (14828), 2523 states have call predecessors, (14828), 2528 states have return successors, (15499), 14489 states have call predecessors, (15499), 14827 states have call successors, (15499) [2022-11-19 07:46:13,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51559 states to 51559 states and 77064 transitions. [2022-11-19 07:46:13,217 INFO L78 Accepts]: Start accepts. Automaton has 51559 states and 77064 transitions. Word has length 305 [2022-11-19 07:46:13,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:13,217 INFO L495 AbstractCegarLoop]: Abstraction has 51559 states and 77064 transitions. [2022-11-19 07:46:13,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 07:46:13,218 INFO L276 IsEmpty]: Start isEmpty. Operand 51559 states and 77064 transitions. [2022-11-19 07:46:13,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2022-11-19 07:46:13,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:13,234 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:46:13,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:46:13,234 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:13,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:13,235 INFO L85 PathProgramCache]: Analyzing trace with hash 329081414, now seen corresponding path program 1 times [2022-11-19 07:46:13,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:13,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017868295] [2022-11-19 07:46:13,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:13,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:14,832 INFO L134 CoverageAnalysis]: Checked inductivity of 4371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2022-11-19 07:46:14,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:14,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017868295] [2022-11-19 07:46:14,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017868295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:14,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:46:14,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:46:14,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544605203] [2022-11-19 07:46:14,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:14,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:46:14,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:14,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:46:14,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:46:14,836 INFO L87 Difference]: Start difference. First operand 51559 states and 77064 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-19 07:46:17,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:46:20,383 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-19 07:46:24,094 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-19 07:46:29,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:46:29,065 INFO L93 Difference]: Finished difference Result 87938 states and 133537 transitions. [2022-11-19 07:46:29,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:46:29,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 427 [2022-11-19 07:46:29,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:46:29,514 INFO L225 Difference]: With dead ends: 87938 [2022-11-19 07:46:29,515 INFO L226 Difference]: Without dead ends: 87935 [2022-11-19 07:46:29,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:46:29,565 INFO L413 NwaCegarLoop]: 6678 mSDtfsCounter, 5271 mSDsluCounter, 4583 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5272 SdHoareTripleChecker+Valid, 11261 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:46:29,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5272 Valid, 11261 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 877 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2022-11-19 07:46:29,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87935 states. [2022-11-19 07:46:36,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87935 to 87405. [2022-11-19 07:46:36,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87405 states, 58443 states have (on average 1.3633112605444622) internal successors, (79676), 60195 states have internal predecessors, (79676), 24435 states have call successors, (24435), 4533 states have call predecessors, (24435), 4526 states have return successors, (28622), 23830 states have call predecessors, (28622), 24434 states have call successors, (28622) [2022-11-19 07:46:37,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87405 states to 87405 states and 132733 transitions. [2022-11-19 07:46:37,532 INFO L78 Accepts]: Start accepts. Automaton has 87405 states and 132733 transitions. Word has length 427 [2022-11-19 07:46:37,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:46:37,533 INFO L495 AbstractCegarLoop]: Abstraction has 87405 states and 132733 transitions. [2022-11-19 07:46:37,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-19 07:46:37,533 INFO L276 IsEmpty]: Start isEmpty. Operand 87405 states and 132733 transitions. [2022-11-19 07:46:37,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2022-11-19 07:46:37,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:46:37,656 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 31, 31, 31, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:46:37,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:46:37,656 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:46:37,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:46:37,657 INFO L85 PathProgramCache]: Analyzing trace with hash -535957367, now seen corresponding path program 1 times [2022-11-19 07:46:37,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:46:37,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799002076] [2022-11-19 07:46:37,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:46:37,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:46:38,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:46:40,041 INFO L134 CoverageAnalysis]: Checked inductivity of 4716 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2022-11-19 07:46:40,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:46:40,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799002076] [2022-11-19 07:46:40,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799002076] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:46:40,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:46:40,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:46:40,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903850362] [2022-11-19 07:46:40,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:46:40,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:46:40,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:46:40,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:46:40,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:46:40,045 INFO L87 Difference]: Start difference. First operand 87405 states and 132733 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-19 07:46:42,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []