./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P --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 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:04:26,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:04:26,880 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:04:26,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:04:26,922 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:04:26,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:04:26,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:04:26,927 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:04:26,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:04:26,931 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:04:26,932 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:04:26,934 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:04:26,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:04:26,936 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:04:26,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:04:26,939 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:04:26,940 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:04:26,942 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:04:26,944 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:04:26,946 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:04:26,948 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:04:26,950 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:04:26,952 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:04:26,958 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:04:26,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:04:26,967 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:04:26,967 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:04:26,968 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:04:26,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:04:26,971 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:04:26,972 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:04:26,973 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:04:26,975 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:04:26,976 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:04:26,978 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:04:26,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:04:26,981 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:04:26,982 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:04:26,982 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:04:26,983 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:04:26,984 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:04:26,985 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:04:27,028 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:04:27,028 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:04:27,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:04:27,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:04:27,030 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:04:27,030 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:04:27,030 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:04:27,030 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:04:27,037 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:04:27,037 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:04:27,038 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:04:27,038 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:04:27,038 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:04:27,039 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:04:27,039 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:04:27,039 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:04:27,039 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:04:27,040 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:04:27,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:04:27,041 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:04:27,041 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:04:27,041 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:04:27,041 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:04:27,041 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:04:27,042 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:04:27,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:04:27,043 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:04:27,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:04:27,044 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:04:27,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:04:27,044 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:04:27,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:04:27,045 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:04:27,045 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:04:27,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:04:27,046 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:04:27,046 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:04:27,046 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:04:27,046 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P 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 -> 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 [2021-11-21 01:04:27,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:04:27,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:04:27,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:04:27,329 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:04:27,330 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:04:27,332 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-21 01:04:27,394 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/data/4e347f875/5c62e22438a040ecacaf6152506990f6/FLAG82d6f16e7 [2021-11-21 01:04:28,491 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:04:28,492 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-21 01:04:28,571 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/data/4e347f875/5c62e22438a040ecacaf6152506990f6/FLAG82d6f16e7 [2021-11-21 01:04:28,698 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/data/4e347f875/5c62e22438a040ecacaf6152506990f6 [2021-11-21 01:04:28,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:04:28,702 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:04:28,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:04:28,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:04:28,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:04:28,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:04:28" (1/1) ... [2021-11-21 01:04:28,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42c5db87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:28, skipping insertion in model container [2021-11-21 01:04:28,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:04:28" (1/1) ... [2021-11-21 01:04:28,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:04:28,949 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:04:34,654 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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2021-11-21 01:04:34,657 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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2021-11-21 01:04:34,686 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:04:34,765 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:04:35,273 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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2021-11-21 01:04:35,274 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_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2021-11-21 01:04:35,282 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:04:35,737 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:04:35,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35 WrapperNode [2021-11-21 01:04:35,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:04:35,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:04:35,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:04:35,739 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:04:35,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,035 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,523 INFO L137 Inliner]: procedures = 696, calls = 5980, calls flagged for inlining = 358, calls inlined = 317, statements flattened = 11104 [2021-11-21 01:04:36,524 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:04:36,526 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:04:36,526 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:04:36,526 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:04:36,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,589 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,589 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,767 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:36,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:37,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:04:37,028 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:04:37,028 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:04:37,028 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:04:37,029 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (1/1) ... [2021-11-21 01:04:37,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:04:37,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:04:37,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:04:37,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01918717-f8cd-4a3f-bfb1-7d42dfc0786b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:04:37,107 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:04:37,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:04:37,107 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2021-11-21 01:04:37,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2021-11-21 01:04:37,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:04:37,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:04:37,108 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 01:04:37,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 01:04:37,108 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2021-11-21 01:04:37,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2021-11-21 01:04:37,109 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:04:37,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:04:37,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:04:37,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:04:37,109 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2021-11-21 01:04:37,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2021-11-21 01:04:37,110 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2021-11-21 01:04:37,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2021-11-21 01:04:37,110 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-21 01:04:37,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-21 01:04:37,110 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2021-11-21 01:04:37,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2021-11-21 01:04:37,111 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2021-11-21 01:04:37,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2021-11-21 01:04:37,111 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2021-11-21 01:04:37,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2021-11-21 01:04:37,111 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:04:37,111 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:04:37,112 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:04:37,112 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:04:37,112 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:04:37,112 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:04:37,112 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2021-11-21 01:04:37,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2021-11-21 01:04:37,112 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2021-11-21 01:04:37,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2021-11-21 01:04:37,113 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2021-11-21 01:04:37,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2021-11-21 01:04:37,113 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2021-11-21 01:04:37,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2021-11-21 01:04:37,113 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-21 01:04:37,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-21 01:04:37,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-21 01:04:37,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-21 01:04:37,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 01:04:37,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 01:04:37,115 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:04:37,116 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:04:37,117 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-21 01:04:37,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-21 01:04:37,117 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2021-11-21 01:04:37,117 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2021-11-21 01:04:37,117 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:04:37,117 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:04:37,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:04:37,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:04:37,118 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2021-11-21 01:04:37,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2021-11-21 01:04:37,119 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:04:37,119 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:04:37,119 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-21 01:04:37,119 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-21 01:04:37,120 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:04:37,120 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:04:37,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:04:37,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:04:37,120 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 01:04:37,121 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 01:04:37,121 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:04:37,121 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:04:37,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:04:37,121 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2021-11-21 01:04:37,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2021-11-21 01:04:37,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:04:37,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:04:37,122 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2021-11-21 01:04:37,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2021-11-21 01:04:37,123 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:04:37,123 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:04:37,123 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2021-11-21 01:04:37,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2021-11-21 01:04:37,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-21 01:04:37,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-21 01:04:37,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:04:37,124 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:04:37,125 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:04:37,125 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:04:37,126 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:04:37,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-21 01:04:37,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-21 01:04:37,126 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:04:37,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:04:37,127 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2021-11-21 01:04:37,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2021-11-21 01:04:37,127 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2021-11-21 01:04:37,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2021-11-21 01:04:37,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:04:37,128 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2021-11-21 01:04:37,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2021-11-21 01:04:37,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:04:37,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:04:37,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:04:37,129 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:04:37,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:04:37,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-21 01:04:37,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-21 01:04:37,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:04:37,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:04:37,130 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2021-11-21 01:04:37,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2021-11-21 01:04:37,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:04:37,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:04:37,134 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 01:04:37,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 01:04:37,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:04:37,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:04:37,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:04:37,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:04:37,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:04:37,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:04:37,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 01:04:37,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 01:04:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2021-11-21 01:04:37,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2021-11-21 01:04:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2021-11-21 01:04:37,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2021-11-21 01:04:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:04:37,144 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:04:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 01:04:37,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 01:04:37,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:04:37,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:04:37,145 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-21 01:04:37,145 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-21 01:04:37,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:04:37,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:04:37,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:04:37,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:04:37,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:04:37,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:04:37,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:04:37,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-21 01:04:37,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-21 01:04:37,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:04:37,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:04:37,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:04:37,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:04:37,147 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:04:37,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:04:37,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:04:37,147 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:04:37,147 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:04:37,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:04:37,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:04:37,148 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:04:37,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:04:37,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:04:37,148 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:04:37,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:04:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 01:04:37,149 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 01:04:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:04:37,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:04:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:04:37,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:04:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:04:37,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:04:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:04:37,150 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:04:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-21 01:04:37,150 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-21 01:04:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:04:37,150 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:04:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2021-11-21 01:04:37,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2021-11-21 01:04:37,151 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:04:37,151 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:04:37,151 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2021-11-21 01:04:37,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2021-11-21 01:04:37,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:04:37,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:04:37,152 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2021-11-21 01:04:37,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2021-11-21 01:04:37,152 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:04:37,152 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:04:37,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:04:37,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:04:37,152 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2021-11-21 01:04:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2021-11-21 01:04:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2021-11-21 01:04:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2021-11-21 01:04:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-21 01:04:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-21 01:04:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2021-11-21 01:04:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2021-11-21 01:04:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-21 01:04:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-21 01:04:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2021-11-21 01:04:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2021-11-21 01:04:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:04:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:04:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:04:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:04:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-21 01:04:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-21 01:04:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2021-11-21 01:04:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2021-11-21 01:04:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:04:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:04:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:04:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:04:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2021-11-21 01:04:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2021-11-21 01:04:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2021-11-21 01:04:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2021-11-21 01:04:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2021-11-21 01:04:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2021-11-21 01:04:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:04:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:04:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2021-11-21 01:04:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2021-11-21 01:04:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2021-11-21 01:04:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2021-11-21 01:04:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:04:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:04:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_120 [2021-11-21 01:04:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_120 [2021-11-21 01:04:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:04:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:04:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 01:04:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 01:04:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-21 01:04:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-21 01:04:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2021-11-21 01:04:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2021-11-21 01:04:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2021-11-21 01:04:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2021-11-21 01:04:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:04:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:04:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-21 01:04:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-21 01:04:37,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2021-11-21 01:04:37,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2021-11-21 01:04:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2021-11-21 01:04:37,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2021-11-21 01:04:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:04:37,165 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-21 01:04:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-21 01:04:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:04:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:04:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:04:37,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:04:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:04:37,166 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2021-11-21 01:04:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2021-11-21 01:04:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-21 01:04:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-21 01:04:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2021-11-21 01:04:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2021-11-21 01:04:37,167 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2021-11-21 01:04:37,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2021-11-21 01:04:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:04:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 01:04:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 01:04:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:04:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:04:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 01:04:37,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 01:04:37,168 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2021-11-21 01:04:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2021-11-21 01:04:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:04:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:04:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:04:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:04:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2021-11-21 01:04:37,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2021-11-21 01:04:37,169 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:04:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:04:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2021-11-21 01:04:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2021-11-21 01:04:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2021-11-21 01:04:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2021-11-21 01:04:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-21 01:04:37,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-21 01:04:37,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:04:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:04:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:04:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:04:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-21 01:04:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-21 01:04:37,171 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2021-11-21 01:04:37,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2021-11-21 01:04:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-21 01:04:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-21 01:04:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2021-11-21 01:04:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2021-11-21 01:04:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-21 01:04:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-21 01:04:37,172 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:04:37,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:04:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:04:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:04:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2021-11-21 01:04:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2021-11-21 01:04:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:04:37,173 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:04:37,173 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:04:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:04:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2021-11-21 01:04:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2021-11-21 01:04:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2021-11-21 01:04:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2021-11-21 01:04:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2021-11-21 01:04:37,174 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2021-11-21 01:04:37,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:04:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2021-11-21 01:04:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2021-11-21 01:04:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2021-11-21 01:04:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2021-11-21 01:04:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:04:37,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:04:37,175 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2021-11-21 01:04:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2021-11-21 01:04:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2021-11-21 01:04:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2021-11-21 01:04:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:04:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:04:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:04:37,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:04:37,176 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2021-11-21 01:04:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2021-11-21 01:04:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2021-11-21 01:04:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2021-11-21 01:04:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2021-11-21 01:04:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2021-11-21 01:04:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-21 01:04:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-21 01:04:37,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:04:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:04:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2021-11-21 01:04:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2021-11-21 01:04:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:04:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:04:37,178 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2021-11-21 01:04:37,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2021-11-21 01:04:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2021-11-21 01:04:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2021-11-21 01:04:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-21 01:04:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-21 01:04:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2021-11-21 01:04:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2021-11-21 01:04:37,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_122 [2021-11-21 01:04:37,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_122 [2021-11-21 01:04:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2021-11-21 01:04:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2021-11-21 01:04:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:04:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2021-11-21 01:04:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2021-11-21 01:04:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:04:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:04:38,482 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:04:38,489 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:04:38,870 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:04:56,538 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:04:57,259 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:04:59,625 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:04:59,626 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-21 01:04:59,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:04:59 BoogieIcfgContainer [2021-11-21 01:04:59,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:04:59,636 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:04:59,636 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:04:59,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:04:59,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:04:28" (1/3) ... [2021-11-21 01:04:59,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1580a27f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:04:59, skipping insertion in model container [2021-11-21 01:04:59,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:04:35" (2/3) ... [2021-11-21 01:04:59,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1580a27f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:04:59, skipping insertion in model container [2021-11-21 01:04:59,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:04:59" (3/3) ... [2021-11-21 01:04:59,643 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-21 01:04:59,648 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:04:59,649 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 01:04:59,721 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:04:59,731 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:04:59,732 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 01:04:59,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 2557 states, 1507 states have (on average 1.2893165228931653) internal successors, (1943), 1549 states have internal predecessors, (1943), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) [2021-11-21 01:04:59,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-21 01:04:59,843 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:04:59,844 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:04:59,845 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:04:59,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:04:59,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1558435371, now seen corresponding path program 1 times [2021-11-21 01:04:59,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:04:59,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816133994] [2021-11-21 01:04:59,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:04:59,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:00,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:01,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-21 01:05:01,108 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:01,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816133994] [2021-11-21 01:05:01,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816133994] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:01,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:01,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:01,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343355471] [2021-11-21 01:05:01,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:01,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:01,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:01,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:01,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:01,191 INFO L87 Difference]: Start difference. First operand has 2557 states, 1507 states have (on average 1.2893165228931653) internal successors, (1943), 1549 states have internal predecessors, (1943), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-21 01:05:06,766 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:08,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:08,922 INFO L93 Difference]: Finished difference Result 7167 states and 10536 transitions. [2021-11-21 01:05:08,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:08,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 248 [2021-11-21 01:05:08,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:09,004 INFO L225 Difference]: With dead ends: 7167 [2021-11-21 01:05:09,004 INFO L226 Difference]: Without dead ends: 4582 [2021-11-21 01:05:09,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:09,042 INFO L933 BasicCegarLoop]: 3827 mSDtfsCounter, 3000 mSDsluCounter, 3600 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 6894 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:09,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3000 Valid, 6894 Invalid, 1180 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1160 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-21 01:05:09,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4582 states. [2021-11-21 01:05:09,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4582 to 4577. [2021-11-21 01:05:09,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4577 states, 2729 states have (on average 1.2773909857090509) internal successors, (3486), 2804 states have internal predecessors, (3486), 1518 states have call successors, (1518), 328 states have call predecessors, (1518), 328 states have return successors, (1518), 1487 states have call predecessors, (1518), 1518 states have call successors, (1518) [2021-11-21 01:05:09,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4577 states to 4577 states and 6522 transitions. [2021-11-21 01:05:09,543 INFO L78 Accepts]: Start accepts. Automaton has 4577 states and 6522 transitions. Word has length 248 [2021-11-21 01:05:09,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:09,547 INFO L470 AbstractCegarLoop]: Abstraction has 4577 states and 6522 transitions. [2021-11-21 01:05:09,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-21 01:05:09,549 INFO L276 IsEmpty]: Start isEmpty. Operand 4577 states and 6522 transitions. [2021-11-21 01:05:09,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-21 01:05:09,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:09,562 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:05:09,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:05:09,563 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:05:09,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:09,566 INFO L85 PathProgramCache]: Analyzing trace with hash -2132461281, now seen corresponding path program 1 times [2021-11-21 01:05:09,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:09,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940809877] [2021-11-21 01:05:09,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:09,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:09,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-21 01:05:10,249 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:10,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940809877] [2021-11-21 01:05:10,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940809877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:10,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:10,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:10,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363922549] [2021-11-21 01:05:10,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:10,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:10,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:10,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:10,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:10,253 INFO L87 Difference]: Start difference. First operand 4577 states and 6522 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-21 01:05:16,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:19,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:19,225 INFO L93 Difference]: Finished difference Result 13270 states and 18871 transitions. [2021-11-21 01:05:19,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:19,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 249 [2021-11-21 01:05:19,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:19,315 INFO L225 Difference]: With dead ends: 13270 [2021-11-21 01:05:19,315 INFO L226 Difference]: Without dead ends: 8736 [2021-11-21 01:05:19,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:19,350 INFO L933 BasicCegarLoop]: 4383 mSDtfsCounter, 3098 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 7366 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:19,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3098 Valid, 7366 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1293 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2021-11-21 01:05:19,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2021-11-21 01:05:19,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 8727. [2021-11-21 01:05:19,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8727 states, 5180 states have (on average 1.2675675675675675) internal successors, (6566), 5332 states have internal predecessors, (6566), 2892 states have call successors, (2892), 653 states have call predecessors, (2892), 653 states have return successors, (2892), 2826 states have call predecessors, (2892), 2892 states have call successors, (2892) [2021-11-21 01:05:20,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8727 states to 8727 states and 12350 transitions. [2021-11-21 01:05:20,114 INFO L78 Accepts]: Start accepts. Automaton has 8727 states and 12350 transitions. Word has length 249 [2021-11-21 01:05:20,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:20,117 INFO L470 AbstractCegarLoop]: Abstraction has 8727 states and 12350 transitions. [2021-11-21 01:05:20,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-21 01:05:20,118 INFO L276 IsEmpty]: Start isEmpty. Operand 8727 states and 12350 transitions. [2021-11-21 01:05:20,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-21 01:05:20,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:20,133 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 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] [2021-11-21 01:05:20,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:05:20,133 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:05:20,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:20,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1893710151, now seen corresponding path program 1 times [2021-11-21 01:05:20,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:20,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608127302] [2021-11-21 01:05:20,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:20,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:20,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-21 01:05:20,686 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:20,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608127302] [2021-11-21 01:05:20,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608127302] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:20,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:20,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:20,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925816280] [2021-11-21 01:05:20,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:20,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:20,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:20,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:20,689 INFO L87 Difference]: Start difference. First operand 8727 states and 12350 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-21 01:05:26,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:29,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:29,027 INFO L93 Difference]: Finished difference Result 25508 states and 36064 transitions. [2021-11-21 01:05:29,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:29,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 273 [2021-11-21 01:05:29,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:29,163 INFO L225 Difference]: With dead ends: 25508 [2021-11-21 01:05:29,163 INFO L226 Difference]: Without dead ends: 16824 [2021-11-21 01:05:29,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:29,357 INFO L933 BasicCegarLoop]: 4522 mSDtfsCounter, 3221 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 7539 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:29,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3221 Valid, 7539 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1286 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2021-11-21 01:05:29,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16824 states. [2021-11-21 01:05:30,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16824 to 16811. [2021-11-21 01:05:30,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16811 states, 9999 states have (on average 1.2646264626462647) internal successors, (12645), 10290 states have internal predecessors, (12645), 5541 states have call successors, (5541), 1269 states have call predecessors, (5541), 1269 states have return successors, (5541), 5416 states have call predecessors, (5541), 5541 states have call successors, (5541) [2021-11-21 01:05:30,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16811 states to 16811 states and 23727 transitions. [2021-11-21 01:05:30,254 INFO L78 Accepts]: Start accepts. Automaton has 16811 states and 23727 transitions. Word has length 273 [2021-11-21 01:05:30,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:30,256 INFO L470 AbstractCegarLoop]: Abstraction has 16811 states and 23727 transitions. [2021-11-21 01:05:30,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-21 01:05:30,256 INFO L276 IsEmpty]: Start isEmpty. Operand 16811 states and 23727 transitions. [2021-11-21 01:05:30,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-21 01:05:30,270 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:30,270 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:05:30,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:05:30,271 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:05:30,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:30,272 INFO L85 PathProgramCache]: Analyzing trace with hash -826210380, now seen corresponding path program 1 times [2021-11-21 01:05:30,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:30,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699935603] [2021-11-21 01:05:30,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:30,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:30,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:30,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-21 01:05:30,696 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:30,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699935603] [2021-11-21 01:05:30,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699935603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:30,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:30,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:30,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899618097] [2021-11-21 01:05:30,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:30,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:30,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:30,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:30,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:30,699 INFO L87 Difference]: Start difference. First operand 16811 states and 23727 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:05:34,303 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:38,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:38,966 INFO L93 Difference]: Finished difference Result 45835 states and 64599 transitions. [2021-11-21 01:05:38,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:38,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 268 [2021-11-21 01:05:38,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:39,148 INFO L225 Difference]: With dead ends: 45835 [2021-11-21 01:05:39,148 INFO L226 Difference]: Without dead ends: 29067 [2021-11-21 01:05:39,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:39,240 INFO L933 BasicCegarLoop]: 3747 mSDtfsCounter, 2698 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2698 SdHoareTripleChecker+Valid, 6729 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:39,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2698 Valid, 6729 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1157 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2021-11-21 01:05:39,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29067 states. [2021-11-21 01:05:41,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29067 to 29054. [2021-11-21 01:05:41,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29054 states, 17231 states have (on average 1.2521618014044456) internal successors, (21576), 17731 states have internal predecessors, (21576), 9532 states have call successors, (9532), 2310 states have call predecessors, (9532), 2289 states have return successors, (9777), 9273 states have call predecessors, (9777), 9532 states have call successors, (9777) [2021-11-21 01:05:41,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29054 states to 29054 states and 40885 transitions. [2021-11-21 01:05:41,210 INFO L78 Accepts]: Start accepts. Automaton has 29054 states and 40885 transitions. Word has length 268 [2021-11-21 01:05:41,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:41,214 INFO L470 AbstractCegarLoop]: Abstraction has 29054 states and 40885 transitions. [2021-11-21 01:05:41,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:05:41,214 INFO L276 IsEmpty]: Start isEmpty. Operand 29054 states and 40885 transitions. [2021-11-21 01:05:41,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2021-11-21 01:05:41,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:41,231 INFO L514 BasicCegarLoop]: trace histogram [24, 21, 21, 21, 21, 21, 21, 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] [2021-11-21 01:05:41,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:05:41,232 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:05:41,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:41,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1107280186, now seen corresponding path program 1 times [2021-11-21 01:05:41,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:41,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604009195] [2021-11-21 01:05:41,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:41,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:41,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1828 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1822 trivial. 0 not checked. [2021-11-21 01:05:41,612 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:41,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604009195] [2021-11-21 01:05:41,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604009195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:41,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:41,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:41,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609509691] [2021-11-21 01:05:41,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:41,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:41,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:41,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:41,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:41,615 INFO L87 Difference]: Start difference. First operand 29054 states and 40885 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:05:46,110 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:51,870 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:05:52,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:05:52,287 INFO L93 Difference]: Finished difference Result 58736 states and 82516 transitions. [2021-11-21 01:05:52,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:05:52,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 286 [2021-11-21 01:05:52,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:05:52,444 INFO L225 Difference]: With dead ends: 58736 [2021-11-21 01:05:52,444 INFO L226 Difference]: Without dead ends: 29725 [2021-11-21 01:05:52,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:52,644 INFO L933 BasicCegarLoop]: 3183 mSDtfsCounter, 730 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 6191 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:05:52,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [730 Valid, 6191 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1116 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2021-11-21 01:05:52,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29725 states. [2021-11-21 01:05:53,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29725 to 29725. [2021-11-21 01:05:54,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29725 states, 17649 states have (on average 1.2499291744574763) internal successors, (22060), 18154 states have internal predecessors, (22060), 9692 states have call successors, (9692), 2403 states have call predecessors, (9692), 2382 states have return successors, (9937), 9432 states have call predecessors, (9937), 9692 states have call successors, (9937) [2021-11-21 01:05:54,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29725 states to 29725 states and 41689 transitions. [2021-11-21 01:05:54,171 INFO L78 Accepts]: Start accepts. Automaton has 29725 states and 41689 transitions. Word has length 286 [2021-11-21 01:05:54,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:05:54,172 INFO L470 AbstractCegarLoop]: Abstraction has 29725 states and 41689 transitions. [2021-11-21 01:05:54,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:05:54,172 INFO L276 IsEmpty]: Start isEmpty. Operand 29725 states and 41689 transitions. [2021-11-21 01:05:54,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-21 01:05:54,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:05:54,187 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:05:54,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:05:54,188 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:05:54,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:05:54,189 INFO L85 PathProgramCache]: Analyzing trace with hash 625549469, now seen corresponding path program 1 times [2021-11-21 01:05:54,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:05:54,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188319744] [2021-11-21 01:05:54,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:05:54,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:05:54,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:05:54,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1881 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1878 trivial. 0 not checked. [2021-11-21 01:05:54,753 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:05:54,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188319744] [2021-11-21 01:05:54,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188319744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:05:54,753 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:05:54,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:05:54,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394804667] [2021-11-21 01:05:54,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:05:54,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:05:54,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:05:54,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:05:54,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:05:54,755 INFO L87 Difference]: Start difference. First operand 29725 states and 41689 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 01:05:59,524 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:05,452 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:05,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:05,912 INFO L93 Difference]: Finished difference Result 71617 states and 100466 transitions. [2021-11-21 01:06:05,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:06:05,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 297 [2021-11-21 01:06:05,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:06,130 INFO L225 Difference]: With dead ends: 71617 [2021-11-21 01:06:06,130 INFO L226 Difference]: Without dead ends: 42478 [2021-11-21 01:06:06,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:06,232 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 2888 mSDsluCounter, 3522 mSDsCounter, 0 mSdLazyCounter, 1387 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2888 SdHoareTripleChecker+Valid, 7582 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1387 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:06,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2888 Valid, 7582 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1387 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2021-11-21 01:06:06,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42478 states. [2021-11-21 01:06:08,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42478 to 42466. [2021-11-21 01:06:08,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42466 states, 25248 states have (on average 1.2484157160963245) internal successors, (31520), 25967 states have internal predecessors, (31520), 13778 states have call successors, (13778), 3468 states have call predecessors, (13778), 3438 states have return successors, (14121), 13407 states have call predecessors, (14121), 13778 states have call successors, (14121) [2021-11-21 01:06:08,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42466 states to 42466 states and 59419 transitions. [2021-11-21 01:06:08,523 INFO L78 Accepts]: Start accepts. Automaton has 42466 states and 59419 transitions. Word has length 297 [2021-11-21 01:06:08,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:08,525 INFO L470 AbstractCegarLoop]: Abstraction has 42466 states and 59419 transitions. [2021-11-21 01:06:08,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-21 01:06:08,526 INFO L276 IsEmpty]: Start isEmpty. Operand 42466 states and 59419 transitions. [2021-11-21 01:06:08,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-21 01:06:08,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:08,556 INFO L514 BasicCegarLoop]: trace histogram [27, 21, 21, 21, 21, 21, 21, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:08,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:06:08,557 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:08,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:08,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1639109504, now seen corresponding path program 1 times [2021-11-21 01:06:08,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:08,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346419247] [2021-11-21 01:06:08,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:08,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:09,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2021 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 2001 trivial. 0 not checked. [2021-11-21 01:06:09,137 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:09,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346419247] [2021-11-21 01:06:09,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346419247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:09,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:09,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:06:09,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572238683] [2021-11-21 01:06:09,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:09,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:06:09,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:09,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:06:09,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:09,140 INFO L87 Difference]: Start difference. First operand 42466 states and 59419 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:06:13,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:15,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:17,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:23,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:23,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:23,754 INFO L93 Difference]: Finished difference Result 103609 states and 145062 transitions. [2021-11-21 01:06:23,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:06:23,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 330 [2021-11-21 01:06:23,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:24,143 INFO L225 Difference]: With dead ends: 103609 [2021-11-21 01:06:24,143 INFO L226 Difference]: Without dead ends: 61729 [2021-11-21 01:06:24,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:24,302 INFO L933 BasicCegarLoop]: 5757 mSDtfsCounter, 3191 mSDsluCounter, 3551 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3191 SdHoareTripleChecker+Valid, 8772 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:24,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3191 Valid, 8772 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1606 Invalid, 3 Unknown, 0 Unchecked, 12.9s Time] [2021-11-21 01:06:24,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61729 states. [2021-11-21 01:06:26,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61729 to 61700. [2021-11-21 01:06:26,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61700 states, 36728 states have (on average 1.2482030058810716) internal successors, (45844), 37771 states have internal predecessors, (45844), 19972 states have call successors, (19972), 5040 states have call predecessors, (19972), 4998 states have return successors, (20464), 19435 states have call predecessors, (20464), 19972 states have call successors, (20464) [2021-11-21 01:06:27,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61700 states to 61700 states and 86280 transitions. [2021-11-21 01:06:27,357 INFO L78 Accepts]: Start accepts. Automaton has 61700 states and 86280 transitions. Word has length 330 [2021-11-21 01:06:27,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:27,358 INFO L470 AbstractCegarLoop]: Abstraction has 61700 states and 86280 transitions. [2021-11-21 01:06:27,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:06:27,367 INFO L276 IsEmpty]: Start isEmpty. Operand 61700 states and 86280 transitions. [2021-11-21 01:06:27,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-21 01:06:27,467 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:27,467 INFO L514 BasicCegarLoop]: trace histogram [27, 21, 21, 21, 21, 21, 21, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:27,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:06:27,468 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:27,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:27,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1521681755, now seen corresponding path program 1 times [2021-11-21 01:06:27,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:27,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902667086] [2021-11-21 01:06:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:27,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:28,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2072 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2072 trivial. 0 not checked. [2021-11-21 01:06:28,648 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:28,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902667086] [2021-11-21 01:06:28,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902667086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:28,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:28,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:06:28,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284205127] [2021-11-21 01:06:28,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:28,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:06:28,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:28,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:06:28,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:06:28,651 INFO L87 Difference]: Start difference. First operand 61700 states and 86280 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 01:06:41,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:51,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:06:52,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:06:52,242 INFO L93 Difference]: Finished difference Result 86764 states and 121885 transitions. [2021-11-21 01:06:52,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:06:52,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 359 [2021-11-21 01:06:52,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:06:52,625 INFO L225 Difference]: With dead ends: 86764 [2021-11-21 01:06:52,625 INFO L226 Difference]: Without dead ends: 86762 [2021-11-21 01:06:52,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:06:52,914 INFO L933 BasicCegarLoop]: 3723 mSDtfsCounter, 2488 mSDsluCounter, 15058 mSDsCounter, 0 mSdLazyCounter, 4201 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 16559 SdHoareTripleChecker+Invalid, 4209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4201 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:06:52,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2501 Valid, 16559 Invalid, 4209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 4201 Invalid, 2 Unknown, 0 Unchecked, 20.2s Time] [2021-11-21 01:06:53,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86762 states. [2021-11-21 01:06:56,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86762 to 86721. [2021-11-21 01:06:56,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86721 states, 51575 states have (on average 1.2427532719340766) internal successors, (64095), 53114 states have internal predecessors, (64095), 27956 states have call successors, (27956), 7261 states have call predecessors, (27956), 7188 states have return successors, (29779), 27092 states have call predecessors, (29779), 27956 states have call successors, (29779) [2021-11-21 01:06:57,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86721 states to 86721 states and 121830 transitions. [2021-11-21 01:06:57,312 INFO L78 Accepts]: Start accepts. Automaton has 86721 states and 121830 transitions. Word has length 359 [2021-11-21 01:06:57,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:06:57,314 INFO L470 AbstractCegarLoop]: Abstraction has 86721 states and 121830 transitions. [2021-11-21 01:06:57,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-21 01:06:57,314 INFO L276 IsEmpty]: Start isEmpty. Operand 86721 states and 121830 transitions. [2021-11-21 01:06:57,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-11-21 01:06:57,387 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:06:57,388 INFO L514 BasicCegarLoop]: trace histogram [29, 21, 21, 21, 21, 21, 21, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:06:57,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:06:57,388 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:06:57,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:06:57,389 INFO L85 PathProgramCache]: Analyzing trace with hash 450890394, now seen corresponding path program 1 times [2021-11-21 01:06:57,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:06:57,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271757242] [2021-11-21 01:06:57,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:06:57,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:06:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:06:58,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2157 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2136 trivial. 0 not checked. [2021-11-21 01:06:58,213 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:06:58,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271757242] [2021-11-21 01:06:58,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271757242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:06:58,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:06:58,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:06:58,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410171315] [2021-11-21 01:06:58,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:06:58,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:06:58,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:06:58,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:06:58,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:06:58,217 INFO L87 Difference]: Start difference. First operand 86721 states and 121830 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-21 01:07:05,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:07:07,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:07:10,878 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:07:16,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:07:16,046 INFO L93 Difference]: Finished difference Result 209646 states and 294717 transitions. [2021-11-21 01:07:16,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:07:16,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 366 [2021-11-21 01:07:16,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:07:16,660 INFO L225 Difference]: With dead ends: 209646 [2021-11-21 01:07:16,660 INFO L226 Difference]: Without dead ends: 124025 [2021-11-21 01:07:17,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:07:17,223 INFO L933 BasicCegarLoop]: 5681 mSDtfsCounter, 3112 mSDsluCounter, 3502 mSDsCounter, 0 mSdLazyCounter, 1626 mSolverCounterSat, 28 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3112 SdHoareTripleChecker+Valid, 8662 SdHoareTripleChecker+Invalid, 1656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1626 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:07:17,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3112 Valid, 8662 Invalid, 1656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1626 Invalid, 2 Unknown, 0 Unchecked, 12.4s Time] [2021-11-21 01:07:17,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124025 states. [2021-11-21 01:07:23,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124025 to 124002. [2021-11-21 01:07:23,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124002 states, 73780 states have (on average 1.239455136893467) internal successors, (91447), 75984 states have internal predecessors, (91447), 39858 states have call successors, (39858), 10465 states have call predecessors, (39858), 10362 states have return successors, (42270), 38628 states have call predecessors, (42270), 39858 states have call successors, (42270) [2021-11-21 01:07:24,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124002 states to 124002 states and 173575 transitions. [2021-11-21 01:07:24,572 INFO L78 Accepts]: Start accepts. Automaton has 124002 states and 173575 transitions. Word has length 366 [2021-11-21 01:07:24,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:07:24,573 INFO L470 AbstractCegarLoop]: Abstraction has 124002 states and 173575 transitions. [2021-11-21 01:07:24,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-21 01:07:24,573 INFO L276 IsEmpty]: Start isEmpty. Operand 124002 states and 173575 transitions. [2021-11-21 01:07:24,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-21 01:07:24,624 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:07:24,625 INFO L514 BasicCegarLoop]: trace histogram [28, 21, 21, 21, 21, 21, 21, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:07:24,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:07:24,625 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:07:24,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:07:24,626 INFO L85 PathProgramCache]: Analyzing trace with hash -873561239, now seen corresponding path program 1 times [2021-11-21 01:07:24,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:07:24,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994194280] [2021-11-21 01:07:24,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:07:24,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:07:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:07:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2128 trivial. 0 not checked. [2021-11-21 01:07:25,222 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:07:25,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994194280] [2021-11-21 01:07:25,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994194280] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:07:25,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:07:25,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:07:25,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058393659] [2021-11-21 01:07:25,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:07:25,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:07:25,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:07:25,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:07:25,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:07:25,224 INFO L87 Difference]: Start difference. First operand 124002 states and 173575 transitions. Second operand has 6 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42)