./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--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:42:12,722 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:42:12,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:42:12,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:42:12,750 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:42:12,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:42:12,752 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:42:12,754 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:42:12,756 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:42:12,757 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:42:12,758 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:42:12,759 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:42:12,760 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:42:12,761 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:42:12,762 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:42:12,763 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:42:12,764 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:42:12,765 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:42:12,767 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:42:12,769 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:42:12,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:42:12,772 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:42:12,773 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:42:12,774 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:42:12,778 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:42:12,778 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:42:12,779 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:42:12,780 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:42:12,780 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:42:12,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:42:12,782 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:42:12,783 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:42:12,784 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:42:12,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:42:12,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:42:12,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:42:12,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:42:12,787 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:42:12,787 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:42:12,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:42:12,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:42:12,790 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:42:12,812 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:42:12,812 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:42:12,813 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:42:12,813 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:42:12,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:42:12,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:42:12,814 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:42:12,815 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:42:12,815 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:42:12,815 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:42:12,815 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:42:12,816 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:42:12,816 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:42:12,816 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:42:12,816 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:42:12,817 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:42:12,817 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:42:12,817 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:42:12,818 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:42:12,818 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:42:12,819 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:42:12,819 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:42:12,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:42:12,820 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:42:12,820 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:42:12,820 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:42:12,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:42:12,821 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:42:12,821 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:42:12,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:42:12,822 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:42:12,822 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:42:12,822 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:42:12,823 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:42:12,823 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:42:12,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:42:12,823 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:42:12,824 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:42:12,824 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_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ff6018655fe07702c67ab951fde2a14f4cc3e435d922c4b833c80e1ee34a900 [2022-11-03 03:42:13,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:42:13,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:42:13,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:42:13,116 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:42:13,117 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:42:13,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-03 03:42:13,205 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/data/ba8d6ffd7/5173a1e390904f1a9675ca70cd1e2f85/FLAG43dacd0fb [2022-11-03 03:42:14,536 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:42:14,538 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-03 03:42:14,660 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/data/ba8d6ffd7/5173a1e390904f1a9675ca70cd1e2f85/FLAG43dacd0fb [2022-11-03 03:42:15,059 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/data/ba8d6ffd7/5173a1e390904f1a9675ca70cd1e2f85 [2022-11-03 03:42:15,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:42:15,065 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:42:15,067 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:42:15,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:42:15,071 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:42:15,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:42:15" (1/1) ... [2022-11-03 03:42:15,073 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c85403e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:15, skipping insertion in model container [2022-11-03 03:42:15,073 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:42:15" (1/1) ... [2022-11-03 03:42:15,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:42:15,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:42:24,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2022-11-03 03:42:24,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:42:24,420 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:42:25,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[762860,762873] [2022-11-03 03:42:25,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:42:26,174 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:42:26,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26 WrapperNode [2022-11-03 03:42:26,174 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:42:26,176 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:42:26,176 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:42:26,176 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:42:26,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:26,513 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:27,376 INFO L138 Inliner]: procedures = 869, calls = 7804, calls flagged for inlining = 400, calls inlined = 338, statements flattened = 16155 [2022-11-03 03:42:27,377 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:42:27,377 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:42:27,378 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:42:27,378 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:42:27,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:27,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:27,689 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:27,703 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,414 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,585 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,785 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:42:28,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:42:28,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:42:28,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:42:28,789 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (1/1) ... [2022-11-03 03:42:28,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:42:28,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:42:28,825 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:42:28,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:42:28,873 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-03 03:42:28,874 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-03 03:42:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2022-11-03 03:42:28,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2022-11-03 03:42:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2022-11-03 03:42:28,875 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2022-11-03 03:42:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2022-11-03 03:42:28,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2022-11-03 03:42:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2022-11-03 03:42:28,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2022-11-03 03:42:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2022-11-03 03:42:28,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2022-11-03 03:42:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2022-11-03 03:42:28,876 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2022-11-03 03:42:28,876 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:42:28,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:42:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2022-11-03 03:42:28,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2022-11-03 03:42:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2022-11-03 03:42:28,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2022-11-03 03:42:28,877 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2022-11-03 03:42:28,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2022-11-03 03:42:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2022-11-03 03:42:28,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2022-11-03 03:42:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:42:28,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:42:28,878 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2022-11-03 03:42:28,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2022-11-03 03:42:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2022-11-03 03:42:28,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2022-11-03 03:42:28,879 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:42:28,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:42:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2022-11-03 03:42:28,880 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2022-11-03 03:42:28,880 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-03 03:42:28,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-03 03:42:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2022-11-03 03:42:28,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2022-11-03 03:42:28,881 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:42:28,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:42:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2022-11-03 03:42:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2022-11-03 03:42:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2022-11-03 03:42:28,882 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2022-11-03 03:42:28,882 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2022-11-03 03:42:28,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2022-11-03 03:42:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:42:28,883 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-03 03:42:28,884 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-03 03:42:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-03 03:42:28,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-03 03:42:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2022-11-03 03:42:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2022-11-03 03:42:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2022-11-03 03:42:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2022-11-03 03:42:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2022-11-03 03:42:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2022-11-03 03:42:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2022-11-03 03:42:28,886 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2022-11-03 03:42:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-03 03:42:28,886 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-03 03:42:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:42:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:42:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2022-11-03 03:42:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2022-11-03 03:42:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:42:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:42:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2022-11-03 03:42:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2022-11-03 03:42:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:42:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:42:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:42:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:42:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2022-11-03 03:42:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2022-11-03 03:42:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-11-03 03:42:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-11-03 03:42:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-03 03:42:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-03 03:42:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 03:42:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 03:42:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 03:42:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 03:42:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:42:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:42:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2022-11-03 03:42:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2022-11-03 03:42:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2022-11-03 03:42:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2022-11-03 03:42:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2022-11-03 03:42:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2022-11-03 03:42:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2022-11-03 03:42:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2022-11-03 03:42:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2022-11-03 03:42:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2022-11-03 03:42:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:42:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:42:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2022-11-03 03:42:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2022-11-03 03:42:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-03 03:42:28,893 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-03 03:42:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:42:28,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:42:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:42:28,894 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:42:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:42:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2022-11-03 03:42:28,895 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2022-11-03 03:42:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-03 03:42:28,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-03 03:42:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-03 03:42:28,895 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-03 03:42:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:42:28,896 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:42:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:42:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2022-11-03 03:42:28,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2022-11-03 03:42:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-03 03:42:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-03 03:42:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:42:28,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:42:28,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-03 03:42:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-03 03:42:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:42:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:42:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 03:42:28,898 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 03:42:28,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:42:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:42:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2022-11-03 03:42:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2022-11-03 03:42:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2022-11-03 03:42:28,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2022-11-03 03:42:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-11-03 03:42:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-11-03 03:42:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:42:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:42:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:42:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:42:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:42:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:42:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:42:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:42:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2022-11-03 03:42:28,901 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2022-11-03 03:42:28,901 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2022-11-03 03:42:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2022-11-03 03:42:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-03 03:42:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-03 03:42:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 03:42:28,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 03:42:28,902 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2022-11-03 03:42:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2022-11-03 03:42:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2022-11-03 03:42:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2022-11-03 03:42:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2022-11-03 03:42:28,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2022-11-03 03:42:28,903 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:42:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:42:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 03:42:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 03:42:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-03 03:42:28,904 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-03 03:42:28,904 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2022-11-03 03:42:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2022-11-03 03:42:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 03:42:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 03:42:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:42:28,905 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:42:28,905 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2022-11-03 03:42:28,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2022-11-03 03:42:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2022-11-03 03:42:28,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2022-11-03 03:42:28,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:42:28,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:42:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-11-03 03:42:28,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-11-03 03:42:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2022-11-03 03:42:28,907 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2022-11-03 03:42:28,907 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:42:28,907 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:42:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-03 03:42:28,908 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-03 03:42:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2022-11-03 03:42:28,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2022-11-03 03:42:28,908 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 03:42:28,908 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 03:42:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:42:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2022-11-03 03:42:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2022-11-03 03:42:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2022-11-03 03:42:28,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2022-11-03 03:42:28,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:42:28,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:42:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2022-11-03 03:42:28,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2022-11-03 03:42:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2022-11-03 03:42:28,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2022-11-03 03:42:28,910 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2022-11-03 03:42:28,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2022-11-03 03:42:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2022-11-03 03:42:28,911 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2022-11-03 03:42:28,911 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-03 03:42:28,911 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-03 03:42:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2022-11-03 03:42:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2022-11-03 03:42:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2022-11-03 03:42:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2022-11-03 03:42:28,912 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2022-11-03 03:42:28,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2022-11-03 03:42:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2022-11-03 03:42:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2022-11-03 03:42:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-03 03:42:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-03 03:42:28,913 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2022-11-03 03:42:28,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2022-11-03 03:42:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 03:42:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 03:42:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-03 03:42:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-03 03:42:28,914 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:42:28,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:42:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:42:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:42:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-03 03:42:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-03 03:42:28,915 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:42:28,915 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:42:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:42:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:42:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 03:42:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 03:42:28,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:42:28,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:42:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2022-11-03 03:42:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2022-11-03 03:42:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 03:42:28,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 03:42:28,917 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2022-11-03 03:42:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2022-11-03 03:42:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2022-11-03 03:42:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2022-11-03 03:42:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2022-11-03 03:42:28,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2022-11-03 03:42:28,918 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-03 03:42:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-03 03:42:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2022-11-03 03:42:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2022-11-03 03:42:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2022-11-03 03:42:28,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2022-11-03 03:42:28,919 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-03 03:42:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-03 03:42:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2022-11-03 03:42:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2022-11-03 03:42:28,920 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2022-11-03 03:42:28,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2022-11-03 03:42:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:42:28,921 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:42:28,921 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-03 03:42:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-03 03:42:28,922 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2022-11-03 03:42:28,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2022-11-03 03:42:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2022-11-03 03:42:28,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2022-11-03 03:42:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:42:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2022-11-03 03:42:28,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2022-11-03 03:42:28,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:42:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2022-11-03 03:42:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2022-11-03 03:42:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2022-11-03 03:42:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2022-11-03 03:42:28,924 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:42:28,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:42:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:42:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2022-11-03 03:42:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2022-11-03 03:42:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2022-11-03 03:42:28,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2022-11-03 03:42:28,925 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2022-11-03 03:42:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2022-11-03 03:42:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2022-11-03 03:42:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2022-11-03 03:42:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:42:28,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:42:28,926 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2022-11-03 03:42:28,927 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2022-11-03 03:42:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2022-11-03 03:42:28,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2022-11-03 03:42:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2022-11-03 03:42:28,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2022-11-03 03:42:28,927 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 03:42:28,928 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 03:42:28,928 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 03:42:28,928 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 03:42:28,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 03:42:28,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 03:42:28,928 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2022-11-03 03:42:28,929 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2022-11-03 03:42:28,929 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2022-11-03 03:42:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2022-11-03 03:42:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2022-11-03 03:42:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2022-11-03 03:42:28,930 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-03 03:42:28,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-03 03:42:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2022-11-03 03:42:28,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2022-11-03 03:42:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2022-11-03 03:42:28,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2022-11-03 03:42:28,931 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-03 03:42:28,931 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-03 03:42:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2022-11-03 03:42:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2022-11-03 03:42:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-03 03:42:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-03 03:42:28,932 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2022-11-03 03:42:28,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2022-11-03 03:42:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:42:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:42:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:42:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:42:28,933 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-03 03:42:28,933 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-03 03:42:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:42:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:42:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 03:42:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 03:42:28,934 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2022-11-03 03:42:28,934 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2022-11-03 03:42:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:42:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:42:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:42:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:42:28,935 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:42:28,935 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-03 03:42:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-03 03:42:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2022-11-03 03:42:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2022-11-03 03:42:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2022-11-03 03:42:28,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2022-11-03 03:42:28,936 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2022-11-03 03:42:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2022-11-03 03:42:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2022-11-03 03:42:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2022-11-03 03:42:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-03 03:42:28,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-03 03:42:28,937 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-03 03:42:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-03 03:42:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2022-11-03 03:42:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2022-11-03 03:42:28,938 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:42:28,938 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:42:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:42:28,939 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:42:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2022-11-03 03:42:28,939 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2022-11-03 03:42:28,939 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2022-11-03 03:42:28,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2022-11-03 03:42:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2022-11-03 03:42:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2022-11-03 03:42:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-03 03:42:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-03 03:42:28,940 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:42:28,940 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:42:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2022-11-03 03:42:28,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2022-11-03 03:42:28,941 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2022-11-03 03:42:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2022-11-03 03:42:28,942 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-03 03:42:28,942 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-03 03:42:28,943 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 03:42:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 03:42:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 03:42:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 03:42:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:42:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:42:28,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:42:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2022-11-03 03:42:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2022-11-03 03:42:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:42:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:42:28,952 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2022-11-03 03:42:28,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2022-11-03 03:42:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-03 03:42:28,953 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-03 03:42:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-03 03:42:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-03 03:42:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2022-11-03 03:42:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2022-11-03 03:42:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 03:42:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 03:42:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2022-11-03 03:42:28,955 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2022-11-03 03:42:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:42:28,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:42:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 03:42:28,955 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 03:42:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2022-11-03 03:42:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2022-11-03 03:42:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-03 03:42:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-03 03:42:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2022-11-03 03:42:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2022-11-03 03:42:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:42:28,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:42:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 03:42:28,957 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 03:42:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2022-11-03 03:42:28,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2022-11-03 03:42:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2022-11-03 03:42:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2022-11-03 03:42:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2022-11-03 03:42:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2022-11-03 03:42:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2022-11-03 03:42:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2022-11-03 03:42:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2022-11-03 03:42:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2022-11-03 03:42:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:42:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:42:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2022-11-03 03:42:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2022-11-03 03:42:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:42:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:42:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-03 03:42:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-03 03:42:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2022-11-03 03:42:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2022-11-03 03:42:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:42:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2022-11-03 03:42:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2022-11-03 03:42:30,800 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:42:30,805 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:42:30,988 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:43:25,442 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:43:41,230 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:43:41,230 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:43:41,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:43:41 BoogieIcfgContainer [2022-11-03 03:43:41,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:43:41,241 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:43:41,241 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:43:41,249 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:43:41,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:42:15" (1/3) ... [2022-11-03 03:43:41,250 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77355239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:43:41, skipping insertion in model container [2022-11-03 03:43:41,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:42:26" (2/3) ... [2022-11-03 03:43:41,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77355239 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:43:41, skipping insertion in model container [2022-11-03 03:43:41,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:43:41" (3/3) ... [2022-11-03 03:43:41,253 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-03 03:43:41,276 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:43:41,276 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:43:41,430 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:43:41,441 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;@525927d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:43:41,442 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:43:41,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 4146 states, 2487 states have (on average 1.3490148773622839) internal successors, (3355), 2633 states have internal predecessors, (3355), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) [2022-11-03 03:43:41,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2022-11-03 03:43:41,549 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:41,550 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 12, 12, 12, 12, 12, 12, 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] [2022-11-03 03:43:41,551 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:41,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:41,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1982501339, now seen corresponding path program 1 times [2022-11-03 03:43:41,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:41,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225545019] [2022-11-03 03:43:41,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:41,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:42,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:43,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3974 trivial. 0 not checked. [2022-11-03 03:43:43,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:43,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225545019] [2022-11-03 03:43:43,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225545019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:43,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:43,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:43,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482137089] [2022-11-03 03:43:43,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:43,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:43,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:43,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:43,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:43,950 INFO L87 Difference]: Start difference. First operand has 4146 states, 2487 states have (on average 1.3490148773622839) internal successors, (3355), 2633 states have internal predecessors, (3355), 1452 states have call successors, (1452), 206 states have call predecessors, (1452), 205 states have return successors, (1413), 1409 states have call predecessors, (1413), 1413 states have call successors, (1413) Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 03:43:46,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:49,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:51,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:53,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:55,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:01,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:04,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:08,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:11,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:13,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:13,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:13,804 INFO L93 Difference]: Finished difference Result 11614 states and 17583 transitions. [2022-11-03 03:44:13,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:13,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 489 [2022-11-03 03:44:13,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:13,894 INFO L225 Difference]: With dead ends: 11614 [2022-11-03 03:44:13,894 INFO L226 Difference]: Without dead ends: 7384 [2022-11-03 03:44:13,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:13,955 INFO L413 NwaCegarLoop]: 8041 mSDtfsCounter, 4940 mSDsluCounter, 6104 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4952 SdHoareTripleChecker+Valid, 13662 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:13,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4952 Valid, 13662 Invalid, 1238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1225 Invalid, 9 Unknown, 0 Unchecked, 29.1s Time] [2022-11-03 03:44:13,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7384 states. [2022-11-03 03:44:14,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7384 to 7377. [2022-11-03 03:44:14,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7377 states, 4485 states have (on average 1.3331103678929765) internal successors, (5979), 4672 states have internal predecessors, (5979), 2512 states have call successors, (2512), 380 states have call predecessors, (2512), 379 states have return successors, (2523), 2502 states have call predecessors, (2523), 2511 states have call successors, (2523) [2022-11-03 03:44:14,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7377 states to 7377 states and 11014 transitions. [2022-11-03 03:44:14,690 INFO L78 Accepts]: Start accepts. Automaton has 7377 states and 11014 transitions. Word has length 489 [2022-11-03 03:44:14,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:14,695 INFO L495 AbstractCegarLoop]: Abstraction has 7377 states and 11014 transitions. [2022-11-03 03:44:14,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-03 03:44:14,696 INFO L276 IsEmpty]: Start isEmpty. Operand 7377 states and 11014 transitions. [2022-11-03 03:44:14,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-11-03 03:44:14,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:14,756 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 12, 12, 12, 12, 12, 12, 2, 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] [2022-11-03 03:44:14,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:44:14,757 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:14,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:14,758 INFO L85 PathProgramCache]: Analyzing trace with hash 666813938, now seen corresponding path program 1 times [2022-11-03 03:44:14,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:14,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035830122] [2022-11-03 03:44:14,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:14,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:15,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 4260 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4244 trivial. 0 not checked. [2022-11-03 03:44:16,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:16,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035830122] [2022-11-03 03:44:16,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035830122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:16,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:16,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:16,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594821618] [2022-11-03 03:44:16,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:16,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:16,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:16,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:16,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:16,689 INFO L87 Difference]: Start difference. First operand 7377 states and 11014 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:44:18,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:22,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:24,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:27,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:31,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:37,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:40,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:42,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:43,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:43,074 INFO L93 Difference]: Finished difference Result 18524 states and 27706 transitions. [2022-11-03 03:44:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:43,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 554 [2022-11-03 03:44:43,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:43,173 INFO L225 Difference]: With dead ends: 18524 [2022-11-03 03:44:43,173 INFO L226 Difference]: Without dead ends: 11152 [2022-11-03 03:44:43,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:43,246 INFO L413 NwaCegarLoop]: 7946 mSDtfsCounter, 4215 mSDsluCounter, 6101 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4224 SdHoareTripleChecker+Valid, 13569 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:43,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4224 Valid, 13569 Invalid, 1153 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1145 Invalid, 7 Unknown, 0 Unchecked, 25.8s Time] [2022-11-03 03:44:43,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11152 states. [2022-11-03 03:44:43,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11152 to 11148. [2022-11-03 03:44:43,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11148 states, 6949 states have (on average 1.3460929630162612) internal successors, (9354), 7214 states have internal predecessors, (9354), 3660 states have call successors, (3660), 539 states have call predecessors, (3660), 538 states have return successors, (3680), 3647 states have call predecessors, (3680), 3659 states have call successors, (3680) [2022-11-03 03:44:43,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11148 states to 11148 states and 16694 transitions. [2022-11-03 03:44:43,971 INFO L78 Accepts]: Start accepts. Automaton has 11148 states and 16694 transitions. Word has length 554 [2022-11-03 03:44:43,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:43,972 INFO L495 AbstractCegarLoop]: Abstraction has 11148 states and 16694 transitions. [2022-11-03 03:44:43,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 03:44:43,972 INFO L276 IsEmpty]: Start isEmpty. Operand 11148 states and 16694 transitions. [2022-11-03 03:44:44,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2022-11-03 03:44:44,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:44,032 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:44,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:44:44,033 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:44,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:44,035 INFO L85 PathProgramCache]: Analyzing trace with hash -819205587, now seen corresponding path program 1 times [2022-11-03 03:44:44,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:44,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381140864] [2022-11-03 03:44:44,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:44,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 4581 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 4540 trivial. 0 not checked. [2022-11-03 03:44:45,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:45,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381140864] [2022-11-03 03:44:45,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381140864] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:45,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:45,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:45,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959865422] [2022-11-03 03:44:45,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:45,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:45,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:45,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:45,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:45,335 INFO L87 Difference]: Start difference. First operand 11148 states and 16694 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 03:44:48,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:50,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:53,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:56,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:01,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:03,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:03,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:03,981 INFO L93 Difference]: Finished difference Result 23898 states and 35727 transitions. [2022-11-03 03:45:03,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:03,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 597 [2022-11-03 03:45:03,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:04,094 INFO L225 Difference]: With dead ends: 23898 [2022-11-03 03:45:04,094 INFO L226 Difference]: Without dead ends: 12755 [2022-11-03 03:45:04,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:04,170 INFO L413 NwaCegarLoop]: 6310 mSDtfsCounter, 5980 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5990 SdHoareTripleChecker+Valid, 8558 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:04,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5990 Valid, 8558 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 723 Invalid, 5 Unknown, 0 Unchecked, 18.0s Time] [2022-11-03 03:45:04,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12755 states. [2022-11-03 03:45:05,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12755 to 12746. [2022-11-03 03:45:05,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12746 states, 7843 states have (on average 1.3391559352288664) internal successors, (10503), 8178 states have internal predecessors, (10503), 4245 states have call successors, (4245), 656 states have call predecessors, (4245), 657 states have return successors, (4271), 4229 states have call predecessors, (4271), 4244 states have call successors, (4271) [2022-11-03 03:45:05,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12746 states to 12746 states and 19019 transitions. [2022-11-03 03:45:05,549 INFO L78 Accepts]: Start accepts. Automaton has 12746 states and 19019 transitions. Word has length 597 [2022-11-03 03:45:05,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:05,550 INFO L495 AbstractCegarLoop]: Abstraction has 12746 states and 19019 transitions. [2022-11-03 03:45:05,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-03 03:45:05,551 INFO L276 IsEmpty]: Start isEmpty. Operand 12746 states and 19019 transitions. [2022-11-03 03:45:05,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 861 [2022-11-03 03:45:05,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:05,646 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:05,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:45:05,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:05,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:05,649 INFO L85 PathProgramCache]: Analyzing trace with hash -463420757, now seen corresponding path program 1 times [2022-11-03 03:45:05,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:05,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805764797] [2022-11-03 03:45:05,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:05,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:07,752 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13271 trivial. 0 not checked. [2022-11-03 03:45:07,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:07,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805764797] [2022-11-03 03:45:07,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805764797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:07,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:07,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:07,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89782557] [2022-11-03 03:45:07,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:07,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:07,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:07,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:07,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:07,760 INFO L87 Difference]: Start difference. First operand 12746 states and 19019 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 03:45:09,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:12,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:15,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:20,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:24,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:27,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:27,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:27,556 INFO L93 Difference]: Finished difference Result 25554 states and 38152 transitions. [2022-11-03 03:45:27,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:27,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 860 [2022-11-03 03:45:27,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:27,651 INFO L225 Difference]: With dead ends: 25554 [2022-11-03 03:45:27,652 INFO L226 Difference]: Without dead ends: 12813 [2022-11-03 03:45:27,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:27,737 INFO L413 NwaCegarLoop]: 5646 mSDtfsCounter, 19 mSDsluCounter, 6109 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 11270 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:27,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 11270 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 996 Invalid, 5 Unknown, 0 Unchecked, 19.2s Time] [2022-11-03 03:45:27,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12813 states. [2022-11-03 03:45:28,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12813 to 12804. [2022-11-03 03:45:28,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12804 states, 7877 states have (on average 1.3397232448901866) internal successors, (10553), 8216 states have internal predecessors, (10553), 4269 states have call successors, (4269), 656 states have call predecessors, (4269), 657 states have return successors, (4295), 4253 states have call predecessors, (4295), 4268 states have call successors, (4295) [2022-11-03 03:45:28,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12804 states to 12804 states and 19117 transitions. [2022-11-03 03:45:28,726 INFO L78 Accepts]: Start accepts. Automaton has 12804 states and 19117 transitions. Word has length 860 [2022-11-03 03:45:28,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:28,729 INFO L495 AbstractCegarLoop]: Abstraction has 12804 states and 19117 transitions. [2022-11-03 03:45:28,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 03:45:28,730 INFO L276 IsEmpty]: Start isEmpty. Operand 12804 states and 19117 transitions. [2022-11-03 03:45:28,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 863 [2022-11-03 03:45:28,811 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:28,812 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:28,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:45:28,812 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:28,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:28,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1008092101, now seen corresponding path program 1 times [2022-11-03 03:45:28,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:28,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300699958] [2022-11-03 03:45:28,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:28,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:31,449 INFO L134 CoverageAnalysis]: Checked inductivity of 13271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13271 trivial. 0 not checked. [2022-11-03 03:45:31,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:31,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300699958] [2022-11-03 03:45:31,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300699958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:31,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:31,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:31,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415468713] [2022-11-03 03:45:31,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:31,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:31,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:31,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:31,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:31,453 INFO L87 Difference]: Start difference. First operand 12804 states and 19117 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 03:45:33,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:35,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:38,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:40,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:47,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:51,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:54,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:54,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:54,391 INFO L93 Difference]: Finished difference Result 25607 states and 38238 transitions. [2022-11-03 03:45:54,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:54,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 862 [2022-11-03 03:45:54,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:54,475 INFO L225 Difference]: With dead ends: 25607 [2022-11-03 03:45:54,475 INFO L226 Difference]: Without dead ends: 12808 [2022-11-03 03:45:54,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:54,547 INFO L413 NwaCegarLoop]: 5638 mSDtfsCounter, 1 mSDsluCounter, 6118 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11273 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:54,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11273 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 974 Invalid, 6 Unknown, 0 Unchecked, 22.3s Time] [2022-11-03 03:45:54,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12808 states. [2022-11-03 03:45:55,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12808 to 12806. [2022-11-03 03:45:55,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12806 states, 7879 states have (on average 1.3396370097728139) internal successors, (10555), 8218 states have internal predecessors, (10555), 4269 states have call successors, (4269), 656 states have call predecessors, (4269), 657 states have return successors, (4295), 4253 states have call predecessors, (4295), 4268 states have call successors, (4295) [2022-11-03 03:45:55,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12806 states to 12806 states and 19119 transitions. [2022-11-03 03:45:55,382 INFO L78 Accepts]: Start accepts. Automaton has 12806 states and 19119 transitions. Word has length 862 [2022-11-03 03:45:55,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:55,384 INFO L495 AbstractCegarLoop]: Abstraction has 12806 states and 19119 transitions. [2022-11-03 03:45:55,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-03 03:45:55,385 INFO L276 IsEmpty]: Start isEmpty. Operand 12806 states and 19119 transitions. [2022-11-03 03:45:55,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2022-11-03 03:45:55,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:55,425 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:45:55,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:45:55,425 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:55,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:55,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1475307437, now seen corresponding path program 1 times [2022-11-03 03:45:55,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:55,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726096326] [2022-11-03 03:45:55,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:55,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:56,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:58,481 INFO L134 CoverageAnalysis]: Checked inductivity of 13275 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 13243 trivial. 0 not checked. [2022-11-03 03:45:58,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:58,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726096326] [2022-11-03 03:45:58,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726096326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:58,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:58,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:45:58,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232281456] [2022-11-03 03:45:58,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:58,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:45:58,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:58,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:45:58,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:45:58,486 INFO L87 Difference]: Start difference. First operand 12806 states and 19119 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-03 03:46:00,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:04,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:06,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:10,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:11,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:14,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:20,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:22,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:23,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:23,095 INFO L93 Difference]: Finished difference Result 32154 states and 48014 transitions. [2022-11-03 03:46:23,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:23,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 867 [2022-11-03 03:46:23,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:23,332 INFO L225 Difference]: With dead ends: 32154 [2022-11-03 03:46:23,332 INFO L226 Difference]: Without dead ends: 19353 [2022-11-03 03:46:23,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:23,401 INFO L413 NwaCegarLoop]: 9081 mSDtfsCounter, 5677 mSDsluCounter, 5953 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 68 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5686 SdHoareTripleChecker+Valid, 14556 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:23,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5686 Valid, 14556 Invalid, 1393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 1320 Invalid, 5 Unknown, 0 Unchecked, 23.7s Time] [2022-11-03 03:46:23,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19353 states. [2022-11-03 03:46:24,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19353 to 19337. [2022-11-03 03:46:24,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19337 states, 11919 states have (on average 1.3366893195737897) internal successors, (15932), 12434 states have internal predecessors, (15932), 6423 states have call successors, (6423), 994 states have call predecessors, (6423), 994 states have return successors, (6460), 6397 states have call predecessors, (6460), 6422 states have call successors, (6460) [2022-11-03 03:46:24,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19337 states to 19337 states and 28815 transitions. [2022-11-03 03:46:24,678 INFO L78 Accepts]: Start accepts. Automaton has 19337 states and 28815 transitions. Word has length 867 [2022-11-03 03:46:24,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:24,680 INFO L495 AbstractCegarLoop]: Abstraction has 19337 states and 28815 transitions. [2022-11-03 03:46:24,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-03 03:46:24,681 INFO L276 IsEmpty]: Start isEmpty. Operand 19337 states and 28815 transitions. [2022-11-03 03:46:24,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 867 [2022-11-03 03:46:24,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:24,732 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:24,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:46:24,733 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:24,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:24,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1400127726, now seen corresponding path program 1 times [2022-11-03 03:46:24,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:24,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846626999] [2022-11-03 03:46:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:24,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:28,298 INFO L134 CoverageAnalysis]: Checked inductivity of 13275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2022-11-03 03:46:28,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:28,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846626999] [2022-11-03 03:46:28,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846626999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:28,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:28,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:28,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779734190] [2022-11-03 03:46:28,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:28,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:28,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:28,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:28,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:28,302 INFO L87 Difference]: Start difference. First operand 19337 states and 28815 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2022-11-03 03:46:30,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:33,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:35,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:37,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:40,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:43,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:45,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:48,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:51,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:52,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:52,486 INFO L93 Difference]: Finished difference Result 38673 states and 57635 transitions. [2022-11-03 03:46:52,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:46:52,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 866 [2022-11-03 03:46:52,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:52,615 INFO L225 Difference]: With dead ends: 38673 [2022-11-03 03:46:52,615 INFO L226 Difference]: Without dead ends: 19341 [2022-11-03 03:46:52,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:52,730 INFO L413 NwaCegarLoop]: 5638 mSDtfsCounter, 0 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11273 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:52,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11273 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 973 Invalid, 6 Unknown, 0 Unchecked, 23.3s Time] [2022-11-03 03:46:52,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19341 states. [2022-11-03 03:46:54,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19341 to 19341. [2022-11-03 03:46:54,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19341 states, 11923 states have (on average 1.3365763650088065) internal successors, (15936), 12438 states have internal predecessors, (15936), 6423 states have call successors, (6423), 994 states have call predecessors, (6423), 994 states have return successors, (6460), 6397 states have call predecessors, (6460), 6422 states have call successors, (6460) [2022-11-03 03:46:54,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19341 states to 19341 states and 28819 transitions. [2022-11-03 03:46:54,220 INFO L78 Accepts]: Start accepts. Automaton has 19341 states and 28819 transitions. Word has length 866 [2022-11-03 03:46:54,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:54,222 INFO L495 AbstractCegarLoop]: Abstraction has 19341 states and 28819 transitions. [2022-11-03 03:46:54,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2022-11-03 03:46:54,223 INFO L276 IsEmpty]: Start isEmpty. Operand 19341 states and 28819 transitions. [2022-11-03 03:46:54,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2022-11-03 03:46:54,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:54,268 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 51, 51, 51, 51, 51, 51, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:54,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:46:54,269 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:54,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:54,269 INFO L85 PathProgramCache]: Analyzing trace with hash -127142739, now seen corresponding path program 1 times [2022-11-03 03:46:54,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:54,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673175753] [2022-11-03 03:46:54,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:54,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:55,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2022-11-03 03:46:58,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:58,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673175753] [2022-11-03 03:46:58,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673175753] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:46:58,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689392659] [2022-11-03 03:46:58,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:58,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:46:58,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:46:58,528 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:46:58,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d69bd74-70a4-4286-bc82-105fbebc611d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:47:06,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:06,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 18499 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:47:06,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:47:06,471 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2022-11-03 03:47:06,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:47:07,809 INFO L134 CoverageAnalysis]: Checked inductivity of 13276 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13275 trivial. 0 not checked. [2022-11-03 03:47:07,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689392659] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:47:07,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [834588852] [2022-11-03 03:47:07,856 INFO L159 IcfgInterpreter]: Started Sifa with 243 locations of interest [2022-11-03 03:47:07,856 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:47:07,861 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:47:07,868 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:47:07,869 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:48:24,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:48:26,185 INFO L244 Elim1Store]: Index analysis took 5047 ms [2022-11-03 03:53:21,693 WARN L234 SmtUtils]: Spent 4.92m on a formula simplification. DAG size of input: 4764 DAG size of output: 3109 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:53:21,703 INFO L356 Elim1Store]: treesize reduction 5426, result has 46.0 percent of original size [2022-11-03 03:53:21,716 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 530 select indices, 530 select index equivalence classes, 140187 disjoint index pairs (out of 140185 index pairs), introduced 530 new quantified variables, introduced 529 case distinctions, treesize of input 2657 treesize of output 6226 [2022-11-03 03:53:50,789 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:53:52,924 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:53:55,427 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:53:58,618 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:54:00,793 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:54:04,176 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 136 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 86 [2022-11-03 03:54:14,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:17,086 INFO L244 Elim1Store]: Index analysis took 7670 ms