./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW --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 fab41d0436dc7cba585e9298d4ea8657433c856ddd8c84a196b85a427d283b0a --- 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-4e7fbc6 [2022-11-23 14:50:15,645 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:50:15,648 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:50:15,697 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:50:15,698 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:50:15,703 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:50:15,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:50:15,710 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:50:15,713 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:50:15,719 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:50:15,721 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:50:15,723 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:50:15,724 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:50:15,727 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:50:15,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:50:15,731 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:50:15,733 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:50:15,735 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:50:15,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:50:15,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:50:15,746 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:50:15,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:50:15,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:50:15,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:50:15,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:50:15,764 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:50:15,764 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:50:15,766 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:50:15,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:50:15,771 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:50:15,772 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:50:15,773 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:50:15,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:50:15,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:50:15,777 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:50:15,778 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:50:15,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:50:15,779 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:50:15,779 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:50:15,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:50:15,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:50:15,783 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:50:15,829 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:50:15,830 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:50:15,831 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:50:15,831 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:50:15,832 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:50:15,832 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:50:15,832 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:50:15,833 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:50:15,833 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:50:15,833 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:50:15,834 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:50:15,835 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:50:15,835 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:50:15,835 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:50:15,836 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:50:15,836 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:50:15,836 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:50:15,836 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:50:15,837 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:50:15,837 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:50:15,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:50:15,838 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:50:15,838 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:50:15,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:50:15,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:50:15,839 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:50:15,840 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:50:15,840 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:50:15,840 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:50:15,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:50:15,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:50:15,841 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:50:15,842 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:50:15,842 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:50:15,842 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:50:15,843 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:50:15,843 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:50:15,843 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:50:15,843 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_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/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_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW 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 -> fab41d0436dc7cba585e9298d4ea8657433c856ddd8c84a196b85a427d283b0a [2022-11-23 14:50:16,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:50:16,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:50:16,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:50:16,299 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:50:16,299 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:50:16,301 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2022-11-23 14:50:19,807 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:50:20,994 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:50:20,995 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2022-11-23 14:50:21,142 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/data/9911cda92/a8b6553cfb43460680d3684e190dfee1/FLAGa4bac0c19 [2022-11-23 14:50:21,163 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/data/9911cda92/a8b6553cfb43460680d3684e190dfee1 [2022-11-23 14:50:21,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:50:21,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:50:21,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:50:21,173 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:50:21,178 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:50:21,180 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:21" (1/1) ... [2022-11-23 14:50:21,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bf58742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:21, skipping insertion in model container [2022-11-23 14:50:21,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:21" (1/1) ... [2022-11-23 14:50:21,192 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:50:21,503 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:50:30,911 WARN L237 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_1812f087-628c-45ba-87dc-74798789c87a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i[833598,833611] [2022-11-23 14:50:31,293 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:50:31,384 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:50:32,589 WARN L237 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_1812f087-628c-45ba-87dc-74798789c87a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i[833598,833611] [2022-11-23 14:50:32,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:50:32,993 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:50:32,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32 WrapperNode [2022-11-23 14:50:32,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:50:32,994 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:50:32,994 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:50:32,994 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:50:33,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:33,386 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:34,647 INFO L138 Inliner]: procedures = 740, calls = 14365, calls flagged for inlining = 319, calls inlined = 270, statements flattened = 25850 [2022-11-23 14:50:34,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:50:34,649 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:50:34,650 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:50:34,650 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:50:34,663 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:34,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,638 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,721 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,820 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:35,894 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:36,066 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:50:36,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:50:36,070 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:50:36,070 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:50:36,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (1/1) ... [2022-11-23 14:50:36,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:50:36,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:36,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:50:36,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:50:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 14:50:36,179 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 14:50:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-23 14:50:36,180 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-23 14:50:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-23 14:50:36,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-23 14:50:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-23 14:50:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-23 14:50:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-23 14:50:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-23 14:50:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-23 14:50:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-23 14:50:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:50:36,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:50:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_slot_reset [2022-11-23 14:50:36,182 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_slot_reset [2022-11-23 14:50:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-23 14:50:36,183 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-23 14:50:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-23 14:50:36,183 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-23 14:50:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:50:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:50:36,184 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-23 14:50:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-23 14:50:36,185 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-23 14:50:36,185 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-23 14:50:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:50:36,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:50:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-23 14:50:36,187 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-23 14:50:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-23 14:50:36,187 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-23 14:50:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-23 14:50:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-23 14:50:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:50:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:50:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-23 14:50:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-23 14:50:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-23 14:50:36,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-23 14:50:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-23 14:50:36,189 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-23 14:50:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-11-23 14:50:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-11-23 14:50:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 14:50:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 14:50:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-23 14:50:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-23 14:50:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:50:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:50:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 14:50:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 14:50:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-23 14:50:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-23 14:50:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-23 14:50:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-23 14:50:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-23 14:50:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-23 14:50:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-23 14:50:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-23 14:50:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:50:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:50:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-23 14:50:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-23 14:50:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-23 14:50:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-23 14:50:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-23 14:50:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-23 14:50:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_fix_features [2022-11-23 14:50:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_fix_features [2022-11-23 14:50:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-23 14:50:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-23 14:50:36,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 14:50:36,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 14:50:36,198 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:50:36,199 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:50:36,199 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 14:50:36,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 14:50:36,199 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:50:36,200 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:50:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:50:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:50:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-23 14:50:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-23 14:50:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:50:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 14:50:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 14:50:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-23 14:50:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-23 14:50:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-23 14:50:36,202 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-23 14:50:36,203 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-23 14:50:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-23 14:50:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-23 14:50:36,204 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-23 14:50:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 14:50:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 14:50:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-23 14:50:36,205 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-23 14:50:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:50:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:50:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-23 14:50:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-23 14:50:36,206 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-23 14:50:36,206 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-23 14:50:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-23 14:50:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-23 14:50:36,207 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:50:36,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:50:36,208 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:50:36,209 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:50:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-23 14:50:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-23 14:50:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-23 14:50:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-23 14:50:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:50:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-23 14:50:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-23 14:50:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-23 14:50:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-23 14:50:36,222 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-23 14:50:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-23 14:50:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-23 14:50:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-23 14:50:36,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:50:36,223 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:50:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-23 14:50:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-23 14:50:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:50:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-23 14:50:36,224 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-23 14:50:36,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:50:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:50:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:50:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-23 14:50:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-23 14:50:36,225 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-23 14:50:36,225 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-23 14:50:36,226 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-23 14:50:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-23 14:50:36,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2022-11-23 14:50:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2022-11-23 14:50:36,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:50:36,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:50:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-23 14:50:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-23 14:50:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-23 14:50:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-23 14:50:36,227 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-23 14:50:36,227 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-23 14:50:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-23 14:50:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-23 14:50:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 14:50:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 14:50:36,228 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-23 14:50:36,228 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-23 14:50:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-23 14:50:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-23 14:50:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-23 14:50:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-23 14:50:36,229 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 14:50:36,229 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 14:50:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:50:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:50:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-23 14:50:36,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-23 14:50:36,230 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-23 14:50:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-23 14:50:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_stats [2022-11-23 14:50:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_stats [2022-11-23 14:50:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-23 14:50:36,231 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-23 14:50:36,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-23 14:50:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-23 14:50:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-23 14:50:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-23 14:50:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:50:36,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:50:36,232 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_frag_len [2022-11-23 14:50:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_frag_len [2022-11-23 14:50:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:50:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-23 14:50:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-23 14:50:36,233 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 14:50:36,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 14:50:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:50:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 14:50:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 14:50:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:50:36,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:50:36,234 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-23 14:50:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-23 14:50:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:50:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:50:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-23 14:50:36,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-23 14:50:36,235 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_change_mtu [2022-11-23 14:50:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_change_mtu [2022-11-23 14:50:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-23 14:50:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-23 14:50:36,236 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-23 14:50:36,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-23 14:50:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-23 14:50:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-23 14:50:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-23 14:50:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-23 14:50:36,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:50:36,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:50:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-23 14:50:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-23 14:50:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-23 14:50:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-23 14:50:36,238 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-23 14:50:36,238 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-23 14:50:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 14:50:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 14:50:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 14:50:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 14:50:36,239 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:50:36,239 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:50:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-23 14:50:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-23 14:50:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-23 14:50:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-23 14:50:36,240 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-23 14:50:36,240 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-23 14:50:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-23 14:50:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-23 14:50:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-23 14:50:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-23 14:50:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-23 14:50:36,241 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-23 14:50:36,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-23 14:50:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-23 14:50:36,242 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-23 14:50:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-23 14:50:36,242 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-23 14:50:36,247 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-23 14:50:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-23 14:50:36,252 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-23 14:50:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-23 14:50:36,252 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-23 14:50:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 14:50:36,253 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 14:50:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 14:50:36,253 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 14:50:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-23 14:50:36,253 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-23 14:50:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-23 14:50:36,257 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-23 14:50:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-23 14:50:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-23 14:50:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-23 14:50:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-23 14:50:36,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:50:36,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:50:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-23 14:50:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-23 14:50:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-23 14:50:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-23 14:50:36,259 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-23 14:50:36,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-23 14:50:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-23 14:50:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-23 14:50:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-23 14:50:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-23 14:50:36,260 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 14:50:36,260 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 14:50:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-23 14:50:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-23 14:50:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:50:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:50:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:50:36,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:50:36,261 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 14:50:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 14:50:36,262 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-23 14:50:36,262 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-23 14:50:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_phy_info_task [2022-11-23 14:50:36,262 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_phy_info_task [2022-11-23 14:50:36,262 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2022-11-23 14:50:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2022-11-23 14:50:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-23 14:50:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-23 14:50:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-23 14:50:36,263 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-23 14:50:36,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 14:50:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 14:50:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-23 14:50:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 14:50:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 14:50:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:50:36,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:50:36,264 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-23 14:50:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-23 14:50:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_alloc_frag [2022-11-23 14:50:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_alloc_frag [2022-11-23 14:50:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-23 14:50:36,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-23 14:50:36,265 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 14:50:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 14:50:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-23 14:50:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-23 14:50:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 14:50:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 14:50:36,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:50:36,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:50:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-23 14:50:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-23 14:50:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-23 14:50:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-23 14:50:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-23 14:50:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-23 14:50:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:50:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:50:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-23 14:50:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-23 14:50:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-23 14:50:36,268 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-23 14:50:36,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:50:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:50:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-23 14:50:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-23 14:50:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 14:50:36,269 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 14:50:36,269 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-23 14:50:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-23 14:50:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-23 14:50:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-23 14:50:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 14:50:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 14:50:36,270 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 14:50:36,270 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 14:50:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-23 14:50:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-23 14:50:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 14:50:36,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 14:50:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:50:36,271 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:50:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:50:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 14:50:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 14:50:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 14:50:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 14:50:36,272 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-23 14:50:36,272 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-23 14:50:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:50:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-23 14:50:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-23 14:50:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_task [2022-11-23 14:50:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_task [2022-11-23 14:50:36,273 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_features [2022-11-23 14:50:36,273 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_features [2022-11-23 14:50:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-23 14:50:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-23 14:50:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-23 14:50:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-23 14:50:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-23 14:50:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-23 14:50:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-23 14:50:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-23 14:50:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-23 14:50:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-23 14:50:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:50:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2022-11-23 14:50:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2022-11-23 14:50:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_watchdog [2022-11-23 14:50:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_watchdog [2022-11-23 14:50:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-23 14:50:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-23 14:50:36,276 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-23 14:50:36,276 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-23 14:50:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-23 14:50:36,277 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-23 14:50:36,277 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-23 14:50:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-23 14:50:36,278 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 14:50:36,278 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 14:50:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-23 14:50:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-23 14:50:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 14:50:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 14:50:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-23 14:50:36,279 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-23 14:50:36,279 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 14:50:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 14:50:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 14:50:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 14:50:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-23 14:50:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-23 14:50:36,280 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-23 14:50:36,280 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-23 14:50:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-23 14:50:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-23 14:50:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-23 14:50:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-23 14:50:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-23 14:50:36,281 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-23 14:50:36,281 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-23 14:50:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-23 14:50:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-23 14:50:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-23 14:50:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-23 14:50:36,282 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-23 14:50:36,282 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-23 14:50:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-23 14:50:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 14:50:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 14:50:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:50:36,283 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:50:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-23 14:50:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-23 14:50:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-23 14:50:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-23 14:50:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-23 14:50:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-23 14:50:36,284 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-23 14:50:36,284 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-23 14:50:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-23 14:50:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-23 14:50:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-23 14:50:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-23 14:50:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:50:36,285 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:50:36,285 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-23 14:50:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-23 14:50:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 14:50:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 14:50:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 14:50:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 14:50:36,286 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:50:36,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:50:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-23 14:50:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-23 14:50:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-23 14:50:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-23 14:50:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:50:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_82547_tx_fifo_stall_task [2022-11-23 14:50:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_82547_tx_fifo_stall_task [2022-11-23 14:50:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs___0 [2022-11-23 14:50:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs___0 [2022-11-23 14:50:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-23 14:50:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-23 14:50:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-23 14:50:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-23 14:50:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:50:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:50:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-23 14:50:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-23 14:50:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-23 14:50:36,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-23 14:50:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-23 14:50:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-23 14:50:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:50:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:50:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-23 14:50:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-23 14:50:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:50:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:50:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 14:50:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 14:50:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-23 14:50:36,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-23 14:50:36,291 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-23 14:50:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-23 14:50:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-23 14:50:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-23 14:50:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_error_detected [2022-11-23 14:50:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_error_detected [2022-11-23 14:50:36,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 14:50:36,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 14:50:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-23 14:50:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-23 14:50:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-23 14:50:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-23 14:50:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-23 14:50:36,293 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-23 14:50:36,293 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-23 14:50:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-23 14:50:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-23 14:50:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-23 14:50:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2022-11-23 14:50:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2022-11-23 14:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-23 14:50:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-23 14:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-11-23 14:50:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-11-23 14:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-23 14:50:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-23 14:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-23 14:50:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-23 14:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-23 14:50:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-23 14:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_19 [2022-11-23 14:50:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_19 [2022-11-23 14:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-23 14:50:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-23 14:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 14:50:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 14:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-23 14:50:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-23 14:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-23 14:50:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-23 14:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-23 14:50:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-23 14:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-23 14:50:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-23 14:50:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-23 14:50:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-23 14:50:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:50:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:50:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 14:50:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 14:50:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_ioctl [2022-11-23 14:50:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_ioctl [2022-11-23 14:50:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 14:50:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 14:50:36,473 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_mac [2022-11-23 14:50:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_mac [2022-11-23 14:50:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:50:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-23 14:50:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-23 14:50:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-23 14:50:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-23 14:50:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 14:50:36,474 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_frag [2022-11-23 14:50:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_frag [2022-11-23 14:50:38,950 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:50:38,960 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:50:40,718 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:51:41,617 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:51:54,709 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:51:54,710 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-23 14:51:54,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:54 BoogieIcfgContainer [2022-11-23 14:51:54,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:51:54,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:51:54,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:51:54,739 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:51:54,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:50:21" (1/3) ... [2022-11-23 14:51:54,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2057ebe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:54, skipping insertion in model container [2022-11-23 14:51:54,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:32" (2/3) ... [2022-11-23 14:51:54,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2057ebe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:54, skipping insertion in model container [2022-11-23 14:51:54,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:54" (3/3) ... [2022-11-23 14:51:54,743 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--intel--e1000--e1000.ko-entry_point.cil.out.i [2022-11-23 14:51:54,763 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:51:54,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:51:54,942 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:51:54,952 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;@3ac4ed46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:51:54,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:51:54,975 INFO L276 IsEmpty]: Start isEmpty. Operand has 6450 states, 4100 states have (on average 1.3390243902439025) internal successors, (5490), 4199 states have internal predecessors, (5490), 2097 states have call successors, (2097), 254 states have call predecessors, (2097), 253 states have return successors, (2087), 2081 states have call predecessors, (2087), 2087 states have call successors, (2087) [2022-11-23 14:51:54,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-23 14:51:54,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:51:54,998 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:51:54,998 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:51:55,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:51:55,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1637879424, now seen corresponding path program 1 times [2022-11-23 14:51:55,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:51:55,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378191421] [2022-11-23 14:51:55,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:51:55,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:51:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:51:58,021 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2022-11-23 14:51:58,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:51:58,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378191421] [2022-11-23 14:51:58,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378191421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:51:58,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:51:58,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:51:58,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877515562] [2022-11-23 14:51:58,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:51:58,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:51:58,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:51:58,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:51:58,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:51:58,117 INFO L87 Difference]: Start difference. First operand has 6450 states, 4100 states have (on average 1.3390243902439025) internal successors, (5490), 4199 states have internal predecessors, (5490), 2097 states have call successors, (2097), 254 states have call predecessors, (2097), 253 states have return successors, (2087), 2081 states have call predecessors, (2087), 2087 states have call successors, (2087) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 14:52:00,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:05,121 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-23 14:52:08,556 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-23 14:52:16,267 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-23 14:52:18,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:23,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:26,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:27,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:27,232 INFO L93 Difference]: Finished difference Result 19222 states and 28940 transitions. [2022-11-23 14:52:27,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:27,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 156 [2022-11-23 14:52:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:27,439 INFO L225 Difference]: With dead ends: 19222 [2022-11-23 14:52:27,440 INFO L226 Difference]: Without dead ends: 12749 [2022-11-23 14:52:27,536 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-23 14:52:27,546 INFO L413 NwaCegarLoop]: 11019 mSDtfsCounter, 9519 mSDsluCounter, 8923 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9524 SdHoareTripleChecker+Valid, 19942 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:27,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9524 Valid, 19942 Invalid, 1462 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1455 Invalid, 4 Unknown, 0 Unchecked, 27.9s Time] [2022-11-23 14:52:27,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12749 states. [2022-11-23 14:52:28,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12749 to 12746. [2022-11-23 14:52:29,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12746 states, 8105 states have (on average 1.3342381246144355) internal successors, (10814), 8274 states have internal predecessors, (10814), 4137 states have call successors, (4137), 505 states have call predecessors, (4137), 503 states have return successors, (4136), 4120 states have call predecessors, (4136), 4134 states have call successors, (4136) [2022-11-23 14:52:29,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12746 states to 12746 states and 19087 transitions. [2022-11-23 14:52:29,202 INFO L78 Accepts]: Start accepts. Automaton has 12746 states and 19087 transitions. Word has length 156 [2022-11-23 14:52:29,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:52:29,209 INFO L495 AbstractCegarLoop]: Abstraction has 12746 states and 19087 transitions. [2022-11-23 14:52:29,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 14:52:29,210 INFO L276 IsEmpty]: Start isEmpty. Operand 12746 states and 19087 transitions. [2022-11-23 14:52:29,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-23 14:52:29,235 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:52:29,235 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:52:29,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:52:29,237 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:52:29,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:52:29,237 INFO L85 PathProgramCache]: Analyzing trace with hash -173969009, now seen corresponding path program 1 times [2022-11-23 14:52:29,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:52:29,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507869409] [2022-11-23 14:52:29,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:52:29,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:52:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:52:31,392 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-23 14:52:31,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:52:31,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507869409] [2022-11-23 14:52:31,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507869409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:52:31,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:52:31,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:52:31,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949418419] [2022-11-23 14:52:31,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:52:31,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:52:31,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:52:31,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:52:31,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:52:31,398 INFO L87 Difference]: Start difference. First operand 12746 states and 19087 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:52:33,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:38,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:41,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:47,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:50,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:52:57,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:52:57,828 INFO L93 Difference]: Finished difference Result 25155 states and 37647 transitions. [2022-11-23 14:52:57,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:52:57,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2022-11-23 14:52:57,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:52:58,077 INFO L225 Difference]: With dead ends: 25155 [2022-11-23 14:52:58,077 INFO L226 Difference]: Without dead ends: 25152 [2022-11-23 14:52:58,104 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-23 14:52:58,106 INFO L413 NwaCegarLoop]: 10950 mSDtfsCounter, 9300 mSDsluCounter, 8836 mSDsCounter, 0 mSdLazyCounter, 1441 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9302 SdHoareTripleChecker+Valid, 19786 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1441 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:52:58,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9302 Valid, 19786 Invalid, 1445 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1441 Invalid, 3 Unknown, 0 Unchecked, 25.5s Time] [2022-11-23 14:52:58,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25152 states. [2022-11-23 14:53:00,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25152 to 25078. [2022-11-23 14:53:00,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25078 states, 15912 states have (on average 1.3328305681246857) internal successors, (21208), 16251 states have internal predecessors, (21208), 8169 states have call successors, (8169), 999 states have call predecessors, (8169), 996 states have return successors, (8172), 8135 states have call predecessors, (8172), 8166 states have call successors, (8172) [2022-11-23 14:53:00,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25078 states to 25078 states and 37549 transitions. [2022-11-23 14:53:00,919 INFO L78 Accepts]: Start accepts. Automaton has 25078 states and 37549 transitions. Word has length 170 [2022-11-23 14:53:00,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:00,921 INFO L495 AbstractCegarLoop]: Abstraction has 25078 states and 37549 transitions. [2022-11-23 14:53:00,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:00,921 INFO L276 IsEmpty]: Start isEmpty. Operand 25078 states and 37549 transitions. [2022-11-23 14:53:00,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-23 14:53:00,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:00,930 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:00,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:53:00,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:00,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:00,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1101465965, now seen corresponding path program 1 times [2022-11-23 14:53:00,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:00,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220604356] [2022-11-23 14:53:00,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:00,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:01,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:02,936 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-23 14:53:02,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:02,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220604356] [2022-11-23 14:53:02,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220604356] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:02,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:02,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:02,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807619861] [2022-11-23 14:53:02,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:02,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:02,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:02,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:02,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:02,941 INFO L87 Difference]: Start difference. First operand 25078 states and 37549 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:05,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:09,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:12,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:15,636 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-23 14:53:23,413 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-23 14:53:27,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:27,363 INFO L93 Difference]: Finished difference Result 37481 states and 56101 transitions. [2022-11-23 14:53:27,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:27,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2022-11-23 14:53:27,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:27,815 INFO L225 Difference]: With dead ends: 37481 [2022-11-23 14:53:27,815 INFO L226 Difference]: Without dead ends: 37478 [2022-11-23 14:53:27,841 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-23 14:53:27,845 INFO L413 NwaCegarLoop]: 10945 mSDtfsCounter, 9283 mSDsluCounter, 8839 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9288 SdHoareTripleChecker+Valid, 19784 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:27,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9288 Valid, 19784 Invalid, 1446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1440 Invalid, 5 Unknown, 0 Unchecked, 23.1s Time] [2022-11-23 14:53:27,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37478 states. [2022-11-23 14:53:31,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37478 to 37401. [2022-11-23 14:53:31,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37401 states, 23712 states have (on average 1.3323633603238867) internal successors, (31593), 24223 states have internal predecessors, (31593), 12200 states have call successors, (12200), 1493 states have call predecessors, (12200), 1488 states have return successors, (12207), 12146 states have call predecessors, (12207), 12197 states have call successors, (12207) [2022-11-23 14:53:31,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37401 states to 37401 states and 56000 transitions. [2022-11-23 14:53:31,920 INFO L78 Accepts]: Start accepts. Automaton has 37401 states and 56000 transitions. Word has length 171 [2022-11-23 14:53:31,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:53:31,922 INFO L495 AbstractCegarLoop]: Abstraction has 37401 states and 56000 transitions. [2022-11-23 14:53:31,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:31,923 INFO L276 IsEmpty]: Start isEmpty. Operand 37401 states and 56000 transitions. [2022-11-23 14:53:31,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-23 14:53:31,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:53:31,930 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:53:31,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:53:31,931 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:53:31,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:53:31,932 INFO L85 PathProgramCache]: Analyzing trace with hash 210904338, now seen corresponding path program 1 times [2022-11-23 14:53:31,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:53:31,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064181351] [2022-11-23 14:53:31,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:53:31,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:53:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:53:33,718 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-23 14:53:33,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:53:33,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064181351] [2022-11-23 14:53:33,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064181351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:53:33,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:53:33,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:53:33,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659384208] [2022-11-23 14:53:33,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:53:33,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:53:33,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:53:33,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:53:33,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:53:33,721 INFO L87 Difference]: Start difference. First operand 37401 states and 56000 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:53:36,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:53:40,632 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-23 14:53:43,578 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-23 14:53:46,515 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-23 14:53:55,029 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-23 14:53:58,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:53:58,523 INFO L93 Difference]: Finished difference Result 37480 states and 56100 transitions. [2022-11-23 14:53:58,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:53:58,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 172 [2022-11-23 14:53:58,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:53:58,910 INFO L225 Difference]: With dead ends: 37480 [2022-11-23 14:53:58,910 INFO L226 Difference]: Without dead ends: 37473 [2022-11-23 14:53:58,933 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-23 14:53:58,934 INFO L413 NwaCegarLoop]: 10946 mSDtfsCounter, 9279 mSDsluCounter, 8842 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9284 SdHoareTripleChecker+Valid, 19788 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:53:58,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9284 Valid, 19788 Invalid, 1444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1439 Invalid, 5 Unknown, 0 Unchecked, 23.4s Time] [2022-11-23 14:53:58,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37473 states. [2022-11-23 14:54:01,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37473 to 37398. [2022-11-23 14:54:01,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37398 states, 23709 states have (on average 1.332321059513265) internal successors, (31588), 24220 states have internal predecessors, (31588), 12200 states have call successors, (12200), 1493 states have call predecessors, (12200), 1488 states have return successors, (12207), 12146 states have call predecessors, (12207), 12197 states have call successors, (12207) [2022-11-23 14:54:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37398 states to 37398 states and 55995 transitions. [2022-11-23 14:54:01,977 INFO L78 Accepts]: Start accepts. Automaton has 37398 states and 55995 transitions. Word has length 172 [2022-11-23 14:54:01,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:01,978 INFO L495 AbstractCegarLoop]: Abstraction has 37398 states and 55995 transitions. [2022-11-23 14:54:01,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:54:01,979 INFO L276 IsEmpty]: Start isEmpty. Operand 37398 states and 55995 transitions. [2022-11-23 14:54:02,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2022-11-23 14:54:02,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:02,061 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-23 14:54:02,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:54:02,062 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:54:02,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:54:02,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1461498946, now seen corresponding path program 1 times [2022-11-23 14:54:02,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:54:02,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258236377] [2022-11-23 14:54:02,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:02,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:54:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:04,366 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2022-11-23 14:54:04,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:04,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258236377] [2022-11-23 14:54:04,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258236377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:54:04,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:54:04,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:54:04,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976778265] [2022-11-23 14:54:04,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:54:04,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:54:04,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:04,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:54:04,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:04,370 INFO L87 Difference]: Start difference. First operand 37398 states and 55995 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-23 14:54:06,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:09,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:11,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:14,063 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-23 14:54:16,326 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-23 14:54:18,680 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-23 14:54:20,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:24,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:35,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:54:35,085 INFO L93 Difference]: Finished difference Result 72360 states and 108251 transitions. [2022-11-23 14:54:35,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:54:35,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 333 [2022-11-23 14:54:35,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:54:35,392 INFO L225 Difference]: With dead ends: 72360 [2022-11-23 14:54:35,392 INFO L226 Difference]: Without dead ends: 34991 [2022-11-23 14:54:35,844 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-23 14:54:35,845 INFO L413 NwaCegarLoop]: 10698 mSDtfsCounter, 8275 mSDsluCounter, 8728 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8277 SdHoareTripleChecker+Valid, 19426 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:54:35,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8277 Valid, 19426 Invalid, 1566 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1556 Invalid, 4 Unknown, 0 Unchecked, 28.5s Time] [2022-11-23 14:54:35,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34991 states. [2022-11-23 14:54:38,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34991 to 34890. [2022-11-23 14:54:39,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34890 states, 22109 states have (on average 1.329865665566059) internal successors, (29402), 22561 states have internal predecessors, (29402), 11381 states have call successors, (11381), 1406 states have call predecessors, (11381), 1399 states have return successors, (11388), 11337 states have call predecessors, (11388), 11378 states have call successors, (11388) [2022-11-23 14:54:39,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34890 states to 34890 states and 52171 transitions. [2022-11-23 14:54:39,387 INFO L78 Accepts]: Start accepts. Automaton has 34890 states and 52171 transitions. Word has length 333 [2022-11-23 14:54:39,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:54:39,388 INFO L495 AbstractCegarLoop]: Abstraction has 34890 states and 52171 transitions. [2022-11-23 14:54:39,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-23 14:54:39,388 INFO L276 IsEmpty]: Start isEmpty. Operand 34890 states and 52171 transitions. [2022-11-23 14:54:39,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2022-11-23 14:54:39,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:54:39,896 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:54:39,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:54:39,896 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:54:39,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:54:39,897 INFO L85 PathProgramCache]: Analyzing trace with hash 621292226, now seen corresponding path program 1 times [2022-11-23 14:54:39,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:54:39,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156114577] [2022-11-23 14:54:39,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:39,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:54:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:41,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:54:41,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156114577] [2022-11-23 14:54:41,343 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:54:41,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804327981] [2022-11-23 14:54:41,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:54:41,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:54:41,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:54:41,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:54:41,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:54:48,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:54:48,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 20056 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:54:48,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:54:48,891 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2022-11-23 14:54:48,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:54:48,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804327981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:54:48,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:54:48,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:54:48,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631391283] [2022-11-23 14:54:48,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:54:48,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:54:48,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:54:48,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:54:48,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:54:48,896 INFO L87 Difference]: Start difference. First operand 34890 states and 52171 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2022-11-23 14:54:51,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:54:56,618 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-23 14:55:00,293 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-23 14:55:02,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:04,303 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-23 14:55:13,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:14,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:55:14,736 INFO L93 Difference]: Finished difference Result 69734 states and 104597 transitions. [2022-11-23 14:55:14,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:55:14,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 542 [2022-11-23 14:55:14,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:55:14,983 INFO L225 Difference]: With dead ends: 69734 [2022-11-23 14:55:14,983 INFO L226 Difference]: Without dead ends: 34890 [2022-11-23 14:55:15,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 540 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-23 14:55:15,412 INFO L413 NwaCegarLoop]: 8882 mSDtfsCounter, 43 mSDsluCounter, 8822 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 17704 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1432 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:55:15,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 17704 Invalid, 1438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1432 Invalid, 4 Unknown, 0 Unchecked, 23.8s Time] [2022-11-23 14:55:15,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34890 states. [2022-11-23 14:55:17,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34890 to 34890. [2022-11-23 14:55:17,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34890 states, 22109 states have (on average 1.3295942828712288) internal successors, (29396), 22561 states have internal predecessors, (29396), 11381 states have call successors, (11381), 1406 states have call predecessors, (11381), 1399 states have return successors, (11388), 11337 states have call predecessors, (11388), 11378 states have call successors, (11388) [2022-11-23 14:55:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34890 states to 34890 states and 52165 transitions. [2022-11-23 14:55:18,068 INFO L78 Accepts]: Start accepts. Automaton has 34890 states and 52165 transitions. Word has length 542 [2022-11-23 14:55:18,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:55:18,069 INFO L495 AbstractCegarLoop]: Abstraction has 34890 states and 52165 transitions. [2022-11-23 14:55:18,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2022-11-23 14:55:18,070 INFO L276 IsEmpty]: Start isEmpty. Operand 34890 states and 52165 transitions. [2022-11-23 14:55:18,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2022-11-23 14:55:18,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:55:18,225 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:55:18,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:55:18,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:18,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:55:18,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:55:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash 66082805, now seen corresponding path program 1 times [2022-11-23 14:55:18,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:55:18,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34927006] [2022-11-23 14:55:18,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:55:18,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:55:19,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:55:19,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:55:19,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34927006] [2022-11-23 14:55:19,996 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:55:19,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829110965] [2022-11-23 14:55:19,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:55:19,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:55:19,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:55:20,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:55:20,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:55:27,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:55:27,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 20073 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:55:27,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:55:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 554 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2022-11-23 14:55:27,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:55:27,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829110965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:55:27,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:55:27,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:55:27,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692444320] [2022-11-23 14:55:27,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:55:27,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:55:27,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:55:27,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:55:27,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:55:27,991 INFO L87 Difference]: Start difference. First operand 34890 states and 52165 transitions. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2022-11-23 14:55:30,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:37,060 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-23 14:55:40,959 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-23 14:55:44,042 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-23 14:55:52,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:55,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:55:57,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:55:57,086 INFO L93 Difference]: Finished difference Result 101118 states and 151182 transitions. [2022-11-23 14:55:57,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:55:57,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 545 [2022-11-23 14:55:57,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:55:57,571 INFO L225 Difference]: With dead ends: 101118 [2022-11-23 14:55:57,571 INFO L226 Difference]: Without dead ends: 66274 [2022-11-23 14:55:58,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-23 14:55:58,086 INFO L413 NwaCegarLoop]: 12639 mSDtfsCounter, 8583 mSDsluCounter, 8844 mSDsCounter, 0 mSdLazyCounter, 1717 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8587 SdHoareTripleChecker+Valid, 21483 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1717 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:55:58,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8587 Valid, 21483 Invalid, 1738 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [17 Valid, 1717 Invalid, 4 Unknown, 0 Unchecked, 26.1s Time] [2022-11-23 14:55:58,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66274 states. [2022-11-23 14:56:03,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66274 to 66257. [2022-11-23 14:56:03,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66257 states, 42026 states have (on average 1.3274401560938467) internal successors, (55787), 42860 states have internal predecessors, (55787), 21581 states have call successors, (21581), 2662 states have call predecessors, (21581), 2649 states have return successors, (21600), 21509 states have call predecessors, (21600), 21578 states have call successors, (21600) [2022-11-23 14:56:03,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66257 states to 66257 states and 98968 transitions. [2022-11-23 14:56:03,934 INFO L78 Accepts]: Start accepts. Automaton has 66257 states and 98968 transitions. Word has length 545 [2022-11-23 14:56:03,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:56:03,935 INFO L495 AbstractCegarLoop]: Abstraction has 66257 states and 98968 transitions. [2022-11-23 14:56:03,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2022-11-23 14:56:03,936 INFO L276 IsEmpty]: Start isEmpty. Operand 66257 states and 98968 transitions. [2022-11-23 14:56:04,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2022-11-23 14:56:04,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:56:04,149 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2022-11-23 14:56:04,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:56:04,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 14:56:04,376 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:56:04,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:56:04,376 INFO L85 PathProgramCache]: Analyzing trace with hash -730671181, now seen corresponding path program 1 times [2022-11-23 14:56:04,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:56:04,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606586143] [2022-11-23 14:56:04,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:56:04,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:56:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:56:05,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:56:05,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606586143] [2022-11-23 14:56:05,856 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:56:05,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914509111] [2022-11-23 14:56:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:56:05,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:56:05,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:56:05,858 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:56:05,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:56:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:56:14,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 20247 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:56:14,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:56:14,669 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2022-11-23 14:56:14,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:56:14,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914509111] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:56:14,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:56:14,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:56:14,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751085821] [2022-11-23 14:56:14,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:56:14,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:56:14,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:56:14,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:56:14,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:56:14,674 INFO L87 Difference]: Start difference. First operand 66257 states and 98968 transitions. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 3 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2022-11-23 14:56:17,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:56:22,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:56:27,284 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-23 14:56:31,066 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-23 14:56:39,477 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-23 14:56:42,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:56:42,704 INFO L93 Difference]: Finished difference Result 120865 states and 181654 transitions. [2022-11-23 14:56:42,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:56:42,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 3 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) Word has length 573 [2022-11-23 14:56:42,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:56:43,157 INFO L225 Difference]: With dead ends: 120865 [2022-11-23 14:56:43,157 INFO L226 Difference]: Without dead ends: 75798 [2022-11-23 14:56:43,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 571 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-23 14:56:43,406 INFO L413 NwaCegarLoop]: 10896 mSDtfsCounter, 1384 mSDsluCounter, 9303 mSDsCounter, 0 mSdLazyCounter, 1583 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1869 SdHoareTripleChecker+Valid, 20199 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1583 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:56:43,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1869 Valid, 20199 Invalid, 1588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1583 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2022-11-23 14:56:43,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75798 states. [2022-11-23 14:56:49,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75798 to 66267. [2022-11-23 14:56:49,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66267 states, 42034 states have (on average 1.327425417519151) internal successors, (55797), 42868 states have internal predecessors, (55797), 21583 states have call successors, (21583), 2662 states have call predecessors, (21583), 2649 states have return successors, (21602), 21511 states have call predecessors, (21602), 21580 states have call successors, (21602) [2022-11-23 14:56:50,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66267 states to 66267 states and 98982 transitions. [2022-11-23 14:56:50,085 INFO L78 Accepts]: Start accepts. Automaton has 66267 states and 98982 transitions. Word has length 573 [2022-11-23 14:56:50,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:56:50,087 INFO L495 AbstractCegarLoop]: Abstraction has 66267 states and 98982 transitions. [2022-11-23 14:56:50,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 3 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2022-11-23 14:56:50,088 INFO L276 IsEmpty]: Start isEmpty. Operand 66267 states and 98982 transitions. [2022-11-23 14:56:50,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2022-11-23 14:56:50,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:56:50,244 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-23 14:56:50,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:56:50,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:56:50,445 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:56:50,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:56:50,445 INFO L85 PathProgramCache]: Analyzing trace with hash -2050151002, now seen corresponding path program 1 times [2022-11-23 14:56:50,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:56:50,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574261005] [2022-11-23 14:56:50,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:56:50,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:56:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:56:51,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:56:51,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574261005] [2022-11-23 14:56:51,912 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:56:51,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972254405] [2022-11-23 14:56:51,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:56:51,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:56:51,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:56:51,914 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:56:51,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1812f087-628c-45ba-87dc-74798789c87a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:57:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:57:00,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 20538 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:57:00,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:57:00,267 INFO L134 CoverageAnalysis]: Checked inductivity of 653 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2022-11-23 14:57:00,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:57:00,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972254405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:57:00,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:57:00,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:57:00,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560426867] [2022-11-23 14:57:00,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:57:00,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:57:00,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:57:00,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:57:00,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:57:00,272 INFO L87 Difference]: Start difference. First operand 66267 states and 98982 transitions. Second operand has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2022-11-23 14:57:02,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:57:05,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:57:07,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:57:13,218 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-23 14:57:16,771 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 []