./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--iwlegacy--iwl4965.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_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/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_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/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--iwlegacy--iwl4965.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/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_5a39b34b-ad38-48c3-b21e-bd18006c410e/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 16a1834859d6e79a3ffde73cf1cc64a77737592f9d48684edb7ee0bfc6a01ee8 --- 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 02:40:02,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:40:02,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:40:02,700 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:40:02,701 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:40:02,711 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:40:02,714 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:40:02,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:40:02,717 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:40:02,718 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:40:02,719 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:40:02,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:40:02,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:40:02,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:40:02,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:40:02,724 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:40:02,724 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:40:02,725 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:40:02,734 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:40:02,736 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:40:02,738 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:40:02,743 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:40:02,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:40:02,745 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:40:02,755 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:40:02,755 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:40:02,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:40:02,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:40:02,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:40:02,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:40:02,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:40:02,759 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:40:02,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:40:02,760 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:40:02,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:40:02,761 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:40:02,762 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:40:02,762 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:40:02,763 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:40:02,763 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:40:02,764 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:40:02,771 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:40:02,805 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:40:02,806 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:40:02,806 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:40:02,806 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:40:02,807 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:40:02,807 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:40:02,807 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:40:02,807 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:40:02,808 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:40:02,808 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:40:02,808 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:40:02,808 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:40:02,809 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:40:02,809 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:40:02,809 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:40:02,809 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:40:02,809 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:40:02,810 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:40:02,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:40:02,810 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:40:02,811 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:40:02,811 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:40:02,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:40:02,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:40:02,812 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:40:02,812 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:40:02,812 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:40:02,812 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:40:02,812 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:40:02,813 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:40:02,813 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:40:02,813 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:40:02,813 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:40:02,814 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:40:02,814 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:40:02,814 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:40:02,814 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:40:02,814 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:40:02,815 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_5a39b34b-ad38-48c3-b21e-bd18006c410e/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_5a39b34b-ad38-48c3-b21e-bd18006c410e/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 -> 16a1834859d6e79a3ffde73cf1cc64a77737592f9d48684edb7ee0bfc6a01ee8 [2022-11-03 02:40:03,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:40:03,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:40:03,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:40:03,083 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:40:03,084 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:40:03,085 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl4965.ko-entry_point.cil.out.i [2022-11-03 02:40:03,152 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/data/7ec9288ce/cd10e1e196ce4ea59c9c45abcd9dc011/FLAG159f92477 [2022-11-03 02:40:04,527 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:40:04,529 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl4965.ko-entry_point.cil.out.i [2022-11-03 02:40:04,622 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/data/7ec9288ce/cd10e1e196ce4ea59c9c45abcd9dc011/FLAG159f92477 [2022-11-03 02:40:04,970 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/data/7ec9288ce/cd10e1e196ce4ea59c9c45abcd9dc011 [2022-11-03 02:40:04,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:40:05,000 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:40:05,003 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:40:05,003 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:40:05,006 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:40:05,007 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:40:04" (1/1) ... [2022-11-03 02:40:05,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@256090c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:05, skipping insertion in model container [2022-11-03 02:40:05,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:40:04" (1/1) ... [2022-11-03 02:40:05,016 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:40:05,256 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:40:16,779 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_5a39b34b-ad38-48c3-b21e-bd18006c410e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl4965.ko-entry_point.cil.out.i[949222,949235] [2022-11-03 02:40:16,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:40:17,047 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:40:18,264 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_5a39b34b-ad38-48c3-b21e-bd18006c410e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl4965.ko-entry_point.cil.out.i[949222,949235] [2022-11-03 02:40:18,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:40:18,749 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:40:18,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18 WrapperNode [2022-11-03 02:40:18,750 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:40:18,751 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:40:18,751 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:40:18,751 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:40:18,759 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:19,020 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:20,224 INFO L138 Inliner]: procedures = 906, calls = 10634, calls flagged for inlining = 417, calls inlined = 414, statements flattened = 27103 [2022-11-03 02:40:20,225 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:40:20,226 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:40:20,226 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:40:20,227 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:40:20,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:20,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:20,780 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:20,781 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:21,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:21,885 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:22,027 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:22,094 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:22,364 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:40:22,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:40:22,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:40:22,369 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:40:22,375 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (1/1) ... [2022-11-03 02:40:22,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:40:22,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:40:22,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:40:22,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:40:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_find_first_chain [2022-11-03 02:40:22,546 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_find_first_chain [2022-11-03 02:40:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_start [2022-11-03 02:40:22,546 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_start [2022-11-03 02:40:22,546 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_txq_agg_disable [2022-11-03 02:40:22,547 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_txq_agg_disable [2022-11-03 02:40:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure il_add_station_common [2022-11-03 02:40:22,547 INFO L138 BoogieDeclarations]: Found implementation of procedure il_add_station_common [2022-11-03 02:40:22,547 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_request_scan [2022-11-03 02:40:22,547 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_request_scan [2022-11-03 02:40:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_static_wepkey_cmd [2022-11-03 02:40:22,548 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_static_wepkey_cmd [2022-11-03 02:40:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_txq_check_empty [2022-11-03 02:40:22,548 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_txq_check_empty [2022-11-03 02:40:22,548 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_set_hw_ready [2022-11-03 02:40:22,549 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_set_hw_ready [2022-11-03 02:40:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 02:40:22,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 02:40:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_sta_alloc_lq [2022-11-03 02:40:22,549 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_sta_alloc_lq [2022-11-03 02:40:22,549 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_verify_ucode [2022-11-03 02:40:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_verify_ucode [2022-11-03 02:40:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:40:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:40:22,550 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:40:22,550 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:40:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rx_replenish_now [2022-11-03 02:40:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rx_replenish_now [2022-11-03 02:40:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_stats_request [2022-11-03 02:40:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_stats_request [2022-11-03 02:40:22,551 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_tx_queue_stop_scheduler [2022-11-03 02:40:22,551 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_tx_queue_stop_scheduler [2022-11-03 02:40:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hwrate_to_plcp_idx [2022-11-03 02:40:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hwrate_to_plcp_idx [2022-11-03 02:40:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_extract_rate [2022-11-03 02:40:22,552 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_extract_rate [2022-11-03 02:40:22,552 INFO L130 BoogieDeclarations]: Found specification of procedure il_hdl_spectrum_measurement [2022-11-03 02:40:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hwrate_to_tx_control [2022-11-03 02:40:22,553 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hwrate_to_tx_control [2022-11-03 02:40:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 02:40:22,553 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_sta_add [2022-11-03 02:40:22,553 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_sta_add [2022-11-03 02:40:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 02:40:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:40:22,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:40:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-03 02:40:22,554 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-03 02:40:22,554 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_add_interface [2022-11-03 02:40:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_add_interface [2022-11-03 02:40:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure il_sta_id_or_broadcast [2022-11-03 02:40:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure il_sta_id_or_broadcast [2022-11-03 02:40:22,555 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 02:40:22,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 02:40:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure il_alloc_fw_desc [2022-11-03 02:40:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure il_alloc_fw_desc [2022-11-03 02:40:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:40:22,556 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:40:22,556 INFO L130 BoogieDeclarations]: Found specification of procedure __il_free_pages [2022-11-03 02:40:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __il_free_pages [2022-11-03 02:40:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure il_update_stats [2022-11-03 02:40:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure il_update_stats [2022-11-03 02:40:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:40:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:40:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_configure_filter [2022-11-03 02:40:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_configure_filter [2022-11-03 02:40:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:40:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:40:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure il_clear_ucode_stations [2022-11-03 02:40:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure il_clear_ucode_stations [2022-11-03 02:40:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure _il_rd_prph [2022-11-03 02:40:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_rd_prph [2022-11-03 02:40:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_reassoc_req [2022-11-03 02:40:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_reassoc_req [2022-11-03 02:40:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:40:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:40:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_get_supported_rates [2022-11-03 02:40:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_get_supported_rates [2022-11-03 02:40:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hdl_compressed_ba [2022-11-03 02:40:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hdl_compressed_ba [2022-11-03 02:40:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:40:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_tx_queue_init [2022-11-03 02:40:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_tx_queue_init [2022-11-03 02:40:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_txq_set_sched [2022-11-03 02:40:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_txq_set_sched [2022-11-03 02:40:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_valid_rtc_data_addr [2022-11-03 02:40:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_valid_rtc_data_addr [2022-11-03 02:40:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure rate_supported [2022-11-03 02:40:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_supported [2022-11-03 02:40:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_num_of_ant [2022-11-03 02:40:22,562 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_num_of_ant [2022-11-03 02:40:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 02:40:22,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 02:40:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_remove_interface [2022-11-03 02:40:22,563 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_remove_interface [2022-11-03 02:40:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_dealloc_ucode_pci [2022-11-03 02:40:22,564 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_dealloc_ucode_pci [2022-11-03 02:40:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_config [2022-11-03 02:40:22,564 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_config [2022-11-03 02:40:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_free_tfds_in_queue [2022-11-03 02:40:22,564 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_free_tfds_in_queue [2022-11-03 02:40:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:40:22,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:40:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_cmd_string [2022-11-03 02:40:22,565 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_cmd_string [2022-11-03 02:40:22,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:40:22,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:40:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:40:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_switch_to_siso [2022-11-03 02:40:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_switch_to_siso [2022-11-03 02:40:22,566 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_bit [2022-11-03 02:40:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_bit [2022-11-03 02:40:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rate_control_unregister [2022-11-03 02:40:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rate_control_unregister [2022-11-03 02:40:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_9 [2022-11-03 02:40:22,567 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_9 [2022-11-03 02:40:22,567 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:40:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:40:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:40:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_alive [2022-11-03 02:40:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_alive [2022-11-03 02:40:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:40:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:40:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_tx [2022-11-03 02:40:22,569 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_tx [2022-11-03 02:40:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:40:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:40:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_txq_ctx_free [2022-11-03 02:40:22,570 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_txq_ctx_free [2022-11-03 02:40:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:40:22,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:40:22,570 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_collect_tx_data [2022-11-03 02:40:22,570 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_collect_tx_data [2022-11-03 02:40:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_eeprom_acquire_semaphore [2022-11-03 02:40:22,571 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_eeprom_acquire_semaphore [2022-11-03 02:40:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_get_best_rate [2022-11-03 02:40:22,571 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_get_best_rate [2022-11-03 02:40:22,571 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_update_tkip_key [2022-11-03 02:40:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_update_tkip_key [2022-11-03 02:40:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rate_n_flags_from_tbl [2022-11-03 02:40:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rate_n_flags_from_tbl [2022-11-03 02:40:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:40:22,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:40:22,572 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:40:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:40:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-03 02:40:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-03 02:40:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure _il_rd [2022-11-03 02:40:22,573 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_rd [2022-11-03 02:40:22,573 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_dec_wrap [2022-11-03 02:40:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_dec_wrap [2022-11-03 02:40:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:40:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:40:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_debug_level [2022-11-03 02:40:22,574 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_debug_level [2022-11-03 02:40:22,574 INFO L130 BoogieDeclarations]: Found specification of procedure _il_stop_queue [2022-11-03 02:40:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_stop_queue [2022-11-03 02:40:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_commit_rxon [2022-11-03 02:40:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_commit_rxon [2022-11-03 02:40:22,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:40:22,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:40:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_flush [2022-11-03 02:40:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_flush [2022-11-03 02:40:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_txq_free_tfd [2022-11-03 02:40:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_txq_free_tfd [2022-11-03 02:40:22,576 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_init_alive_start [2022-11-03 02:40:22,576 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_init_alive_start [2022-11-03 02:40:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_down [2022-11-03 02:40:22,577 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_down [2022-11-03 02:40:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure iw4965_is_ht40_channel [2022-11-03 02:40:22,577 INFO L138 BoogieDeclarations]: Found implementation of procedure iw4965_is_ht40_channel [2022-11-03 02:40:22,577 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_morefrags [2022-11-03 02:40:22,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_morefrags [2022-11-03 02:40:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:40:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure sign_extend32 [2022-11-03 02:40:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure sign_extend32 [2022-11-03 02:40:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:40:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:40:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_ready_rf [2022-11-03 02:40:22,579 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_ready_rf [2022-11-03 02:40:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 02:40:22,579 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 02:40:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure il_clear_bits_prph [2022-11-03 02:40:22,579 INFO L138 BoogieDeclarations]: Found implementation of procedure il_clear_bits_prph [2022-11-03 02:40:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure _il_wake_queue [2022-11-03 02:40:22,580 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_wake_queue [2022-11-03 02:40:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure il_print_rx_config_cmd [2022-11-03 02:40:22,580 INFO L138 BoogieDeclarations]: Found implementation of procedure il_print_rx_config_cmd [2022-11-03 02:40:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_send_beacon_cmd [2022-11-03 02:40:22,581 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_send_beacon_cmd [2022-11-03 02:40:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data [2022-11-03 02:40:22,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data [2022-11-03 02:40:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_switch_to_mimo2 [2022-11-03 02:40:22,581 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_switch_to_mimo2 [2022-11-03 02:40:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure _il_release_nic_access [2022-11-03 02:40:22,582 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_release_nic_access [2022-11-03 02:40:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_rx_replenish [2022-11-03 02:40:22,582 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_rx_replenish [2022-11-03 02:40:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:40:22,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:40:22,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:40:22,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:40:22,583 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 02:40:22,583 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 02:40:22,583 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_channel_valid [2022-11-03 02:40:22,584 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_channel_valid [2022-11-03 02:40:22,584 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 02:40:22,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 02:40:22,584 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_update_chain_flags [2022-11-03 02:40:22,584 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_update_chain_flags [2022-11-03 02:40:22,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:40:22,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:40:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_conf_tx [2022-11-03 02:40:22,585 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_conf_tx [2022-11-03 02:40:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure _il_wr [2022-11-03 02:40:22,585 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_wr [2022-11-03 02:40:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_post_associate [2022-11-03 02:40:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_post_associate [2022-11-03 02:40:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_any_associated [2022-11-03 02:40:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_any_associated [2022-11-03 02:40:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 02:40:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 02:40:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_fw_desc [2022-11-03 02:40:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_fw_desc [2022-11-03 02:40:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_init_sensitivity [2022-11-03 02:40:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_init_sensitivity [2022-11-03 02:40:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_8 [2022-11-03 02:40:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_8 [2022-11-03 02:40:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_9 [2022-11-03 02:40:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_9 [2022-11-03 02:40:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:40:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr [2022-11-03 02:40:22,588 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr [2022-11-03 02:40:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:40:22,589 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:40:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_update_rate_tbl [2022-11-03 02:40:22,589 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_update_rate_tbl [2022-11-03 02:40:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:40:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_7 [2022-11-03 02:40:22,589 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_7 [2022-11-03 02:40:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_dbgfs_set_mcs [2022-11-03 02:40:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_dbgfs_set_mcs [2022-11-03 02:40:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure il_enable_rfkill_int [2022-11-03 02:40:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure il_enable_rfkill_int [2022-11-03 02:40:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 02:40:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 02:40:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_channel_info [2022-11-03 02:40:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_channel_info [2022-11-03 02:40:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_7 [2022-11-03 02:40:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_7 [2022-11-03 02:40:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hdl_stats [2022-11-03 02:40:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hdl_stats [2022-11-03 02:40:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 02:40:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 02:40:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-03 02:40:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-03 02:40:22,593 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rx_replenish [2022-11-03 02:40:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rx_replenish [2022-11-03 02:40:22,593 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:40:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:40:22,593 INFO L130 BoogieDeclarations]: Found specification of procedure il_eeprom_free [2022-11-03 02:40:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure il_eeprom_free [2022-11-03 02:40:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_ucode_rx_stats_read [2022-11-03 02:40:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_ucode_rx_stats_read [2022-11-03 02:40:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_cancel_deferred_work [2022-11-03 02:40:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_cancel_deferred_work [2022-11-03 02:40:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_fill_txpower_tbl [2022-11-03 02:40:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_fill_txpower_tbl [2022-11-03 02:40:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_tfd_get_num_tbs [2022-11-03 02:40:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_tfd_get_num_tbs [2022-11-03 02:40:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:40:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:40:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure il_irq_handle_error [2022-11-03 02:40:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure il_irq_handle_error [2022-11-03 02:40:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:40:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:40:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_inc_wrap [2022-11-03 02:40:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_inc_wrap [2022-11-03 02:40:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:40:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:40:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure il_restore_stations [2022-11-03 02:40:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure il_restore_stations [2022-11-03 02:40:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_get_adjacent_rate [2022-11-03 02:40:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_get_adjacent_rate [2022-11-03 02:40:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_9 [2022-11-03 02:40:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_9 [2022-11-03 02:40:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure il_rd [2022-11-03 02:40:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure il_rd [2022-11-03 02:40:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:40:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:40:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_free_dma_ptr [2022-11-03 02:40:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_free_dma_ptr [2022-11-03 02:40:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure il_get_free_ucode_key_idx [2022-11-03 02:40:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure il_get_free_ucode_key_idx [2022-11-03 02:40:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~~u16~0~X~~u8~0~X~~u8~0~TO~int [2022-11-03 02:40:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~dma_addr_t~0~X~~u16~0~X~~u8~0~X~~u8~0~TO~int [2022-11-03 02:40:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_set_expected_tpt_table [2022-11-03 02:40:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_set_expected_tpt_table [2022-11-03 02:40:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_bss_info_changed [2022-11-03 02:40:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_bss_info_changed [2022-11-03 02:40:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___0 [2022-11-03 02:40:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___0 [2022-11-03 02:40:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:40:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_ucode_general_stats_read [2022-11-03 02:40:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_ucode_general_stats_read [2022-11-03 02:40:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_txq_attach_buf_to_tfd [2022-11-03 02:40:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_txq_attach_buf_to_tfd [2022-11-03 02:40:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:40:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:40:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:40:22,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:40:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure _il_grab_nic_access [2022-11-03 02:40:22,602 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_grab_nic_access [2022-11-03 02:40:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure il_txq_update_write_ptr [2022-11-03 02:40:22,602 INFO L138 BoogieDeclarations]: Found implementation of procedure il_txq_update_write_ptr [2022-11-03 02:40:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure il_hdl_error [2022-11-03 02:40:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_stay_in_table [2022-11-03 02:40:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_stay_in_table [2022-11-03 02:40:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure il_power_update_mode [2022-11-03 02:40:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure il_power_update_mode [2022-11-03 02:40:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:40:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:40:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_get_temperature [2022-11-03 02:40:22,611 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_get_temperature [2022-11-03 02:40:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_send_led_cmd [2022-11-03 02:40:22,611 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_send_led_cmd [2022-11-03 02:40:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure _il_clear_bit [2022-11-03 02:40:22,611 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_clear_bit [2022-11-03 02:40:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:40:22,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:40:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-03 02:40:22,612 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-03 02:40:22,612 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_txpower_work [2022-11-03 02:40:22,612 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_txpower_work [2022-11-03 02:40:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure il_eeprom_query16 [2022-11-03 02:40:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure il_eeprom_query16 [2022-11-03 02:40:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_7 [2022-11-03 02:40:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_7 [2022-11-03 02:40:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:40:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:40:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_request_firmware [2022-11-03 02:40:22,614 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_request_firmware [2022-11-03 02:40:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_restart [2022-11-03 02:40:22,614 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_restart [2022-11-03 02:40:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-11-03 02:40:22,614 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-11-03 02:40:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_change_interface [2022-11-03 02:40:22,615 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_change_interface [2022-11-03 02:40:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht [2022-11-03 02:40:22,615 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht [2022-11-03 02:40:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_hw_scan [2022-11-03 02:40:22,615 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_hw_scan [2022-11-03 02:40:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure rate_lowest_index___0 [2022-11-03 02:40:22,616 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_lowest_index___0 [2022-11-03 02:40:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure il_commit_rxon [2022-11-03 02:40:22,616 INFO L138 BoogieDeclarations]: Found implementation of procedure il_commit_rxon [2022-11-03 02:40:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 02:40:22,616 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 02:40:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-03 02:40:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-03 02:40:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure il_write_targ_mem [2022-11-03 02:40:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure il_write_targ_mem [2022-11-03 02:40:22,617 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_verify_inst_sparse [2022-11-03 02:40:22,617 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_verify_inst_sparse [2022-11-03 02:40:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 02:40:22,618 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 02:40:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 02:40:22,618 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 02:40:22,618 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-03 02:40:22,618 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-03 02:40:22,619 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_get_fifo_from_tid [2022-11-03 02:40:22,619 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_get_fifo_from_tid [2022-11-03 02:40:22,630 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:40:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:40:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_config_ap [2022-11-03 02:40:22,631 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_config_ap [2022-11-03 02:40:22,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:40:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:40:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure __il4965_up [2022-11-03 02:40:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __il4965_up [2022-11-03 02:40:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:40:22,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:40:22,632 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_alive_start [2022-11-03 02:40:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_alive_start [2022-11-03 02:40:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure _il_write8 [2022-11-03 02:40:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_write8 [2022-11-03 02:40:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 02:40:22,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 02:40:22,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 02:40:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 02:40:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:40:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:40:22,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 02:40:22,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 02:40:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:40:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:40:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_restore_default_wep_keys [2022-11-03 02:40:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_restore_default_wep_keys [2022-11-03 02:40:22,635 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_bg_run_time_calib_work [2022-11-03 02:40:22,635 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_bg_run_time_calib_work [2022-11-03 02:40:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:40:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:40:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_eeprom_release_semaphore [2022-11-03 02:40:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_eeprom_release_semaphore [2022-11-03 02:40:22,636 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_7 [2022-11-03 02:40:22,636 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_7 [2022-11-03 02:40:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_sta_remove [2022-11-03 02:40:22,637 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_sta_remove [2022-11-03 02:40:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure il_rd_prph [2022-11-03 02:40:22,637 INFO L138 BoogieDeclarations]: Found implementation of procedure il_rd_prph [2022-11-03 02:40:22,637 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_load_bsm [2022-11-03 02:40:22,638 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_load_bsm [2022-11-03 02:40:22,638 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_synchronize_irq [2022-11-03 02:40:22,638 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_synchronize_irq [2022-11-03 02:40:22,638 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_first_antenna [2022-11-03 02:40:22,638 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_first_antenna [2022-11-03 02:40:22,638 INFO L130 BoogieDeclarations]: Found specification of procedure il_hdl_pm_debug_stats [2022-11-03 02:40:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:40:22,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:40:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_dump_nic_error_log [2022-11-03 02:40:22,639 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_dump_nic_error_log [2022-11-03 02:40:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-03 02:40:22,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-03 02:40:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure il_scan_cancel [2022-11-03 02:40:22,640 INFO L138 BoogieDeclarations]: Found implementation of procedure il_scan_cancel [2022-11-03 02:40:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure il_apm_init [2022-11-03 02:40:22,640 INFO L138 BoogieDeclarations]: Found implementation of procedure il_apm_init [2022-11-03 02:40:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_tx_ba_cb_irqsafe [2022-11-03 02:40:22,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_tx_ba_cb_irqsafe [2022-11-03 02:40:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_prepare_card_hw [2022-11-03 02:40:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_prepare_card_hw [2022-11-03 02:40:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_tx_queue_set_status [2022-11-03 02:40:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_tx_queue_set_status [2022-11-03 02:40:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure get_min_power_idx [2022-11-03 02:40:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_min_power_idx [2022-11-03 02:40:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_send_rxon_assoc [2022-11-03 02:40:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_send_rxon_assoc [2022-11-03 02:40:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_set_wr_ptrs [2022-11-03 02:40:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_set_wr_ptrs [2022-11-03 02:40:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-11-03 02:40:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-11-03 02:40:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_qos_ctl [2022-11-03 02:40:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_qos_ctl [2022-11-03 02:40:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_rxon_assoc [2022-11-03 02:40:22,643 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_rxon_assoc [2022-11-03 02:40:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:40:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 02:40:22,643 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 02:40:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_pci_probe [2022-11-03 02:40:22,644 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_pci_probe [2022-11-03 02:40:22,644 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 02:40:22,644 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 02:40:22,644 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:40:22,644 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:40:22,644 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_used [2022-11-03 02:40:22,645 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_used [2022-11-03 02:40:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure il_hdl_csa [2022-11-03 02:40:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hwrate_to_mac80211_idx [2022-11-03 02:40:22,645 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hwrate_to_mac80211_idx [2022-11-03 02:40:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 02:40:22,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 02:40:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:40:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:40:22,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:40:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:40:22,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:40:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rx_queue_restock [2022-11-03 02:40:22,646 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rx_queue_restock [2022-11-03 02:40:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:40:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_alloc_dma_ptr [2022-11-03 02:40:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_alloc_dma_ptr [2022-11-03 02:40:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:40:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:40:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:40:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:40:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_ampdu_action [2022-11-03 02:40:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_ampdu_action [2022-11-03 02:40:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 02:40:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 02:40:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:40:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:40:22,649 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_init_alive_start [2022-11-03 02:40:22,649 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_init_alive_start [2022-11-03 02:40:22,649 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 02:40:22,649 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 02:40:22,649 INFO L130 BoogieDeclarations]: Found specification of procedure il_wake_queue [2022-11-03 02:40:22,649 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wake_queue [2022-11-03 02:40:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:40:22,650 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:40:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_toggle_tx_ant [2022-11-03 02:40:22,650 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_toggle_tx_ant [2022-11-03 02:40:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_set_rxon_chain [2022-11-03 02:40:22,650 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_set_rxon_chain [2022-11-03 02:40:22,651 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_sensitivity_write [2022-11-03 02:40:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_sensitivity_write [2022-11-03 02:40:22,651 INFO L130 BoogieDeclarations]: Found specification of procedure il_sta_id [2022-11-03 02:40:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure il_sta_id [2022-11-03 02:40:22,651 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 02:40:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 02:40:22,651 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_stop [2022-11-03 02:40:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_stop [2022-11-03 02:40:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_pci_remove [2022-11-03 02:40:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_pci_remove [2022-11-03 02:40:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-03 02:40:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-03 02:40:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_9 [2022-11-03 02:40:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_9 [2022-11-03 02:40:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr___0 [2022-11-03 02:40:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr___0 [2022-11-03 02:40:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_rxon_timing [2022-11-03 02:40:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_rxon_timing [2022-11-03 02:40:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure il_rx_queue_update_write_ptr [2022-11-03 02:40:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure il_rx_queue_update_write_ptr [2022-11-03 02:40:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:40:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:40:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_math_div_round [2022-11-03 02:40:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_math_div_round [2022-11-03 02:40:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:40:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:40:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_lq_cmd [2022-11-03 02:40:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_lq_cmd [2022-11-03 02:40:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_cmd_pdu [2022-11-03 02:40:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_cmd_pdu [2022-11-03 02:40:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_free [2022-11-03 02:40:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_free [2022-11-03 02:40:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_txq_update_byte_cnt_tbl [2022-11-03 02:40:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_txq_update_byte_cnt_tbl [2022-11-03 02:40:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_free_frame [2022-11-03 02:40:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_free_frame [2022-11-03 02:40:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_tx_last_beacon [2022-11-03 02:40:22,657 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_tx_last_beacon [2022-11-03 02:40:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 02:40:22,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 02:40:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 02:40:22,657 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 02:40:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure il_wr_prph [2022-11-03 02:40:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure il_wr_prph [2022-11-03 02:40:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_get_tbl_info_from_mcs [2022-11-03 02:40:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_get_tbl_info_from_mcs [2022-11-03 02:40:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:40:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:40:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_tx_queue_reclaim [2022-11-03 02:40:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_tx_queue_reclaim [2022-11-03 02:40:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_add_sta [2022-11-03 02:40:22,659 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_add_sta [2022-11-03 02:40:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rx_allocate [2022-11-03 02:40:22,659 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rx_allocate [2022-11-03 02:40:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_ht40_tx_allowed [2022-11-03 02:40:22,659 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_ht40_tx_allowed [2022-11-03 02:40:22,660 INFO L130 BoogieDeclarations]: Found specification of procedure il_dealloc_bcast_stations [2022-11-03 02:40:22,660 INFO L138 BoogieDeclarations]: Found implementation of procedure il_dealloc_bcast_stations [2022-11-03 02:40:22,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:40:22,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:40:22,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:40:22,660 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_stats_flag [2022-11-03 02:40:22,661 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_stats_flag [2022-11-03 02:40:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_is_valid_ant [2022-11-03 02:40:22,661 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_is_valid_ant [2022-11-03 02:40:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure il_hdl_pm_sleep [2022-11-03 02:40:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_table_type_matches [2022-11-03 02:40:22,661 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_table_type_matches [2022-11-03 02:40:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure il_queue_space [2022-11-03 02:40:22,662 INFO L138 BoogieDeclarations]: Found implementation of procedure il_queue_space [2022-11-03 02:40:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-03 02:40:22,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-03 02:40:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_set_stay_in_table [2022-11-03 02:40:22,662 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_set_stay_in_table [2022-11-03 02:40:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_send_tx_power [2022-11-03 02:40:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_send_tx_power [2022-11-03 02:40:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 02:40:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 02:40:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_uninit_drv [2022-11-03 02:40:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_uninit_drv [2022-11-03 02:40:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_bits_prph [2022-11-03 02:40:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_bits_prph [2022-11-03 02:40:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-03 02:40:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-03 02:40:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_update_bcast_stations [2022-11-03 02:40:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_update_bcast_stations [2022-11-03 02:40:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_channel_switch [2022-11-03 02:40:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_channel_switch [2022-11-03 02:40:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure il_enable_interrupts [2022-11-03 02:40:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure il_enable_interrupts [2022-11-03 02:40:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:40:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:40:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_toggle_antenna [2022-11-03 02:40:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_toggle_antenna [2022-11-03 02:40:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_tx_status_to_mac80211 [2022-11-03 02:40:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_tx_status_to_mac80211 [2022-11-03 02:40:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:40:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:40:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_rate_scale_clear_win [2022-11-03 02:40:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_rate_scale_clear_win [2022-11-03 02:40:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_associated [2022-11-03 02:40:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_associated [2022-11-03 02:40:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hw_channel_switch [2022-11-03 02:40:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hw_channel_switch [2022-11-03 02:40:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure il_scan_cancel_timeout [2022-11-03 02:40:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure il_scan_cancel_timeout [2022-11-03 02:40:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure il_free_channel_map [2022-11-03 02:40:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure il_free_channel_map [2022-11-03 02:40:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 02:40:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 02:40:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_probe_resp [2022-11-03 02:40:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_probe_resp [2022-11-03 02:40:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_is_single_rx_stream [2022-11-03 02:40:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_is_single_rx_stream [2022-11-03 02:40:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:40:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:40:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:40:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure il_disable_interrupts [2022-11-03 02:40:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure il_disable_interrupts [2022-11-03 02:40:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-03 02:40:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-03 02:40:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure il_mac_reset_tsf [2022-11-03 02:40:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure il_mac_reset_tsf [2022-11-03 02:40:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 02:40:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 02:40:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_start_tx_ba_cb_irqsafe [2022-11-03 02:40:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_start_tx_ba_cb_irqsafe [2022-11-03 02:40:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_use_green [2022-11-03 02:40:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_use_green [2022-11-03 02:40:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 02:40:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 02:40:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_get_fh_string [2022-11-03 02:40:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_get_fh_string [2022-11-03 02:40:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 02:40:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 02:40:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure il_send_cmd [2022-11-03 02:40:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure il_send_cmd [2022-11-03 02:40:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_alive_start [2022-11-03 02:40:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_alive_start [2022-11-03 02:40:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_mac_set_key [2022-11-03 02:40:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_mac_set_key [2022-11-03 02:40:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 02:40:22,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 02:40:22,673 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_sta_dbgfs_scale_table_write [2022-11-03 02:40:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_sta_dbgfs_scale_table_write [2022-11-03 02:40:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_tx_power [2022-11-03 02:40:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_tx_power [2022-11-03 02:40:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_fill_link_cmd [2022-11-03 02:40:22,674 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_fill_link_cmd [2022-11-03 02:40:22,674 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_post_scan [2022-11-03 02:40:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_post_scan [2022-11-03 02:40:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:40:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:40:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 02:40:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 02:40:22,675 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 02:40:22,675 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 02:40:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-03 02:40:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-03 02:40:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_assoc_req [2022-11-03 02:40:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_assoc_req [2022-11-03 02:40:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure il_read_targ_mem [2022-11-03 02:40:22,676 INFO L138 BoogieDeclarations]: Found implementation of procedure il_read_targ_mem [2022-11-03 02:40:22,676 INFO L130 BoogieDeclarations]: Found specification of procedure il_eeprom_query_addr [2022-11-03 02:40:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure il_eeprom_query_addr [2022-11-03 02:40:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:40:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:40:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_chain_noise_calibration [2022-11-03 02:40:22,677 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_chain_noise_calibration [2022-11-03 02:40:22,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:40:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:40:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-11-03 02:40:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-11-03 02:40:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 02:40:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 02:40:22,678 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_interpolate_value [2022-11-03 02:40:22,678 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_interpolate_value [2022-11-03 02:40:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure _il_wr_prph [2022-11-03 02:40:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_wr_prph [2022-11-03 02:40:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-11-03 02:40:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-11-03 02:40:22,679 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 02:40:22,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 02:40:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure __il4965_down [2022-11-03 02:40:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __il4965_down [2022-11-03 02:40:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure _il_poll_bit [2022-11-03 02:40:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure _il_poll_bit [2022-11-03 02:40:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure il_is_rfkill [2022-11-03 02:40:22,680 INFO L138 BoogieDeclarations]: Found implementation of procedure il_is_rfkill [2022-11-03 02:40:22,680 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_remove_debugfs [2022-11-03 02:40:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_remove_debugfs [2022-11-03 02:40:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-03 02:40:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-03 02:40:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 02:40:22,681 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 02:40:22,681 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 02:40:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 02:40:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_rs_tl_rm_old_stats [2022-11-03 02:40:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_rs_tl_rm_old_stats [2022-11-03 02:40:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:40:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:40:22,682 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-03 02:40:22,682 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-03 02:40:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure il_set_rxon_ht [2022-11-03 02:40:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure il_set_rxon_ht [2022-11-03 02:40:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:40:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:40:22,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:40:22,683 INFO L130 BoogieDeclarations]: Found specification of procedure il4965_hdl_tx [2022-11-03 02:40:22,684 INFO L138 BoogieDeclarations]: Found implementation of procedure il4965_hdl_tx [2022-11-03 02:40:22,684 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 02:40:22,684 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 02:40:25,709 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:40:25,721 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:40:26,529 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:41:01,242 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:41:16,893 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:41:16,893 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 02:41:16,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:16 BoogieIcfgContainer [2022-11-03 02:41:16,909 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:41:16,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:41:16,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:41:16,918 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:41:16,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:40:04" (1/3) ... [2022-11-03 02:41:16,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5892ca24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:16, skipping insertion in model container [2022-11-03 02:41:16,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:40:18" (2/3) ... [2022-11-03 02:41:16,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5892ca24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:16, skipping insertion in model container [2022-11-03 02:41:16,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:16" (3/3) ... [2022-11-03 02:41:16,921 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--iwlegacy--iwl4965.ko-entry_point.cil.out.i [2022-11-03 02:41:16,941 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:41:16,941 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:41:17,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:41:17,129 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;@36335bb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:41:17,129 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:41:17,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 6964 states, 4319 states have (on average 1.3368835378559851) internal successors, (5774), 4485 states have internal predecessors, (5774), 2304 states have call successors, (2304), 340 states have call predecessors, (2304), 339 states have return successors, (2281), 2242 states have call predecessors, (2281), 2281 states have call successors, (2281) [2022-11-03 02:41:17,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2022-11-03 02:41:17,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:17,220 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 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 02:41:17,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:17,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:17,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1065226055, now seen corresponding path program 1 times [2022-11-03 02:41:17,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:17,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611717733] [2022-11-03 02:41:17,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:17,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:22,904 INFO L134 CoverageAnalysis]: Checked inductivity of 7872 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7872 trivial. 0 not checked. [2022-11-03 02:41:22,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:22,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611717733] [2022-11-03 02:41:22,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611717733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:22,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:22,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:22,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780583444] [2022-11-03 02:41:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:22,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:22,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:22,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:22,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:22,968 INFO L87 Difference]: Start difference. First operand has 6964 states, 4319 states have (on average 1.3368835378559851) internal successors, (5774), 4485 states have internal predecessors, (5774), 2304 states have call successors, (2304), 340 states have call predecessors, (2304), 339 states have return successors, (2281), 2242 states have call predecessors, (2281), 2281 states have call successors, (2281) Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:41:25,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:31,782 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 02:41:36,589 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 02:41:41,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:41,560 INFO L93 Difference]: Finished difference Result 18662 states and 28021 transitions. [2022-11-03 02:41:41,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:41,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 638 [2022-11-03 02:41:41,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:41,669 INFO L225 Difference]: With dead ends: 18662 [2022-11-03 02:41:41,670 INFO L226 Difference]: Without dead ends: 11735 [2022-11-03 02:41:41,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:41,726 INFO L413 NwaCegarLoop]: 11086 mSDtfsCounter, 9170 mSDsluCounter, 8284 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9170 SdHoareTripleChecker+Valid, 18515 SdHoareTripleChecker+Invalid, 1978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:41,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9170 Valid, 18515 Invalid, 1978 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1970 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2022-11-03 02:41:41,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11735 states. [2022-11-03 02:41:42,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11735 to 11638. [2022-11-03 02:41:42,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11638 states, 7363 states have (on average 1.3417085427135678) internal successors, (9879), 7610 states have internal predecessors, (9879), 3665 states have call successors, (3665), 612 states have call predecessors, (3665), 609 states have return successors, (3762), 3573 states have call predecessors, (3762), 3664 states have call successors, (3762) [2022-11-03 02:41:42,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11638 states to 11638 states and 17306 transitions. [2022-11-03 02:41:42,856 INFO L78 Accepts]: Start accepts. Automaton has 11638 states and 17306 transitions. Word has length 638 [2022-11-03 02:41:42,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:42,864 INFO L495 AbstractCegarLoop]: Abstraction has 11638 states and 17306 transitions. [2022-11-03 02:41:42,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-03 02:41:42,867 INFO L276 IsEmpty]: Start isEmpty. Operand 11638 states and 17306 transitions. [2022-11-03 02:41:42,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 816 [2022-11-03 02:41:42,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:42,941 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 6, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:41:42,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:41:42,942 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:42,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:42,943 INFO L85 PathProgramCache]: Analyzing trace with hash 936854849, now seen corresponding path program 1 times [2022-11-03 02:41:42,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:42,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882669743] [2022-11-03 02:41:42,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:42,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:43,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:45,030 INFO L134 CoverageAnalysis]: Checked inductivity of 7942 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7942 trivial. 0 not checked. [2022-11-03 02:41:45,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:45,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882669743] [2022-11-03 02:41:45,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882669743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:45,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:45,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:45,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050669285] [2022-11-03 02:41:45,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:45,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:45,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:45,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:45,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:45,034 INFO L87 Difference]: Start difference. First operand 11638 states and 17306 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2022-11-03 02:41:47,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:49,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:58,141 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 02:42:01,604 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 02:42:03,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:07,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:07,056 INFO L93 Difference]: Finished difference Result 34410 states and 51174 transitions. [2022-11-03 02:42:07,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:07,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 815 [2022-11-03 02:42:07,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:07,193 INFO L225 Difference]: With dead ends: 34410 [2022-11-03 02:42:07,194 INFO L226 Difference]: Without dead ends: 22881 [2022-11-03 02:42:07,242 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 02:42:07,243 INFO L413 NwaCegarLoop]: 11526 mSDtfsCounter, 9899 mSDsluCounter, 10264 mSDsCounter, 0 mSdLazyCounter, 2150 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9902 SdHoareTripleChecker+Valid, 20741 SdHoareTripleChecker+Invalid, 2154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2150 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:07,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9902 Valid, 20741 Invalid, 2154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2150 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2022-11-03 02:42:07,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22881 states. [2022-11-03 02:42:08,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22881 to 22865. [2022-11-03 02:42:08,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22865 states, 14502 states have (on average 1.3436077782374845) internal successors, (19485), 14989 states have internal predecessors, (19485), 7165 states have call successors, (7165), 1202 states have call predecessors, (7165), 1197 states have return successors, (7358), 6981 states have call predecessors, (7358), 7164 states have call successors, (7358) [2022-11-03 02:42:08,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22865 states to 22865 states and 34008 transitions. [2022-11-03 02:42:08,967 INFO L78 Accepts]: Start accepts. Automaton has 22865 states and 34008 transitions. Word has length 815 [2022-11-03 02:42:08,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:08,970 INFO L495 AbstractCegarLoop]: Abstraction has 22865 states and 34008 transitions. [2022-11-03 02:42:08,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2022-11-03 02:42:08,971 INFO L276 IsEmpty]: Start isEmpty. Operand 22865 states and 34008 transitions. [2022-11-03 02:42:09,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 845 [2022-11-03 02:42:09,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:09,083 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 39, 39, 39, 16, 16, 16, 16, 16, 16, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:42:09,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:42:09,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:09,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:09,085 INFO L85 PathProgramCache]: Analyzing trace with hash -738382137, now seen corresponding path program 1 times [2022-11-03 02:42:09,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:09,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837047450] [2022-11-03 02:42:09,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:09,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:11,166 INFO L134 CoverageAnalysis]: Checked inductivity of 8330 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8322 trivial. 0 not checked. [2022-11-03 02:42:11,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:11,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837047450] [2022-11-03 02:42:11,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837047450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:11,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:11,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:42:11,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439464392] [2022-11-03 02:42:11,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:11,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:42:11,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:11,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:42:11,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:11,170 INFO L87 Difference]: Start difference. First operand 22865 states and 34008 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2022-11-03 02:42:13,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:22,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:24,069 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 02:42:26,117 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 02:42:32,158 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 02:42:32,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:32,609 INFO L93 Difference]: Finished difference Result 45625 states and 67857 transitions. [2022-11-03 02:42:32,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:32,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 844 [2022-11-03 02:42:32,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:32,723 INFO L225 Difference]: With dead ends: 45625 [2022-11-03 02:42:32,723 INFO L226 Difference]: Without dead ends: 22865 [2022-11-03 02:42:32,804 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 02:42:32,805 INFO L413 NwaCegarLoop]: 9222 mSDtfsCounter, 0 mSDsluCounter, 10272 mSDsCounter, 0 mSdLazyCounter, 2109 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18440 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2109 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:32,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18440 Invalid, 2113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2109 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2022-11-03 02:42:32,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22865 states. [2022-11-03 02:42:34,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22865 to 22865. [2022-11-03 02:42:34,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22865 states, 14502 states have (on average 1.343331954213212) internal successors, (19481), 14989 states have internal predecessors, (19481), 7165 states have call successors, (7165), 1202 states have call predecessors, (7165), 1197 states have return successors, (7358), 6981 states have call predecessors, (7358), 7164 states have call successors, (7358) [2022-11-03 02:42:34,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22865 states to 22865 states and 34004 transitions. [2022-11-03 02:42:34,462 INFO L78 Accepts]: Start accepts. Automaton has 22865 states and 34004 transitions. Word has length 844 [2022-11-03 02:42:34,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:34,463 INFO L495 AbstractCegarLoop]: Abstraction has 22865 states and 34004 transitions. [2022-11-03 02:42:34,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2022-11-03 02:42:34,463 INFO L276 IsEmpty]: Start isEmpty. Operand 22865 states and 34004 transitions. [2022-11-03 02:42:34,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 897 [2022-11-03 02:42:34,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:34,547 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 11, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:42:34,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:42:34,547 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:34,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:34,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1288135264, now seen corresponding path program 1 times [2022-11-03 02:42:34,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:34,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152364827] [2022-11-03 02:42:34,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:34,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 8062 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8062 trivial. 0 not checked. [2022-11-03 02:42:38,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:38,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152364827] [2022-11-03 02:42:38,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152364827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:38,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:38,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:42:38,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759710802] [2022-11-03 02:42:38,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:38,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:42:38,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:38,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:42:38,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:38,247 INFO L87 Difference]: Start difference. First operand 22865 states and 34004 transitions. Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:42:40,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:47,611 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 02:42:49,961 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 02:42:53,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:53,635 INFO L93 Difference]: Finished difference Result 45625 states and 68006 transitions. [2022-11-03 02:42:53,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:53,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 896 [2022-11-03 02:42:53,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:53,742 INFO L225 Difference]: With dead ends: 45625 [2022-11-03 02:42:53,743 INFO L226 Difference]: Without dead ends: 22869 [2022-11-03 02:42:53,824 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 02:42:53,827 INFO L413 NwaCegarLoop]: 9221 mSDtfsCounter, 0 mSDsluCounter, 10271 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18440 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:53,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18440 Invalid, 2110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2107 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2022-11-03 02:42:53,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22869 states. [2022-11-03 02:42:55,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22869 to 22869. [2022-11-03 02:42:55,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22869 states, 14506 states have (on average 1.3432372811250517) internal successors, (19485), 14993 states have internal predecessors, (19485), 7165 states have call successors, (7165), 1202 states have call predecessors, (7165), 1197 states have return successors, (7358), 6981 states have call predecessors, (7358), 7164 states have call successors, (7358) [2022-11-03 02:42:55,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22869 states to 22869 states and 34008 transitions. [2022-11-03 02:42:55,480 INFO L78 Accepts]: Start accepts. Automaton has 22869 states and 34008 transitions. Word has length 896 [2022-11-03 02:42:55,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:55,481 INFO L495 AbstractCegarLoop]: Abstraction has 22869 states and 34008 transitions. [2022-11-03 02:42:55,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:42:55,482 INFO L276 IsEmpty]: Start isEmpty. Operand 22869 states and 34008 transitions. [2022-11-03 02:42:55,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 900 [2022-11-03 02:42:55,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:55,537 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 11, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:42:55,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:42:55,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:55,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:55,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1724040709, now seen corresponding path program 1 times [2022-11-03 02:42:55,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:55,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545132661] [2022-11-03 02:42:55,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:55,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:59,243 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8062 trivial. 0 not checked. [2022-11-03 02:42:59,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:59,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545132661] [2022-11-03 02:42:59,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545132661] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:42:59,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181171912] [2022-11-03 02:42:59,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:59,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:42:59,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:42:59,252 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:42:59,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:43:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:04,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 16396 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:43:05,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:43:05,184 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8063 trivial. 0 not checked. [2022-11-03 02:43:05,185 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:43:05,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181171912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:43:05,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:43:05,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 02:43:05,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509087719] [2022-11-03 02:43:05,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:05,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:43:05,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:05,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:43:05,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:43:05,188 INFO L87 Difference]: Start difference. First operand 22869 states and 34008 transitions. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:43:07,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:12,785 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 02:43:14,859 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 02:43:20,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:20,499 INFO L93 Difference]: Finished difference Result 51431 states and 76171 transitions. [2022-11-03 02:43:20,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:20,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 899 [2022-11-03 02:43:20,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:20,877 INFO L225 Difference]: With dead ends: 51431 [2022-11-03 02:43:20,877 INFO L226 Difference]: Without dead ends: 28671 [2022-11-03 02:43:20,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 902 GetRequests, 899 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:43:20,965 INFO L413 NwaCegarLoop]: 10434 mSDtfsCounter, 9914 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9918 SdHoareTripleChecker+Valid, 15375 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:20,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9918 Valid, 15375 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1661 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2022-11-03 02:43:20,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28671 states. [2022-11-03 02:43:22,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28671 to 28657. [2022-11-03 02:43:22,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28657 states, 18007 states have (on average 1.3343144332759482) internal successors, (24027), 18641 states have internal predecessors, (24027), 9016 states have call successors, (9016), 1637 states have call predecessors, (9016), 1633 states have return successors, (9260), 8762 states have call predecessors, (9260), 9015 states have call successors, (9260) [2022-11-03 02:43:22,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28657 states to 28657 states and 42303 transitions. [2022-11-03 02:43:22,738 INFO L78 Accepts]: Start accepts. Automaton has 28657 states and 42303 transitions. Word has length 899 [2022-11-03 02:43:22,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:22,740 INFO L495 AbstractCegarLoop]: Abstraction has 28657 states and 42303 transitions. [2022-11-03 02:43:22,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:43:22,740 INFO L276 IsEmpty]: Start isEmpty. Operand 28657 states and 42303 transitions. [2022-11-03 02:43:22,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 899 [2022-11-03 02:43:22,792 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:22,793 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 11, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:43:22,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:43:23,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:23,007 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:43:23,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:23,007 INFO L85 PathProgramCache]: Analyzing trace with hash 221519042, now seen corresponding path program 1 times [2022-11-03 02:43:23,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:23,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578754201] [2022-11-03 02:43:23,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:23,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:26,585 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8062 trivial. 0 not checked. [2022-11-03 02:43:26,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:26,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578754201] [2022-11-03 02:43:26,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578754201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:43:26,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142155527] [2022-11-03 02:43:26,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:26,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:26,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:43:26,588 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:43:26,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:43:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:32,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 16394 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:43:32,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:43:32,376 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8063 trivial. 0 not checked. [2022-11-03 02:43:32,377 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:43:32,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142155527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:43:32,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:43:32,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 02:43:32,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969251932] [2022-11-03 02:43:32,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:32,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:43:32,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:32,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:43:32,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:43:32,380 INFO L87 Difference]: Start difference. First operand 28657 states and 42303 transitions. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:43:34,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:40,501 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 02:43:42,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 02:43:48,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:49,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:49,841 INFO L93 Difference]: Finished difference Result 57199 states and 84436 transitions. [2022-11-03 02:43:49,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:49,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 898 [2022-11-03 02:43:49,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:49,970 INFO L225 Difference]: With dead ends: 57199 [2022-11-03 02:43:49,970 INFO L226 Difference]: Without dead ends: 28663 [2022-11-03 02:43:50,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 901 GetRequests, 898 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:43:50,065 INFO L413 NwaCegarLoop]: 10430 mSDtfsCounter, 9911 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9915 SdHoareTripleChecker+Valid, 15371 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:50,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9915 Valid, 15371 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1661 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2022-11-03 02:43:50,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28663 states. [2022-11-03 02:43:51,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28663 to 28649. [2022-11-03 02:43:51,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28649 states, 18003 states have (on average 1.334166527800922) internal successors, (24019), 18637 states have internal predecessors, (24019), 9012 states have call successors, (9012), 1637 states have call predecessors, (9012), 1633 states have return successors, (9254), 8758 states have call predecessors, (9254), 9011 states have call successors, (9254) [2022-11-03 02:43:51,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28649 states to 28649 states and 42285 transitions. [2022-11-03 02:43:51,901 INFO L78 Accepts]: Start accepts. Automaton has 28649 states and 42285 transitions. Word has length 898 [2022-11-03 02:43:51,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:51,901 INFO L495 AbstractCegarLoop]: Abstraction has 28649 states and 42285 transitions. [2022-11-03 02:43:51,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:43:51,902 INFO L276 IsEmpty]: Start isEmpty. Operand 28649 states and 42285 transitions. [2022-11-03 02:43:51,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2022-11-03 02:43:51,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:51,947 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 11, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:43:52,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:43:52,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:52,175 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:43:52,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:52,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1108099702, now seen corresponding path program 1 times [2022-11-03 02:43:52,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:52,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789729353] [2022-11-03 02:43:52,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:52,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:55,767 INFO L134 CoverageAnalysis]: Checked inductivity of 8058 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8057 trivial. 0 not checked. [2022-11-03 02:43:55,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:55,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789729353] [2022-11-03 02:43:55,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789729353] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:43:55,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98581687] [2022-11-03 02:43:55,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:55,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:55,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:43:55,771 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:43:55,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:44:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:01,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 16076 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:44:01,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:44:01,474 INFO L134 CoverageAnalysis]: Checked inductivity of 8058 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8058 trivial. 0 not checked. [2022-11-03 02:44:01,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:44:01,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98581687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:01,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:44:01,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 02:44:01,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204959916] [2022-11-03 02:44:01,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:01,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:01,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:01,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:01,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:44:01,478 INFO L87 Difference]: Start difference. First operand 28649 states and 42285 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:44:03,634 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 02:44:09,675 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 02:44:11,751 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 02:44:19,564 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 02:44:20,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:20,238 INFO L93 Difference]: Finished difference Result 57183 states and 84400 transitions. [2022-11-03 02:44:20,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:20,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 876 [2022-11-03 02:44:20,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:20,364 INFO L225 Difference]: With dead ends: 57183 [2022-11-03 02:44:20,364 INFO L226 Difference]: Without dead ends: 28655 [2022-11-03 02:44:20,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 876 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:44:20,446 INFO L413 NwaCegarLoop]: 10426 mSDtfsCounter, 9905 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1660 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9911 SdHoareTripleChecker+Valid, 15367 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1660 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:20,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9911 Valid, 15367 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1660 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2022-11-03 02:44:20,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28655 states. [2022-11-03 02:44:22,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28655 to 28641. [2022-11-03 02:44:22,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28641 states, 17999 states have (on average 1.334018556586477) internal successors, (24011), 18633 states have internal predecessors, (24011), 9008 states have call successors, (9008), 1637 states have call predecessors, (9008), 1633 states have return successors, (9248), 8754 states have call predecessors, (9248), 9007 states have call successors, (9248) [2022-11-03 02:44:22,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28641 states to 28641 states and 42267 transitions. [2022-11-03 02:44:22,238 INFO L78 Accepts]: Start accepts. Automaton has 28641 states and 42267 transitions. Word has length 876 [2022-11-03 02:44:22,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:22,238 INFO L495 AbstractCegarLoop]: Abstraction has 28641 states and 42267 transitions. [2022-11-03 02:44:22,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 2 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:44:22,239 INFO L276 IsEmpty]: Start isEmpty. Operand 28641 states and 42267 transitions. [2022-11-03 02:44:22,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2022-11-03 02:44:22,270 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:22,270 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 7, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:22,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:44:22,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:44:22,499 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:22,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:22,499 INFO L85 PathProgramCache]: Analyzing trace with hash -404428845, now seen corresponding path program 1 times [2022-11-03 02:44:22,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:22,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110034517] [2022-11-03 02:44:22,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:22,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:24,341 INFO L134 CoverageAnalysis]: Checked inductivity of 7978 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7978 trivial. 0 not checked. [2022-11-03 02:44:24,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:24,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110034517] [2022-11-03 02:44:24,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110034517] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:24,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:24,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:24,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953710988] [2022-11-03 02:44:24,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:24,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:24,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:24,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:24,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:24,343 INFO L87 Difference]: Start difference. First operand 28641 states and 42267 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:44:26,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:32,570 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 02:44:39,242 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 02:44:46,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:46,507 INFO L93 Difference]: Finished difference Result 75935 states and 112068 transitions. [2022-11-03 02:44:46,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:46,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 903 [2022-11-03 02:44:46,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:46,743 INFO L225 Difference]: With dead ends: 75935 [2022-11-03 02:44:46,744 INFO L226 Difference]: Without dead ends: 47415 [2022-11-03 02:44:47,073 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 02:44:47,074 INFO L413 NwaCegarLoop]: 11036 mSDtfsCounter, 8042 mSDsluCounter, 10143 mSDsCounter, 0 mSdLazyCounter, 2251 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8044 SdHoareTripleChecker+Valid, 20130 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2251 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:47,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8044 Valid, 20130 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2251 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2022-11-03 02:44:47,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47415 states. [2022-11-03 02:44:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47415 to 47399. [2022-11-03 02:44:49,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47399 states, 29971 states have (on average 1.3382936838944313) internal successors, (40110), 31000 states have internal predecessors, (40110), 14719 states have call successors, (14719), 2714 states have call predecessors, (14719), 2708 states have return successors, (15122), 14295 states have call predecessors, (15122), 14718 states have call successors, (15122) [2022-11-03 02:44:49,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47399 states to 47399 states and 69951 transitions. [2022-11-03 02:44:49,853 INFO L78 Accepts]: Start accepts. Automaton has 47399 states and 69951 transitions. Word has length 903 [2022-11-03 02:44:49,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:49,854 INFO L495 AbstractCegarLoop]: Abstraction has 47399 states and 69951 transitions. [2022-11-03 02:44:49,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:44:49,854 INFO L276 IsEmpty]: Start isEmpty. Operand 47399 states and 69951 transitions. [2022-11-03 02:44:49,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 901 [2022-11-03 02:44:49,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:49,883 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 16, 16, 16, 16, 16, 16, 11, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:49,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:44:49,883 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:49,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:49,883 INFO L85 PathProgramCache]: Analyzing trace with hash -508313031, now seen corresponding path program 1 times [2022-11-03 02:44:49,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:49,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119840449] [2022-11-03 02:44:49,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:49,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:52,794 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8062 trivial. 0 not checked. [2022-11-03 02:44:52,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:52,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119840449] [2022-11-03 02:44:52,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119840449] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:44:52,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167482660] [2022-11-03 02:44:52,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:52,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:44:52,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:44:52,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:44:52,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:44:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:58,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 16398 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:44:58,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:44:58,813 INFO L134 CoverageAnalysis]: Checked inductivity of 8063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8063 trivial. 0 not checked. [2022-11-03 02:44:58,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:44:58,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167482660] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:58,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:44:58,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 02:44:58,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087257730] [2022-11-03 02:44:58,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:58,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:58,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:58,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:58,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:44:58,817 INFO L87 Difference]: Start difference. First operand 47399 states and 69951 transitions. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:45:01,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:07,676 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 02:45:10,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 02:45:13,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:18,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:18,450 INFO L93 Difference]: Finished difference Result 94675 states and 139718 transitions. [2022-11-03 02:45:18,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:18,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 900 [2022-11-03 02:45:18,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:18,663 INFO L225 Difference]: With dead ends: 94675 [2022-11-03 02:45:18,664 INFO L226 Difference]: Without dead ends: 47397 [2022-11-03 02:45:18,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 900 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:45:18,992 INFO L413 NwaCegarLoop]: 10422 mSDtfsCounter, 9901 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9905 SdHoareTripleChecker+Valid, 15363 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:18,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9905 Valid, 15363 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1661 Invalid, 3 Unknown, 0 Unchecked, 17.6s Time] [2022-11-03 02:45:19,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47397 states. [2022-11-03 02:45:21,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47397 to 47383. [2022-11-03 02:45:21,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47383 states, 29963 states have (on average 1.338117010980209) internal successors, (40094), 30992 states have internal predecessors, (40094), 14711 states have call successors, (14711), 2714 states have call predecessors, (14711), 2708 states have return successors, (15110), 14287 states have call predecessors, (15110), 14710 states have call successors, (15110) [2022-11-03 02:45:21,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47383 states to 47383 states and 69915 transitions. [2022-11-03 02:45:21,603 INFO L78 Accepts]: Start accepts. Automaton has 47383 states and 69915 transitions. Word has length 900 [2022-11-03 02:45:21,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:21,604 INFO L495 AbstractCegarLoop]: Abstraction has 47383 states and 69915 transitions. [2022-11-03 02:45:21,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 02:45:21,605 INFO L276 IsEmpty]: Start isEmpty. Operand 47383 states and 69915 transitions. [2022-11-03 02:45:21,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 970 [2022-11-03 02:45:21,651 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:21,651 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 16, 16, 16, 16, 16, 16, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:21,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:45:21,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:45:21,852 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:21,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:21,853 INFO L85 PathProgramCache]: Analyzing trace with hash -108446451, now seen corresponding path program 1 times [2022-11-03 02:45:21,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:21,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353273704] [2022-11-03 02:45:21,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:21,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:22,691 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:45:22,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252604196] [2022-11-03 02:45:22,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:22,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:45:22,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:45:22,698 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:45:22,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:45:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:28,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 16886 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:45:28,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:45:28,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8288 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8288 trivial. 0 not checked. [2022-11-03 02:45:28,994 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:45:28,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:28,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353273704] [2022-11-03 02:45:28,995 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:45:28,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252604196] [2022-11-03 02:45:28,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252604196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:28,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:28,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:28,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407536775] [2022-11-03 02:45:28,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:28,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:28,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:28,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:28,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:28,998 INFO L87 Difference]: Start difference. First operand 47383 states and 69915 transitions. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-03 02:45:31,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:38,030 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 02:45:41,415 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 02:45:44,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:50,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:51,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:51,895 INFO L93 Difference]: Finished difference Result 94643 states and 139646 transitions. [2022-11-03 02:45:51,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:51,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 969 [2022-11-03 02:45:51,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:52,064 INFO L225 Difference]: With dead ends: 94643 [2022-11-03 02:45:52,064 INFO L226 Difference]: Without dead ends: 47381 [2022-11-03 02:45:52,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 967 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 02:45:52,178 INFO L413 NwaCegarLoop]: 10418 mSDtfsCounter, 9902 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9906 SdHoareTripleChecker+Valid, 15359 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:52,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9906 Valid, 15359 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1661 Invalid, 3 Unknown, 0 Unchecked, 20.4s Time] [2022-11-03 02:45:52,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47381 states. [2022-11-03 02:45:54,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47381 to 47367. [2022-11-03 02:45:54,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47367 states, 29955 states have (on average 1.3379402436988816) internal successors, (40078), 30984 states have internal predecessors, (40078), 14703 states have call successors, (14703), 2714 states have call predecessors, (14703), 2708 states have return successors, (15098), 14279 states have call predecessors, (15098), 14702 states have call successors, (15098) [2022-11-03 02:45:54,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47367 states to 47367 states and 69879 transitions. [2022-11-03 02:45:54,936 INFO L78 Accepts]: Start accepts. Automaton has 47367 states and 69879 transitions. Word has length 969 [2022-11-03 02:45:54,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:54,937 INFO L495 AbstractCegarLoop]: Abstraction has 47367 states and 69879 transitions. [2022-11-03 02:45:54,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-03 02:45:54,938 INFO L276 IsEmpty]: Start isEmpty. Operand 47367 states and 69879 transitions. [2022-11-03 02:45:55,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2022-11-03 02:45:55,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:55,035 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 26, 26, 26, 26, 26, 26, 11, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:55,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:45:55,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:45:55,251 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:55,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:55,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1127380688, now seen corresponding path program 1 times [2022-11-03 02:45:55,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:55,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942647638] [2022-11-03 02:45:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:55,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:57,374 INFO L134 CoverageAnalysis]: Checked inductivity of 11493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11493 trivial. 0 not checked. [2022-11-03 02:45:57,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:57,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942647638] [2022-11-03 02:45:57,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942647638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:57,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:57,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:57,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93577096] [2022-11-03 02:45:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:57,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:57,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:57,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:57,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:57,377 INFO L87 Difference]: Start difference. First operand 47367 states and 69879 transitions. Second operand has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 2 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-03 02:45:59,558 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 02:46:09,717 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 02:46:12,997 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 02:46:17,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:21,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:23,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:27,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:27,771 INFO L93 Difference]: Finished difference Result 131940 states and 194498 transitions. [2022-11-03 02:46:27,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:27,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 2 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 1052 [2022-11-03 02:46:27,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:28,113 INFO L225 Difference]: With dead ends: 131940 [2022-11-03 02:46:28,113 INFO L226 Difference]: Without dead ends: 84694 [2022-11-03 02:46:28,240 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 02:46:28,241 INFO L413 NwaCegarLoop]: 12850 mSDtfsCounter, 9593 mSDsluCounter, 10171 mSDsCounter, 0 mSdLazyCounter, 2407 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9597 SdHoareTripleChecker+Valid, 21972 SdHoareTripleChecker+Invalid, 2411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2407 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:28,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9597 Valid, 21972 Invalid, 2411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2407 Invalid, 3 Unknown, 0 Unchecked, 25.8s Time] [2022-11-03 02:46:28,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84694 states. [2022-11-03 02:46:33,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84694 to 84670. [2022-11-03 02:46:33,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84670 states, 53670 states have (on average 1.3387739891932178) internal successors, (71852), 55469 states have internal predecessors, (71852), 26146 states have call successors, (26146), 4865 states have call predecessors, (26146), 4853 states have return successors, (26759), 25427 states have call predecessors, (26759), 26145 states have call successors, (26759) [2022-11-03 02:46:34,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84670 states to 84670 states and 124757 transitions. [2022-11-03 02:46:34,309 INFO L78 Accepts]: Start accepts. Automaton has 84670 states and 124757 transitions. Word has length 1052 [2022-11-03 02:46:34,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:34,310 INFO L495 AbstractCegarLoop]: Abstraction has 84670 states and 124757 transitions. [2022-11-03 02:46:34,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 2 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-03 02:46:34,310 INFO L276 IsEmpty]: Start isEmpty. Operand 84670 states and 124757 transitions. [2022-11-03 02:46:34,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 991 [2022-11-03 02:46:34,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:34,436 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 16, 16, 16, 16, 16, 16, 11, 4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:34,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:46:34,437 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:34,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:34,438 INFO L85 PathProgramCache]: Analyzing trace with hash -232820785, now seen corresponding path program 1 times [2022-11-03 02:46:34,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:34,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018492232] [2022-11-03 02:46:34,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:34,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:35,308 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:46:35,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1637156131] [2022-11-03 02:46:35,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:35,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:46:35,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:46:35,310 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:46:35,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:46:41,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:41,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 17235 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:46:41,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:46:42,097 INFO L134 CoverageAnalysis]: Checked inductivity of 8301 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8301 trivial. 0 not checked. [2022-11-03 02:46:42,098 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:46:42,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:42,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018492232] [2022-11-03 02:46:42,098 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:46:42,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637156131] [2022-11-03 02:46:42,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637156131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:42,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:42,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:46:42,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979720507] [2022-11-03 02:46:42,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:42,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:46:42,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:42,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:46:42,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:42,104 INFO L87 Difference]: Start difference. First operand 84670 states and 124757 transitions. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:46:44,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:51,735 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 02:46:54,600 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 02:47:04,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:07,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:07,004 INFO L93 Difference]: Finished difference Result 169201 states and 249302 transitions. [2022-11-03 02:47:07,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:07,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 990 [2022-11-03 02:47:07,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:07,629 INFO L225 Difference]: With dead ends: 169201 [2022-11-03 02:47:07,630 INFO L226 Difference]: Without dead ends: 84652 [2022-11-03 02:47:07,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 989 GetRequests, 988 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 02:47:07,903 INFO L413 NwaCegarLoop]: 10414 mSDtfsCounter, 9896 mSDsluCounter, 5543 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9900 SdHoareTripleChecker+Valid, 15355 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:07,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9900 Valid, 15355 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1661 Invalid, 3 Unknown, 0 Unchecked, 19.9s Time] [2022-11-03 02:47:07,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84652 states. [2022-11-03 02:47:14,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84652 to 84638. [2022-11-03 02:47:14,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84638 states, 53654 states have (on average 1.3385768069482238) internal successors, (71820), 55453 states have internal predecessors, (71820), 26130 states have call successors, (26130), 4865 states have call predecessors, (26130), 4853 states have return successors, (26735), 25411 states have call predecessors, (26735), 26129 states have call successors, (26735) [2022-11-03 02:47:14,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84638 states to 84638 states and 124685 transitions. [2022-11-03 02:47:14,915 INFO L78 Accepts]: Start accepts. Automaton has 84638 states and 124685 transitions. Word has length 990 [2022-11-03 02:47:14,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:14,916 INFO L495 AbstractCegarLoop]: Abstraction has 84638 states and 124685 transitions. [2022-11-03 02:47:14,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:47:14,916 INFO L276 IsEmpty]: Start isEmpty. Operand 84638 states and 124685 transitions. [2022-11-03 02:47:15,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 969 [2022-11-03 02:47:15,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:15,029 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 17, 16, 16, 16, 16, 16, 16, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:47:15,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:47:15,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:47:15,241 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:15,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:15,242 INFO L85 PathProgramCache]: Analyzing trace with hash 22413118, now seen corresponding path program 1 times [2022-11-03 02:47:15,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:15,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541523645] [2022-11-03 02:47:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:15,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:16,391 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:47:16,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2018924645] [2022-11-03 02:47:16,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:16,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:47:16,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:47:16,393 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:47:16,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a39b34b-ad38-48c3-b21e-bd18006c410e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process