./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:53:37,416 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:53:37,420 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:53:37,468 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:53:37,468 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:53:37,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:53:37,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:53:37,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:53:37,488 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:53:37,495 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:53:37,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:53:37,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:53:37,500 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:53:37,502 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:53:37,504 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:53:37,506 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:53:37,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:53:37,509 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:53:37,511 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:53:37,517 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:53:37,520 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:53:37,522 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:53:37,526 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:53:37,527 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:53:37,533 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:53:37,534 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:53:37,534 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:53:37,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:53:37,537 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:53:37,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:53:37,539 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:53:37,540 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:53:37,542 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:53:37,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:53:37,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:53:37,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:53:37,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:53:37,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:53:37,548 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:53:37,549 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:53:37,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:53:37,551 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:53:37,596 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:53:37,597 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:53:37,598 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:53:37,598 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:53:37,599 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:53:37,599 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:53:37,600 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:53:37,600 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:53:37,600 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:53:37,600 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:53:37,601 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:53:37,602 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:53:37,602 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:53:37,602 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:53:37,602 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:53:37,603 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:53:37,603 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:53:37,603 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:53:37,604 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:53:37,604 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:53:37,605 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:53:37,605 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:53:37,605 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:53:37,607 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:53:37,607 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:53:37,607 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:53:37,607 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:53:37,608 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:53:37,608 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:53:37,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:53:37,608 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:53:37,609 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:53:37,609 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:53:37,609 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:53:37,610 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:53:37,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:53:37,610 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:53:37,610 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:53:37,611 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_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2022-11-03 03:53:37,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:53:37,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:53:37,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:53:37,920 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:53:37,921 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:53:37,923 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 03:53:38,024 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/data/3486b910c/e4a3afc8e6be4f58911b5507748947d0/FLAG21e3a37ac [2022-11-03 03:53:39,261 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:53:39,261 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 03:53:39,349 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/data/3486b910c/e4a3afc8e6be4f58911b5507748947d0/FLAG21e3a37ac [2022-11-03 03:53:39,374 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/data/3486b910c/e4a3afc8e6be4f58911b5507748947d0 [2022-11-03 03:53:39,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:53:39,379 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:53:39,381 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:53:39,382 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:53:39,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:53:39,425 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:53:39" (1/1) ... [2022-11-03 03:53:39,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@114c8efd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:39, skipping insertion in model container [2022-11-03 03:53:39,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:53:39" (1/1) ... [2022-11-03 03:53:39,435 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:53:39,756 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:53:49,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2022-11-03 03:53:49,859 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2022-11-03 03:53:49,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:49,973 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:53:51,237 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2022-11-03 03:53:51,238 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2022-11-03 03:53:51,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:53:51,877 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:53:51,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51 WrapperNode [2022-11-03 03:53:51,877 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:53:51,879 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:51,879 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:53:51,879 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:53:51,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:52,339 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:53,258 INFO L138 Inliner]: procedures = 852, calls = 16559, calls flagged for inlining = 416, calls inlined = 353, statements flattened = 29452 [2022-11-03 03:53:53,259 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:53:53,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:53:53,261 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:53:53,261 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:53:53,280 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:53,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:53,635 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:53,657 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:54,481 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:54,633 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:54,754 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:54,835 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:55,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:53:55,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:53:55,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:53:55,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:53:55,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (1/1) ... [2022-11-03 03:53:55,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:53:55,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:53:55,294 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:53:55,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52aa213f-9bc2-4f39-b5c4-bbcd1904de56/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:53:55,346 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-03 03:53:55,347 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-03 03:53:55,347 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 03:53:55,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 03:53:55,347 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-03 03:53:55,347 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-03 03:53:55,348 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-03 03:53:55,348 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-03 03:53:55,348 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 03:53:55,348 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 03:53:55,348 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-03 03:53:55,348 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-03 03:53:55,349 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-03 03:53:55,349 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-03 03:53:55,349 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:53:55,349 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:53:55,349 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 03:53:55,349 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 03:53:55,350 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-03 03:53:55,350 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-03 03:53:55,350 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:53:55,350 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:53:55,350 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:53:55,350 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:53:55,350 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-03 03:53:55,351 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-03 03:53:55,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 03:53:55,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 03:53:55,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-03 03:53:55,352 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-03 03:53:55,352 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-03 03:53:55,352 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-03 03:53:55,352 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-03 03:53:55,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-03 03:53:55,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:53:55,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:53:55,353 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:53:55,353 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:53:55,354 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:53:55,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:53:55,354 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:53:55,354 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:53:55,354 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-03 03:53:55,354 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-03 03:53:55,355 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-03 03:53:55,355 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-03 03:53:55,356 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-03 03:53:55,357 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-03 03:53:55,357 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 03:53:55,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 03:53:55,357 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:53:55,358 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:53:55,358 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:53:55,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:53:55,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2022-11-03 03:53:55,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2022-11-03 03:53:55,359 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-03 03:53:55,359 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-03 03:53:55,360 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-03 03:53:55,360 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-03 03:53:55,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 03:53:55,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 03:53:55,360 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-03 03:53:55,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-03 03:53:55,361 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:53:55,361 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:53:55,361 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-03 03:53:55,361 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-03 03:53:55,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:53:55,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:53:55,362 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-03 03:53:55,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-03 03:53:55,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:53:55,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2022-11-03 03:53:55,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2022-11-03 03:53:55,363 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-03 03:53:55,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-03 03:53:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-03 03:53:55,364 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-03 03:53:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:53:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:53:55,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:53:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:53:55,365 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-03 03:53:55,366 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-03 03:53:55,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:53:55,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:53:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-03 03:53:55,367 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-03 03:53:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 03:53:55,368 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 03:53:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-03 03:53:55,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-03 03:53:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:53:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-03 03:53:55,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-03 03:53:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-03 03:53:55,369 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-03 03:53:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:53:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:53:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:53:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:53:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:53:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:53:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-03 03:53:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-03 03:53:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:53:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 03:53:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 03:53:55,375 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-03 03:53:55,375 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-03 03:53:55,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:53:55,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:53:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-03 03:53:55,377 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-03 03:53:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:53:55,378 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:53:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-03 03:53:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-03 03:53:55,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 03:53:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 03:53:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-03 03:53:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-03 03:53:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-03 03:53:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-03 03:53:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:53:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:53:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-03 03:53:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-03 03:53:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-03 03:53:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-03 03:53:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-03 03:53:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-03 03:53:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:53:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:53:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-03 03:53:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-03 03:53:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-03 03:53:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-03 03:53:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-03 03:53:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-03 03:53:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-03 03:53:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-03 03:53:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:53:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:53:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-03 03:53:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-03 03:53:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:53:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:53:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:53:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-03 03:53:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-03 03:53:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:53:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:53:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:53:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 03:53:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 03:53:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-03 03:53:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-03 03:53:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 03:53:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 03:53:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 03:53:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 03:53:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:53:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:53:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-03 03:53:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-03 03:53:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-03 03:53:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-03 03:53:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-03 03:53:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-03 03:53:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:53:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:53:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-03 03:53:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-03 03:53:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 03:53:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 03:53:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 03:53:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 03:53:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:53:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:53:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:53:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2022-11-03 03:53:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2022-11-03 03:53:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-03 03:53:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-03 03:53:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:53:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 03:53:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 03:53:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-03 03:53:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-03 03:53:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2022-11-03 03:53:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2022-11-03 03:53:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-03 03:53:55,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-03 03:53:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-03 03:53:55,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-03 03:53:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-03 03:53:55,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-03 03:53:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:53:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:53:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-03 03:53:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-03 03:53:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:53:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:53:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:53:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:53:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-03 03:53:55,399 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-03 03:53:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:53:55,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:53:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-03 03:53:55,399 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-03 03:53:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-03 03:53:55,399 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-03 03:53:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-03 03:53:55,400 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-03 03:53:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-03 03:53:55,400 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-03 03:53:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:53:55,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:53:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-03 03:53:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-03 03:53:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-03 03:53:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-03 03:53:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-03 03:53:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-03 03:53:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 03:53:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 03:53:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:53:55,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:53:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:53:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-03 03:53:55,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-03 03:53:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:53:55,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:53:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-03 03:53:55,407 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-03 03:53:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:53:55,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:53:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-03 03:53:55,408 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-03 03:53:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-03 03:53:55,408 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-03 03:53:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-03 03:53:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-03 03:53:55,410 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-03 03:53:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-03 03:53:55,410 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-03 03:53:55,410 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-03 03:53:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:53:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:53:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-03 03:53:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-03 03:53:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 03:53:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 03:53:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:53:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:53:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2022-11-03 03:53:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2022-11-03 03:53:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 03:53:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 03:53:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 03:53:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-03 03:53:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-03 03:53:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:53:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:53:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:53:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:53:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 03:53:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 03:53:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-03 03:53:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-03 03:53:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:53:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:53:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-03 03:53:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-03 03:53:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-03 03:53:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-03 03:53:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-03 03:53:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-03 03:53:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:53:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:53:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 03:53:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 03:53:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 03:53:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 03:53:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 03:53:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 03:53:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-03 03:53:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-03 03:53:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-03 03:53:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-03 03:53:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-03 03:53:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-03 03:53:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-03 03:53:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-03 03:53:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-03 03:53:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-03 03:53:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:53:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:53:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:53:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:53:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:53:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:53:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:53:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:53:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 03:53:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 03:53:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:53:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-03 03:53:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-03 03:53:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-03 03:53:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-03 03:53:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-03 03:53:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-03 03:53:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-03 03:53:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-03 03:53:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-03 03:53:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-03 03:53:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:53:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:53:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:53:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-03 03:53:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-03 03:53:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-03 03:53:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-03 03:53:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:53:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:53:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:53:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 03:53:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 03:53:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-03 03:53:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-03 03:53:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:53:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:53:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-03 03:53:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-03 03:53:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-03 03:53:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-03 03:53:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 03:53:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 03:53:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 03:53:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 03:53:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 03:53:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 03:53:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 03:53:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 03:53:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-03 03:53:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-03 03:53:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 03:53:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 03:53:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-03 03:53:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-03 03:53:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-03 03:53:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-03 03:53:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:53:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:53:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:53:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:53:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:53:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:53:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 03:53:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 03:53:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 03:53:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 03:53:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-03 03:53:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-03 03:53:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-03 03:53:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-03 03:53:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-03 03:53:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-03 03:53:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-03 03:53:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-03 03:53:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-03 03:53:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-03 03:53:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:53:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:53:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:53:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:53:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:53:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:53:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-03 03:53:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-03 03:53:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:53:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:53:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-03 03:53:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-03 03:53:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-03 03:53:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-03 03:53:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:53:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:53:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-03 03:53:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-03 03:53:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 03:53:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 03:53:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-03 03:53:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-03 03:53:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:53:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:53:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-03 03:53:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-03 03:53:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 03:53:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 03:53:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:53:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:53:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:53:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 03:53:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 03:53:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 03:53:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 03:53:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:53:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:53:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-03 03:53:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-03 03:53:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:53:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:53:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 03:53:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 03:53:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-03 03:53:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-03 03:53:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:53:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:53:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-03 03:53:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-03 03:53:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-03 03:53:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-03 03:53:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-03 03:53:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-03 03:53:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:53:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:53:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 03:53:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 03:53:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:53:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:53:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 03:53:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 03:53:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-03 03:53:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-03 03:53:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:53:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-03 03:53:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-03 03:53:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-03 03:53:55,440 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-03 03:53:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-03 03:53:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-03 03:53:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-03 03:53:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-03 03:53:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:53:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:53:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 03:53:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 03:53:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-03 03:53:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-03 03:53:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-03 03:53:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-03 03:53:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-03 03:53:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-03 03:53:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-03 03:53:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-03 03:53:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:53:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:53:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:53:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:53:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 03:53:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 03:53:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-03 03:53:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-03 03:53:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-03 03:53:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-03 03:53:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-03 03:53:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-03 03:53:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-03 03:53:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-03 03:53:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 03:53:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 03:53:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 03:53:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 03:53:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:53:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:53:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-03 03:53:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:53:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-03 03:53:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-03 03:53:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:53:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:53:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 03:53:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 03:53:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:53:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:53:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 03:53:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 03:53:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-03 03:53:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-03 03:53:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:53:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:53:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:53:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:53:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-03 03:53:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-03 03:53:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:53:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:53:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:53:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 03:53:57,703 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:53:57,712 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:53:59,224 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:55:09,849 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:55:20,159 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:55:20,159 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-03 03:55:20,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:20 BoogieIcfgContainer [2022-11-03 03:55:20,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:55:20,177 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:55:20,177 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:55:20,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:55:20,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:53:39" (1/3) ... [2022-11-03 03:55:20,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5905a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:20, skipping insertion in model container [2022-11-03 03:55:20,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:53:51" (2/3) ... [2022-11-03 03:55:20,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5905a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:20, skipping insertion in model container [2022-11-03 03:55:20,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:20" (3/3) ... [2022-11-03 03:55:20,185 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 03:55:20,206 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:55:20,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:55:20,373 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:55:20,380 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;@5855500a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:55:20,380 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:55:20,405 INFO L276 IsEmpty]: Start isEmpty. Operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) [2022-11-03 03:55:20,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-03 03:55:20,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:20,430 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:55:20,431 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:20,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:20,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1536983055, now seen corresponding path program 1 times [2022-11-03 03:55:20,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:20,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140092085] [2022-11-03 03:55:20,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:20,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:40,456 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-11-03 03:55:40,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:40,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140092085] [2022-11-03 03:55:40,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140092085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:40,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:40,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 03:55:40,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98853686] [2022-11-03 03:55:40,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:40,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 03:55:40,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:40,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 03:55:40,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:55:40,519 INFO L87 Difference]: Start difference. First operand has 6626 states, 4200 states have (on average 1.3340476190476191) internal successors, (5603), 4307 states have internal predecessors, (5603), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:55:46,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:51,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:09,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:11,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:13,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-03 03:56:28,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:47,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:50,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:53,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:53,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:53,545 INFO L93 Difference]: Finished difference Result 16031 states and 24094 transitions. [2022-11-03 03:56:53,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:56:53,550 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 151 [2022-11-03 03:56:53,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:53,674 INFO L225 Difference]: With dead ends: 16031 [2022-11-03 03:56:53,675 INFO L226 Difference]: Without dead ends: 9285 [2022-11-03 03:56:53,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-03 03:56:53,752 INFO L413 NwaCegarLoop]: 10554 mSDtfsCounter, 6030 mSDsluCounter, 51494 mSDsCounter, 0 mSdLazyCounter, 9271 mSolverCounterSat, 1948 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6037 SdHoareTripleChecker+Valid, 57877 SdHoareTripleChecker+Invalid, 11227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 1948 IncrementalHoareTripleChecker+Valid, 9271 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:53,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6037 Valid, 57877 Invalid, 11227 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [1948 Valid, 9271 Invalid, 8 Unknown, 0 Unchecked, 70.9s Time] [2022-11-03 03:56:53,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9285 states. [2022-11-03 03:56:55,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9285 to 9190. [2022-11-03 03:56:55,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9190 states, 5750 states have (on average 1.3140869565217392) internal successors, (7556), 5924 states have internal predecessors, (7556), 3031 states have call successors, (3031), 413 states have call predecessors, (3031), 407 states have return successors, (3066), 2984 states have call predecessors, (3066), 3031 states have call successors, (3066) [2022-11-03 03:56:55,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9190 states to 9190 states and 13653 transitions. [2022-11-03 03:56:55,297 INFO L78 Accepts]: Start accepts. Automaton has 9190 states and 13653 transitions. Word has length 151 [2022-11-03 03:56:55,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:55,303 INFO L495 AbstractCegarLoop]: Abstraction has 9190 states and 13653 transitions. [2022-11-03 03:56:55,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:56:55,304 INFO L276 IsEmpty]: Start isEmpty. Operand 9190 states and 13653 transitions. [2022-11-03 03:56:55,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-03 03:56:55,326 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:55,327 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:56:55,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:56:55,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:55,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:55,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1058012264, now seen corresponding path program 1 times [2022-11-03 03:56:55,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:55,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583284016] [2022-11-03 03:56:55,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:55,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:55,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:57,116 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-11-03 03:56:57,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:57,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583284016] [2022-11-03 03:56:57,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583284016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:57,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:57,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:56:57,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043844801] [2022-11-03 03:56:57,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:57,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:56:57,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:57,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:56:57,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:56:57,121 INFO L87 Difference]: Start difference. First operand 9190 states and 13653 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:57:00,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:04,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:09,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:11,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:14,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:21,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:32,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:34,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:57:34,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:34,995 INFO L93 Difference]: Finished difference Result 16147 states and 24118 transitions. [2022-11-03 03:57:34,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:57:34,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 180 [2022-11-03 03:57:34,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:35,082 INFO L225 Difference]: With dead ends: 16147 [2022-11-03 03:57:35,082 INFO L226 Difference]: Without dead ends: 9600 [2022-11-03 03:57:35,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:57:35,138 INFO L413 NwaCegarLoop]: 9373 mSDtfsCounter, 396 mSDsluCounter, 19863 mSDsCounter, 0 mSdLazyCounter, 2510 mSolverCounterSat, 89 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 27612 SdHoareTripleChecker+Invalid, 2606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2510 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:35,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 27612 Invalid, 2606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2510 Invalid, 7 Unknown, 0 Unchecked, 37.2s Time] [2022-11-03 03:57:35,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9600 states. [2022-11-03 03:57:36,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9600 to 9192. [2022-11-03 03:57:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 5752 states have (on average 1.3139777468706537) internal successors, (7558), 5926 states have internal predecessors, (7558), 3031 states have call successors, (3031), 413 states have call predecessors, (3031), 407 states have return successors, (3066), 2984 states have call predecessors, (3066), 3031 states have call successors, (3066) [2022-11-03 03:57:36,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 13655 transitions. [2022-11-03 03:57:36,192 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 13655 transitions. Word has length 180 [2022-11-03 03:57:36,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:36,196 INFO L495 AbstractCegarLoop]: Abstraction has 9192 states and 13655 transitions. [2022-11-03 03:57:36,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 03:57:36,196 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 13655 transitions. [2022-11-03 03:57:36,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-03 03:57:36,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:36,203 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:36,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:57:36,203 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:36,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:36,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1818479017, now seen corresponding path program 1 times [2022-11-03 03:57:36,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:36,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321469676] [2022-11-03 03:57:36,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:36,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:36,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:52,636 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-11-03 03:57:52,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:52,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321469676] [2022-11-03 03:57:52,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321469676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:52,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:52,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:57:52,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349592690] [2022-11-03 03:57:52,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:52,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:57:52,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:52,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:57:52,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:57:52,638 INFO L87 Difference]: Start difference. First operand 9192 states and 13655 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 03:57:58,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:07,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:20,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:44,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:46,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:49,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:58:59,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:59:47,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:30,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:35,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:38,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:40,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:42,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:46,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:48,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:50,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:52,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:54,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:00:57,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:00,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:02,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:02,027 INFO L93 Difference]: Finished difference Result 10305 states and 15421 transitions. [2022-11-03 04:01:02,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 04:01:02,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) Word has length 201 [2022-11-03 04:01:02,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:02,114 INFO L225 Difference]: With dead ends: 10305 [2022-11-03 04:01:02,114 INFO L226 Difference]: Without dead ends: 10303 [2022-11-03 04:01:02,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:01:02,126 INFO L413 NwaCegarLoop]: 9008 mSDtfsCounter, 6292 mSDsluCounter, 20578 mSDsCounter, 0 mSdLazyCounter, 36317 mSolverCounterSat, 5463 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 172.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7401 SdHoareTripleChecker+Valid, 27511 SdHoareTripleChecker+Invalid, 41797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 5463 IncrementalHoareTripleChecker+Valid, 36317 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 186.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:02,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7401 Valid, 27511 Invalid, 41797 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [5463 Valid, 36317 Invalid, 17 Unknown, 0 Unchecked, 186.4s Time] [2022-11-03 04:01:02,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10303 states. [2022-11-03 04:01:03,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10303 to 10095. [2022-11-03 04:01:03,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10095 states, 6314 states have (on average 1.3094710167880899) internal successors, (8268), 6499 states have internal predecessors, (8268), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2022-11-03 04:01:03,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10095 states to 10095 states and 15089 transitions. [2022-11-03 04:01:03,834 INFO L78 Accepts]: Start accepts. Automaton has 10095 states and 15089 transitions. Word has length 201 [2022-11-03 04:01:03,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:03,836 INFO L495 AbstractCegarLoop]: Abstraction has 10095 states and 15089 transitions. [2022-11-03 04:01:03,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-03 04:01:03,836 INFO L276 IsEmpty]: Start isEmpty. Operand 10095 states and 15089 transitions. [2022-11-03 04:01:03,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-03 04:01:03,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:03,844 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 04:01:03,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:01:03,845 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:03,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:03,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1239346410, now seen corresponding path program 1 times [2022-11-03 04:01:03,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:03,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374368904] [2022-11-03 04:01:03,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:03,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:04,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:05,385 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-11-03 04:01:05,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:05,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374368904] [2022-11-03 04:01:05,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374368904] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:05,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:05,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:01:05,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129070391] [2022-11-03 04:01:05,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:05,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:01:05,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:05,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:01:05,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:01:05,388 INFO L87 Difference]: Start difference. First operand 10095 states and 15089 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:01:08,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:15,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:19,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:22,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:24,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:26,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:31,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:39,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:42,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:01:42,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:01:42,750 INFO L93 Difference]: Finished difference Result 17700 states and 26590 transitions. [2022-11-03 04:01:42,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:01:42,751 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 198 [2022-11-03 04:01:42,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:01:42,810 INFO L225 Difference]: With dead ends: 17700 [2022-11-03 04:01:42,811 INFO L226 Difference]: Without dead ends: 10248 [2022-11-03 04:01:42,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:01:42,863 INFO L413 NwaCegarLoop]: 9227 mSDtfsCounter, 293 mSDsluCounter, 19737 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 99 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 27348 SdHoareTripleChecker+Invalid, 2565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:01:42,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 27348 Invalid, 2565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2461 Invalid, 5 Unknown, 0 Unchecked, 36.2s Time] [2022-11-03 04:01:42,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10248 states. [2022-11-03 04:01:44,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10248 to 10097. [2022-11-03 04:01:44,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10097 states, 6316 states have (on average 1.3093730208993033) internal successors, (8270), 6501 states have internal predecessors, (8270), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2022-11-03 04:01:44,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10097 states to 10097 states and 15091 transitions. [2022-11-03 04:01:44,309 INFO L78 Accepts]: Start accepts. Automaton has 10097 states and 15091 transitions. Word has length 198 [2022-11-03 04:01:44,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:01:44,310 INFO L495 AbstractCegarLoop]: Abstraction has 10097 states and 15091 transitions. [2022-11-03 04:01:44,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:01:44,310 INFO L276 IsEmpty]: Start isEmpty. Operand 10097 states and 15091 transitions. [2022-11-03 04:01:44,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-03 04:01:44,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:01:44,317 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 04:01:44,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:01:44,318 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:01:44,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:01:44,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1854989538, now seen corresponding path program 1 times [2022-11-03 04:01:44,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:01:44,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62384988] [2022-11-03 04:01:44,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:01:44,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:01:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:01:48,848 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-11-03 04:01:48,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:01:48,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62384988] [2022-11-03 04:01:48,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62384988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:01:48,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:01:48,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:01:48,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501605004] [2022-11-03 04:01:48,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:01:48,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:01:48,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:01:48,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:01:48,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:01:48,850 INFO L87 Difference]: Start difference. First operand 10097 states and 15091 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:01:52,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:03,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:05,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:07,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:09,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:11,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:16,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:23,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:26,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:29,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:31,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:31,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:02:31,599 INFO L93 Difference]: Finished difference Result 20584 states and 30839 transitions. [2022-11-03 04:02:31,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:02:31,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 201 [2022-11-03 04:02:31,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:02:31,679 INFO L225 Difference]: With dead ends: 20584 [2022-11-03 04:02:31,680 INFO L226 Difference]: Without dead ends: 10501 [2022-11-03 04:02:31,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:02:31,748 INFO L413 NwaCegarLoop]: 9225 mSDtfsCounter, 236 mSDsluCounter, 19864 mSDsCounter, 0 mSdLazyCounter, 2473 mSolverCounterSat, 66 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 27462 SdHoareTripleChecker+Invalid, 2548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2473 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:02:31,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 27462 Invalid, 2548 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 2473 Invalid, 9 Unknown, 0 Unchecked, 41.6s Time] [2022-11-03 04:02:31,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10501 states. [2022-11-03 04:02:32,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10501 to 10101. [2022-11-03 04:02:32,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10101 states, 6320 states have (on average 1.3091772151898735) internal successors, (8274), 6505 states have internal predecessors, (8274), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 428 states have return successors, (3470), 3318 states have call predecessors, (3470), 3351 states have call successors, (3470) [2022-11-03 04:02:33,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10101 states to 10101 states and 15095 transitions. [2022-11-03 04:02:33,083 INFO L78 Accepts]: Start accepts. Automaton has 10101 states and 15095 transitions. Word has length 201 [2022-11-03 04:02:33,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:02:33,084 INFO L495 AbstractCegarLoop]: Abstraction has 10101 states and 15095 transitions. [2022-11-03 04:02:33,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:02:33,084 INFO L276 IsEmpty]: Start isEmpty. Operand 10101 states and 15095 transitions. [2022-11-03 04:02:33,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-03 04:02:33,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:02:33,093 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 04:02:33,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:02:33,094 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:02:33,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:02:33,094 INFO L85 PathProgramCache]: Analyzing trace with hash 377142860, now seen corresponding path program 1 times [2022-11-03 04:02:33,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:02:33,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893063282] [2022-11-03 04:02:33,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:02:33,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:02:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:02:39,507 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2022-11-03 04:02:39,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:02:39,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893063282] [2022-11-03 04:02:39,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893063282] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:02:39,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:02:39,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:02:39,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551460773] [2022-11-03 04:02:39,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:02:39,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:02:39,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:02:39,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:02:39,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:02:39,509 INFO L87 Difference]: Start difference. First operand 10101 states and 15095 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 04:02:43,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:51,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:57,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:02:59,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:01,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:05,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:16,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:18,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:21,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:21,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:21,454 INFO L93 Difference]: Finished difference Result 17565 states and 26366 transitions. [2022-11-03 04:03:21,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:03:21,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 218 [2022-11-03 04:03:21,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:21,528 INFO L225 Difference]: With dead ends: 17565 [2022-11-03 04:03:21,528 INFO L226 Difference]: Without dead ends: 10109 [2022-11-03 04:03:21,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:21,582 INFO L413 NwaCegarLoop]: 9014 mSDtfsCounter, 0 mSDsluCounter, 29450 mSDsCounter, 0 mSdLazyCounter, 3246 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36045 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3246 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:21,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36045 Invalid, 3254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3246 Invalid, 8 Unknown, 0 Unchecked, 41.0s Time] [2022-11-03 04:03:21,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10109 states. [2022-11-03 04:03:23,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10109 to 10109. [2022-11-03 04:03:23,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10109 states, 6326 states have (on average 1.3088839709136895) internal successors, (8280), 6511 states have internal predecessors, (8280), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2022-11-03 04:03:23,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10109 states to 10109 states and 15113 transitions. [2022-11-03 04:03:23,115 INFO L78 Accepts]: Start accepts. Automaton has 10109 states and 15113 transitions. Word has length 218 [2022-11-03 04:03:23,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:23,116 INFO L495 AbstractCegarLoop]: Abstraction has 10109 states and 15113 transitions. [2022-11-03 04:03:23,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 04:03:23,117 INFO L276 IsEmpty]: Start isEmpty. Operand 10109 states and 15113 transitions. [2022-11-03 04:03:23,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-11-03 04:03:23,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:23,127 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:23,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:03:23,128 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:23,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:23,128 INFO L85 PathProgramCache]: Analyzing trace with hash -201250141, now seen corresponding path program 1 times [2022-11-03 04:03:23,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:23,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155390190] [2022-11-03 04:03:23,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:23,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:25,997 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2022-11-03 04:03:25,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:25,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155390190] [2022-11-03 04:03:25,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155390190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:25,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:25,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:03:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731171182] [2022-11-03 04:03:25,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:25,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:03:25,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:03:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:03:26,000 INFO L87 Difference]: Start difference. First operand 10109 states and 15113 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:03:29,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:32,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:46,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:48,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:51,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:53,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:55,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:56,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:03:58,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:00,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:02,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:04,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:06,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:08,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:11,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:18,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:27,704 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-03 04:04:30,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:33,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:36,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:36,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:04:36,490 INFO L93 Difference]: Finished difference Result 17648 states and 26504 transitions. [2022-11-03 04:04:36,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:04:36,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 231 [2022-11-03 04:04:36,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:04:36,563 INFO L225 Difference]: With dead ends: 17648 [2022-11-03 04:04:36,563 INFO L226 Difference]: Without dead ends: 10188 [2022-11-03 04:04:36,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:04:36,613 INFO L413 NwaCegarLoop]: 9109 mSDtfsCounter, 61 mSDsluCounter, 18201 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 4 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 26106 SdHoareTripleChecker+Invalid, 3644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:04:36,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 26106 Invalid, 3644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 3623 Invalid, 17 Unknown, 0 Unchecked, 69.4s Time] [2022-11-03 04:04:36,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10188 states. [2022-11-03 04:04:37,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10188 to 10111. [2022-11-03 04:04:37,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10111 states, 6328 states have (on average 1.3087863463969658) internal successors, (8282), 6513 states have internal predecessors, (8282), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2022-11-03 04:04:38,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10111 states to 10111 states and 15115 transitions. [2022-11-03 04:04:38,044 INFO L78 Accepts]: Start accepts. Automaton has 10111 states and 15115 transitions. Word has length 231 [2022-11-03 04:04:38,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:38,045 INFO L495 AbstractCegarLoop]: Abstraction has 10111 states and 15115 transitions. [2022-11-03 04:04:38,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:04:38,046 INFO L276 IsEmpty]: Start isEmpty. Operand 10111 states and 15115 transitions. [2022-11-03 04:04:38,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-03 04:04:38,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:38,056 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:04:38,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:04:38,056 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:38,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:38,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1682363695, now seen corresponding path program 1 times [2022-11-03 04:04:38,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:38,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356470938] [2022-11-03 04:04:38,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:38,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:38,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:41,286 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2022-11-03 04:04:41,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:41,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356470938] [2022-11-03 04:04:41,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356470938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:41,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:41,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:04:41,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788810834] [2022-11-03 04:04:41,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:41,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:04:41,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:41,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:04:41,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:04:41,289 INFO L87 Difference]: Start difference. First operand 10111 states and 15115 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:04:45,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:04:48,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:03,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:05,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:07,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:09,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:12,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:14,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:16,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:18,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:20,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:23,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:25,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:27,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:31,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:41,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:43,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:46,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:05:47,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:05:47,854 INFO L93 Difference]: Finished difference Result 17652 states and 26508 transitions. [2022-11-03 04:05:47,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:05:47,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 232 [2022-11-03 04:05:47,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:05:47,923 INFO L225 Difference]: With dead ends: 17652 [2022-11-03 04:05:47,923 INFO L226 Difference]: Without dead ends: 10190 [2022-11-03 04:05:47,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:47,970 INFO L413 NwaCegarLoop]: 9117 mSDtfsCounter, 61 mSDsluCounter, 18209 mSDsCounter, 0 mSdLazyCounter, 3631 mSolverCounterSat, 3 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 26120 SdHoareTripleChecker+Invalid, 3649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3631 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:05:47,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 26120 Invalid, 3649 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3631 Invalid, 15 Unknown, 0 Unchecked, 65.5s Time] [2022-11-03 04:05:47,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10190 states. [2022-11-03 04:05:49,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10190 to 10111. [2022-11-03 04:05:49,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10111 states, 6328 states have (on average 1.3087863463969658) internal successors, (8282), 6513 states have internal predecessors, (8282), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2022-11-03 04:05:49,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10111 states to 10111 states and 15115 transitions. [2022-11-03 04:05:49,136 INFO L78 Accepts]: Start accepts. Automaton has 10111 states and 15115 transitions. Word has length 232 [2022-11-03 04:05:49,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:05:49,138 INFO L495 AbstractCegarLoop]: Abstraction has 10111 states and 15115 transitions. [2022-11-03 04:05:49,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:05:49,138 INFO L276 IsEmpty]: Start isEmpty. Operand 10111 states and 15115 transitions. [2022-11-03 04:05:49,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-03 04:05:49,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:05:49,147 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:05:49,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:05:49,148 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:05:49,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:05:49,149 INFO L85 PathProgramCache]: Analyzing trace with hash -134865346, now seen corresponding path program 1 times [2022-11-03 04:05:49,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:05:49,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977023441] [2022-11-03 04:05:49,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:05:49,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:05:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:05:52,426 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2022-11-03 04:05:52,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:05:52,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977023441] [2022-11-03 04:05:52,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977023441] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:05:52,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:05:52,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:05:52,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654551700] [2022-11-03 04:05:52,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:05:52,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:05:52,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:05:52,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:05:52,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:05:52,429 INFO L87 Difference]: Start difference. First operand 10111 states and 15115 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:05:56,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:12,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:14,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:16,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:18,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:19,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:22,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:24,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:26,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:28,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:30,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:33,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:35,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:42,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:52,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:54,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:06:57,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:00,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:02,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:07:03,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:03,465 INFO L93 Difference]: Finished difference Result 17652 states and 26507 transitions. [2022-11-03 04:07:03,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:07:03,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 232 [2022-11-03 04:07:03,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:03,537 INFO L225 Difference]: With dead ends: 17652 [2022-11-03 04:07:03,537 INFO L226 Difference]: Without dead ends: 10190 [2022-11-03 04:07:03,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:07:03,584 INFO L413 NwaCegarLoop]: 9109 mSDtfsCounter, 59 mSDsluCounter, 18252 mSDsCounter, 0 mSdLazyCounter, 3669 mSolverCounterSat, 5 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 26149 SdHoareTripleChecker+Invalid, 3690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3669 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:03,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 26149 Invalid, 3690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 3669 Invalid, 16 Unknown, 0 Unchecked, 69.9s Time] [2022-11-03 04:07:03,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10190 states. [2022-11-03 04:07:04,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10190 to 10114. [2022-11-03 04:07:04,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10114 states, 6331 states have (on average 1.3086400252724688) internal successors, (8285), 6516 states have internal predecessors, (8285), 3351 states have call successors, (3351), 413 states have call predecessors, (3351), 430 states have return successors, (3482), 3320 states have call predecessors, (3482), 3351 states have call successors, (3482) [2022-11-03 04:07:05,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10114 states to 10114 states and 15118 transitions. [2022-11-03 04:07:05,020 INFO L78 Accepts]: Start accepts. Automaton has 10114 states and 15118 transitions. Word has length 232 [2022-11-03 04:07:05,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:05,020 INFO L495 AbstractCegarLoop]: Abstraction has 10114 states and 15118 transitions. [2022-11-03 04:07:05,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 04:07:05,021 INFO L276 IsEmpty]: Start isEmpty. Operand 10114 states and 15118 transitions. [2022-11-03 04:07:05,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-03 04:07:05,031 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:05,031 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:05,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:07:05,032 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:05,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:05,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1359741612, now seen corresponding path program 1 times [2022-11-03 04:07:05,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:05,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282588063] [2022-11-03 04:07:05,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:05,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms