./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7 --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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:59:53,296 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:59:53,298 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:59:53,332 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:59:53,332 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:59:53,334 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:59:53,336 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:59:53,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:59:53,340 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:59:53,341 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:59:53,342 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:59:53,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:59:53,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:59:53,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:59:53,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:59:53,349 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:59:53,350 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:59:53,351 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:59:53,353 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:59:53,356 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:59:53,358 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:59:53,359 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:59:53,361 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:59:53,362 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:59:53,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:59:53,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:59:53,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:59:53,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:59:53,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:59:53,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:59:53,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:59:53,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:59:53,372 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:59:53,372 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:59:53,374 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:59:53,374 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:59:53,375 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:59:53,375 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:59:53,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:59:53,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:59:53,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:59:53,379 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:59:53,404 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:59:53,405 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:59:53,405 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:59:53,405 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:59:53,406 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:59:53,406 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:59:53,407 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:59:53,407 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:59:53,407 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:59:53,407 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:59:53,407 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:59:53,408 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:59:53,408 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:59:53,408 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:59:53,408 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:59:53,409 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:59:53,409 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:59:53,409 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:59:53,410 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:59:53,410 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:59:53,410 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:59:53,410 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:59:53,411 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:59:53,411 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:59:53,411 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:59:53,411 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:59:53,412 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:59:53,412 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:59:53,412 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:59:53,412 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:59:53,413 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:59:53,413 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:59:53,413 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:59:53,413 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:59:53,413 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:59:53,414 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:59:53,414 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:59:53,414 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:59:53,414 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_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/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_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2021-11-25 19:59:53,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:59:53,682 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:59:53,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:59:53,686 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:59:53,687 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:59:53,689 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-25 19:59:53,788 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/data/83546775c/57c172f848f149dfbe3958eb8e5cbdaf/FLAG41262af15 [2021-11-25 19:59:54,905 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:59:54,906 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-25 19:59:54,994 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/data/83546775c/57c172f848f149dfbe3958eb8e5cbdaf/FLAG41262af15 [2021-11-25 19:59:55,197 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/data/83546775c/57c172f848f149dfbe3958eb8e5cbdaf [2021-11-25 19:59:55,200 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:59:55,203 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:59:55,205 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:59:55,205 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:59:55,209 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:59:55,210 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:59:55" (1/1) ... [2021-11-25 19:59:55,211 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dee2675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:59:55, skipping insertion in model container [2021-11-25 19:59:55,211 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:59:55" (1/1) ... [2021-11-25 19:59:55,219 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:59:55,406 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:00:00,307 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_adbf5593-9d34-4901-be19-9783d1270bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-25 20:00:00,310 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_adbf5593-9d34-4901-be19-9783d1270bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-25 20:00:00,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:00:00,453 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:00:01,025 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_adbf5593-9d34-4901-be19-9783d1270bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-25 20:00:01,026 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_adbf5593-9d34-4901-be19-9783d1270bb6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-25 20:00:01,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:00:01,471 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:00:01,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01 WrapperNode [2021-11-25 20:00:01,472 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:00:01,473 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:00:01,473 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:00:01,473 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:00:01,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:01,633 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:01,948 INFO L137 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8509 [2021-11-25 20:00:01,949 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:00:01,950 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:00:01,951 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:00:01,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:00:01,960 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:01,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,057 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,414 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:00:02,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:00:02,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:00:02,415 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:00:02,416 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (1/1) ... [2021-11-25 20:00:02,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:00:02,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:00:02,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:00:02,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adbf5593-9d34-4901-be19-9783d1270bb6/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:00:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-25 20:00:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-25 20:00:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:00:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:00:02,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-25 20:00:02,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-25 20:00:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:00:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:00:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-25 20:00:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-25 20:00:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-25 20:00:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-25 20:00:02,510 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-25 20:00:02,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-25 20:00:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-25 20:00:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-25 20:00:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-25 20:00:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-25 20:00:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 20:00:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 20:00:02,511 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-25 20:00:02,511 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-25 20:00:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:00:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:00:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:00:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:00:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-25 20:00:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-25 20:00:02,512 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-25 20:00:02,512 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-25 20:00:02,513 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-25 20:00:02,513 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-25 20:00:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:00:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:00:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-25 20:00:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-25 20:00:02,514 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-25 20:00:02,514 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-25 20:00:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:00:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:00:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:00:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:00:02,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:00:02,515 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:00:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:00:02,516 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:00:02,516 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-25 20:00:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-25 20:00:02,517 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-25 20:00:02,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-25 20:00:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:00:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:00:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-25 20:00:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-25 20:00:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 20:00:02,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 20:00:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:00:02,518 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:00:02,519 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:00:02,519 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-25 20:00:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-25 20:00:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-25 20:00:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-25 20:00:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 20:00:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 20:00:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-25 20:00:02,520 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-25 20:00:02,520 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-25 20:00:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-25 20:00:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-25 20:00:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:00:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:00:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:00:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:00:02,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2021-11-25 20:00:02,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2021-11-25 20:00:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:00:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-25 20:00:02,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-25 20:00:02,522 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-25 20:00:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-25 20:00:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:00:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:00:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-25 20:00:02,523 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-25 20:00:02,523 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 20:00:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 20:00:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:00:02,524 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-25 20:00:02,524 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-25 20:00:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:00:02,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:00:02,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:00:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:00:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:00:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-25 20:00:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-25 20:00:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:00:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:00:02,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:00:02,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:00:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-25 20:00:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-25 20:00:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-25 20:00:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-25 20:00:02,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:00:02,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:00:02,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:00:02,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:00:02,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 20:00:02,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 20:00:02,531 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-25 20:00:02,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-25 20:00:02,532 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-25 20:00:02,533 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-25 20:00:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:00:02,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:00:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:00:02,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:00:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:00:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-25 20:00:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-25 20:00:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:00:02,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:00:02,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 20:00:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 20:00:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-25 20:00:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-25 20:00:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 20:00:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 20:00:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-25 20:00:02,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-25 20:00:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:00:02,541 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:00:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:00:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:00:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-25 20:00:02,542 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-25 20:00:02,542 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-25 20:00:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-25 20:00:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-25 20:00:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-25 20:00:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:00:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:00:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:00:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:00:02,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:00:02,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 20:00:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 20:00:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 20:00:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-25 20:00:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-25 20:00:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-25 20:00:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-25 20:00:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-25 20:00:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-25 20:00:02,544 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-25 20:00:02,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-25 20:00:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-25 20:00:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-25 20:00:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 20:00:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 20:00:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 20:00:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 20:00:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:00:02,545 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:00:02,545 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 20:00:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 20:00:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-25 20:00:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-25 20:00:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:00:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:00:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-25 20:00:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-25 20:00:02,546 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-25 20:00:02,546 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-25 20:00:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:00:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:00:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-25 20:00:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-25 20:00:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:00:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:00:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 20:00:02,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 20:00:02,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-25 20:00:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:00:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-25 20:00:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:00:02,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:00:02,548 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 20:00:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 20:00:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:00:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:00:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 20:00:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-25 20:00:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-25 20:00:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 20:00:02,549 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 20:00:02,549 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:00:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:00:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-25 20:00:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-25 20:00:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:00:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:00:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-25 20:00:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-25 20:00:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-25 20:00:02,550 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-25 20:00:02,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:00:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:00:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-25 20:00:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-25 20:00:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-25 20:00:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-25 20:00:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:00:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:00:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 20:00:02,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 20:00:02,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 20:00:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 20:00:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 20:00:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 20:00:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 20:00:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 20:00:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:00:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:00:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:00:02,552 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:00:02,552 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:00:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-25 20:00:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-25 20:00:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-25 20:00:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-25 20:00:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:00:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:00:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-25 20:00:02,553 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-25 20:00:02,553 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:00:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-25 20:00:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2021-11-25 20:00:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-25 20:00:02,554 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-25 20:00:02,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:00:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:00:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 20:00:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 20:00:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-25 20:00:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-25 20:00:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:00:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:00:02,555 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 20:00:02,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 20:00:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:00:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:00:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 20:00:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 20:00:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:00:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:00:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 20:00:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 20:00:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-25 20:00:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-25 20:00:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:00:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:00:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-25 20:00:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-25 20:00:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-25 20:00:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-25 20:00:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:00:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:00:02,557 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:00:02,557 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:00:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-25 20:00:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-25 20:00:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:00:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:00:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-25 20:00:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-25 20:00:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:00:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:00:02,558 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-25 20:00:02,558 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:00:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-25 20:00:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-25 20:00:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 20:00:02,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 20:00:02,559 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-25 20:00:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-25 20:00:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-25 20:00:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-25 20:00:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-25 20:00:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-25 20:00:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:00:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:00:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-25 20:00:02,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-25 20:00:02,560 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 20:00:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 20:00:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 20:00:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 20:00:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-25 20:00:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-25 20:00:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-25 20:00:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-25 20:00:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-25 20:00:02,561 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-25 20:00:02,561 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-25 20:00:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-25 20:00:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-25 20:00:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-25 20:00:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 20:00:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 20:00:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 20:00:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 20:00:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:00:02,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:00:02,562 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 20:00:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 20:00:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-25 20:00:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-25 20:00:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-25 20:00:02,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:00:02,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:00:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 20:00:02,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 20:00:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:00:02,564 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:00:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2021-11-25 20:00:02,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2021-11-25 20:00:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:00:02,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:00:02,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:00:02,565 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-25 20:00:02,565 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-25 20:00:02,565 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-25 20:00:02,565 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-25 20:00:03,671 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:00:03,676 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:00:03,808 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:00:14,783 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:00:15,011 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:00:16,988 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:00:16,988 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-25 20:00:16,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:00:16 BoogieIcfgContainer [2021-11-25 20:00:16,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:00:16,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:00:16,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:00:17,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:00:17,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:59:55" (1/3) ... [2021-11-25 20:00:17,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b921984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:00:17, skipping insertion in model container [2021-11-25 20:00:17,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:00:01" (2/3) ... [2021-11-25 20:00:17,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b921984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:00:17, skipping insertion in model container [2021-11-25 20:00:17,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:00:16" (3/3) ... [2021-11-25 20:00:17,011 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-25 20:00:17,019 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:00:17,019 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:00:17,090 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:00:17,107 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-25 20:00:17,107 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:00:17,185 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2021-11-25 20:00:17,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-25 20:00:17,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:17,225 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:00:17,225 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:17,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:17,231 INFO L85 PathProgramCache]: Analyzing trace with hash -739471683, now seen corresponding path program 1 times [2021-11-25 20:00:17,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:17,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647285409] [2021-11-25 20:00:17,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:17,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:18,343 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-25 20:00:18,344 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:18,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647285409] [2021-11-25 20:00:18,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647285409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:18,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:18,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:00:18,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58313531] [2021-11-25 20:00:18,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:18,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:00:18,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:18,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:00:18,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:00:18,388 INFO L87 Difference]: Start difference. First operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:00:21,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:00:24,875 WARN L534 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-25 20:00:25,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:25,211 INFO L93 Difference]: Finished difference Result 6710 states and 9734 transitions. [2021-11-25 20:00:25,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:00:25,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2021-11-25 20:00:25,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:25,271 INFO L225 Difference]: With dead ends: 6710 [2021-11-25 20:00:25,271 INFO L226 Difference]: Without dead ends: 4275 [2021-11-25 20:00:25,296 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-25 20:00:25,300 INFO L933 BasicCegarLoop]: 3688 mSDtfsCounter, 2815 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 6623 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:25,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2815 Valid, 6623 Invalid, 915 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 895 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-11-25 20:00:25,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2021-11-25 20:00:25,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 4272. [2021-11-25 20:00:25,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2442 states have (on average 1.2502047502047502) internal successors, (3053), 2511 states have internal predecessors, (3053), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2021-11-25 20:00:25,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6075 transitions. [2021-11-25 20:00:25,751 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6075 transitions. Word has length 203 [2021-11-25 20:00:25,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:25,752 INFO L470 AbstractCegarLoop]: Abstraction has 4272 states and 6075 transitions. [2021-11-25 20:00:25,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:00:25,753 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6075 transitions. [2021-11-25 20:00:25,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-25 20:00:25,763 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:25,764 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:00:25,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:00:25,764 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:25,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:25,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1354804334, now seen corresponding path program 1 times [2021-11-25 20:00:25,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:25,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127788521] [2021-11-25 20:00:25,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:25,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:26,147 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-25 20:00:26,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:26,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127788521] [2021-11-25 20:00:26,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127788521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:26,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:26,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:00:26,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686120879] [2021-11-25 20:00:26,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:26,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:00:26,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:26,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:00:26,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:00:26,152 INFO L87 Difference]: Start difference. First operand 4272 states and 6075 transitions. 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:00:28,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:00:33,107 WARN L534 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-25 20:00:33,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:33,526 INFO L93 Difference]: Finished difference Result 12134 states and 17223 transitions. [2021-11-25 20:00:33,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:00:33,527 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 204 [2021-11-25 20:00:33,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:33,597 INFO L225 Difference]: With dead ends: 12134 [2021-11-25 20:00:33,597 INFO L226 Difference]: Without dead ends: 7895 [2021-11-25 20:00:33,625 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-25 20:00:33,627 INFO L933 BasicCegarLoop]: 4458 mSDtfsCounter, 2837 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 7307 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:33,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2837 Valid, 7307 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1029 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-25 20:00:33,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7895 states. [2021-11-25 20:00:34,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7895 to 7888. [2021-11-25 20:00:34,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7888 states, 4485 states have (on average 1.2372352285395765) internal successors, (5549), 4616 states have internal predecessors, (5549), 2793 states have call successors, (2793), 609 states have call predecessors, (2793), 609 states have return successors, (2793), 2752 states have call predecessors, (2793), 2793 states have call successors, (2793) [2021-11-25 20:00:34,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7888 states to 7888 states and 11135 transitions. [2021-11-25 20:00:34,145 INFO L78 Accepts]: Start accepts. Automaton has 7888 states and 11135 transitions. Word has length 204 [2021-11-25 20:00:34,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:34,146 INFO L470 AbstractCegarLoop]: Abstraction has 7888 states and 11135 transitions. [2021-11-25 20:00:34,147 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 20:00:34,147 INFO L276 IsEmpty]: Start isEmpty. Operand 7888 states and 11135 transitions. [2021-11-25 20:00:34,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-25 20:00:34,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:34,157 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 20:00:34,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:00:34,157 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:34,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:34,158 INFO L85 PathProgramCache]: Analyzing trace with hash -424393102, now seen corresponding path program 1 times [2021-11-25 20:00:34,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:34,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968017424] [2021-11-25 20:00:34,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:34,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:34,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:34,657 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2021-11-25 20:00:34,657 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:34,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968017424] [2021-11-25 20:00:34,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968017424] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:34,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:34,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:00:34,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784699266] [2021-11-25 20:00:34,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:34,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:00:34,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:34,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:00:34,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:00:34,661 INFO L87 Difference]: Start difference. First operand 7888 states and 11135 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:00:39,986 WARN L534 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-25 20:00:40,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:40,452 INFO L93 Difference]: Finished difference Result 22936 states and 32364 transitions. [2021-11-25 20:00:40,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:00:40,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 228 [2021-11-25 20:00:40,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:40,622 INFO L225 Difference]: With dead ends: 22936 [2021-11-25 20:00:40,623 INFO L226 Difference]: Without dead ends: 15081 [2021-11-25 20:00:40,688 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-25 20:00:40,696 INFO L933 BasicCegarLoop]: 4610 mSDtfsCounter, 2960 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:40,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2960 Valid, 7493 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1023 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-25 20:00:40,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15081 states. [2021-11-25 20:00:41,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15081 to 15070. [2021-11-25 20:00:41,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15070 states, 8574 states have (on average 1.2344296710986704) internal successors, (10584), 8836 states have internal predecessors, (10584), 5322 states have call successors, (5322), 1173 states have call predecessors, (5322), 1173 states have return successors, (5322), 5237 states have call predecessors, (5322), 5322 states have call successors, (5322) [2021-11-25 20:00:41,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15070 states to 15070 states and 21228 transitions. [2021-11-25 20:00:41,791 INFO L78 Accepts]: Start accepts. Automaton has 15070 states and 21228 transitions. Word has length 228 [2021-11-25 20:00:41,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:41,792 INFO L470 AbstractCegarLoop]: Abstraction has 15070 states and 21228 transitions. [2021-11-25 20:00:41,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 20:00:41,796 INFO L276 IsEmpty]: Start isEmpty. Operand 15070 states and 21228 transitions. [2021-11-25 20:00:41,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-25 20:00:41,812 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:41,813 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:00:41,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:00:41,813 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:41,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:41,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1838116152, now seen corresponding path program 1 times [2021-11-25 20:00:41,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:41,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366862581] [2021-11-25 20:00:41,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:41,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:42,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2021-11-25 20:00:42,420 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:42,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366862581] [2021-11-25 20:00:42,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366862581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:42,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:42,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:00:42,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499656867] [2021-11-25 20:00:42,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:42,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:00:42,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:42,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:00:42,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:00:42,424 INFO L87 Difference]: Start difference. First operand 15070 states and 21228 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 20:00:45,924 WARN L534 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-25 20:00:49,031 WARN L534 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-25 20:00:49,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:49,519 INFO L93 Difference]: Finished difference Result 31361 states and 44099 transitions. [2021-11-25 20:00:49,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:00:49,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 243 [2021-11-25 20:00:49,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:49,749 INFO L225 Difference]: With dead ends: 31361 [2021-11-25 20:00:49,750 INFO L226 Difference]: Without dead ends: 16324 [2021-11-25 20:00:49,804 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-25 20:00:49,805 INFO L933 BasicCegarLoop]: 3625 mSDtfsCounter, 1664 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 6503 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:49,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1664 Valid, 6503 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 883 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 20:00:49,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16324 states. [2021-11-25 20:00:50,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16324 to 16322. [2021-11-25 20:00:50,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16322 states, 9294 states have (on average 1.2312244458790618) internal successors, (11443), 9575 states have internal predecessors, (11443), 5736 states have call successors, (5736), 1291 states have call predecessors, (5736), 1291 states have return successors, (5736), 5648 states have call predecessors, (5736), 5736 states have call successors, (5736) [2021-11-25 20:00:50,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16322 states to 16322 states and 22915 transitions. [2021-11-25 20:00:50,821 INFO L78 Accepts]: Start accepts. Automaton has 16322 states and 22915 transitions. Word has length 243 [2021-11-25 20:00:50,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:00:50,822 INFO L470 AbstractCegarLoop]: Abstraction has 16322 states and 22915 transitions. [2021-11-25 20:00:50,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 20:00:50,823 INFO L276 IsEmpty]: Start isEmpty. Operand 16322 states and 22915 transitions. [2021-11-25 20:00:50,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-25 20:00:50,838 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:00:50,838 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 20:00:50,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:00:50,838 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:00:50,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:00:50,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1270256167, now seen corresponding path program 1 times [2021-11-25 20:00:50,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:00:50,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267351311] [2021-11-25 20:00:50,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:00:50,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:00:51,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:00:51,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2021-11-25 20:00:51,267 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:00:51,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267351311] [2021-11-25 20:00:51,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267351311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:00:51,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:00:51,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:00:51,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153519400] [2021-11-25 20:00:51,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:00:51,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:00:51,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:00:51,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:00:51,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:00:51,271 INFO L87 Difference]: Start difference. First operand 16322 states and 22915 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 20:00:53,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:00:55,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:00:58,826 WARN L534 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-25 20:00:59,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:00:59,181 INFO L93 Difference]: Finished difference Result 38107 states and 53528 transitions. [2021-11-25 20:00:59,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:00:59,182 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 250 [2021-11-25 20:00:59,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:00:59,316 INFO L225 Difference]: With dead ends: 38107 [2021-11-25 20:00:59,316 INFO L226 Difference]: Without dead ends: 23006 [2021-11-25 20:00:59,383 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-25 20:00:59,384 INFO L933 BasicCegarLoop]: 4445 mSDtfsCounter, 2740 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2740 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:00:59,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2740 Valid, 7306 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1085 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-25 20:00:59,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23006 states. [2021-11-25 20:01:00,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23006 to 23000. [2021-11-25 20:01:01,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23000 states, 13110 states have (on average 1.2295957284515637) internal successors, (16120), 13501 states have internal predecessors, (16120), 8058 states have call successors, (8058), 1831 states have call predecessors, (8058), 1831 states have return successors, (8058), 7935 states have call predecessors, (8058), 8058 states have call successors, (8058) [2021-11-25 20:01:01,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23000 states to 23000 states and 32236 transitions. [2021-11-25 20:01:01,118 INFO L78 Accepts]: Start accepts. Automaton has 23000 states and 32236 transitions. Word has length 250 [2021-11-25 20:01:01,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:01,119 INFO L470 AbstractCegarLoop]: Abstraction has 23000 states and 32236 transitions. [2021-11-25 20:01:01,119 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 20:01:01,119 INFO L276 IsEmpty]: Start isEmpty. Operand 23000 states and 32236 transitions. [2021-11-25 20:01:01,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-25 20:01:01,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:01,157 INFO L514 BasicCegarLoop]: trace histogram [21, 16, 16, 16, 16, 16, 16, 6, 6, 3, 3, 3, 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] [2021-11-25 20:01:01,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:01:01,158 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:01,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:01,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1724989899, now seen corresponding path program 1 times [2021-11-25 20:01:01,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:01,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478071690] [2021-11-25 20:01:01,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:01,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:01,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:01,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1192 trivial. 0 not checked. [2021-11-25 20:01:01,544 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:01,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478071690] [2021-11-25 20:01:01,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478071690] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:01,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:01:01,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:01:01,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412260473] [2021-11-25 20:01:01,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:01,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:01:01,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:01,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:01:01,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:01:01,547 INFO L87 Difference]: Start difference. First operand 23000 states and 32236 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 20:01:03,938 WARN L534 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-25 20:01:08,075 WARN L534 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-25 20:01:08,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:08,574 INFO L93 Difference]: Finished difference Result 55099 states and 77284 transitions. [2021-11-25 20:01:08,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:01:08,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 285 [2021-11-25 20:01:08,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:08,945 INFO L225 Difference]: With dead ends: 55099 [2021-11-25 20:01:08,946 INFO L226 Difference]: Without dead ends: 33320 [2021-11-25 20:01:09,021 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-25 20:01:09,022 INFO L933 BasicCegarLoop]: 5492 mSDtfsCounter, 2956 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2956 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 1254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:09,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2956 Valid, 8373 Invalid, 1254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1243 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-11-25 20:01:09,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33320 states. [2021-11-25 20:01:10,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33320 to 33299. [2021-11-25 20:01:10,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33299 states, 18978 states have (on average 1.2295289282326904) internal successors, (23334), 19561 states have internal predecessors, (23334), 11664 states have call successors, (11664), 2656 states have call predecessors, (11664), 2656 states have return successors, (11664), 11473 states have call predecessors, (11664), 11664 states have call successors, (11664) [2021-11-25 20:01:11,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33299 states to 33299 states and 46662 transitions. [2021-11-25 20:01:11,144 INFO L78 Accepts]: Start accepts. Automaton has 33299 states and 46662 transitions. Word has length 285 [2021-11-25 20:01:11,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:11,145 INFO L470 AbstractCegarLoop]: Abstraction has 33299 states and 46662 transitions. [2021-11-25 20:01:11,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-25 20:01:11,145 INFO L276 IsEmpty]: Start isEmpty. Operand 33299 states and 46662 transitions. [2021-11-25 20:01:11,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-25 20:01:11,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:11,189 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 20:01:11,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:01:11,189 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:11,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:11,190 INFO L85 PathProgramCache]: Analyzing trace with hash -743362622, now seen corresponding path program 1 times [2021-11-25 20:01:11,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:11,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780488815] [2021-11-25 20:01:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:11,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:11,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:11,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2021-11-25 20:01:11,684 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:11,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780488815] [2021-11-25 20:01:11,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780488815] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:11,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:01:11,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:01:11,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678139310] [2021-11-25 20:01:11,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:11,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:01:11,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:11,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:01:11,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:01:11,689 INFO L87 Difference]: Start difference. First operand 33299 states and 46662 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:01:14,203 WARN L534 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-25 20:01:18,434 WARN L534 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-25 20:01:19,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:19,514 INFO L93 Difference]: Finished difference Result 66301 states and 93261 transitions. [2021-11-25 20:01:19,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:01:19,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 313 [2021-11-25 20:01:19,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:19,693 INFO L225 Difference]: With dead ends: 66301 [2021-11-25 20:01:19,694 INFO L226 Difference]: Without dead ends: 34223 [2021-11-25 20:01:19,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:01:19,803 INFO L933 BasicCegarLoop]: 2929 mSDtfsCounter, 99 mSDsluCounter, 6636 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 51 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 8735 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:19,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 8735 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1258 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 20:01:19,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34223 states. [2021-11-25 20:01:22,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34223 to 34223. [2021-11-25 20:01:22,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34223 states, 19538 states have (on average 1.2301156720237485) internal successors, (24034), 20121 states have internal predecessors, (24034), 12014 states have call successors, (12014), 2670 states have call predecessors, (12014), 2670 states have return successors, (12014), 11823 states have call predecessors, (12014), 12014 states have call successors, (12014) [2021-11-25 20:01:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34223 states to 34223 states and 48062 transitions. [2021-11-25 20:01:22,267 INFO L78 Accepts]: Start accepts. Automaton has 34223 states and 48062 transitions. Word has length 313 [2021-11-25 20:01:22,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:22,269 INFO L470 AbstractCegarLoop]: Abstraction has 34223 states and 48062 transitions. [2021-11-25 20:01:22,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 20:01:22,269 INFO L276 IsEmpty]: Start isEmpty. Operand 34223 states and 48062 transitions. [2021-11-25 20:01:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-25 20:01:22,314 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:22,315 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 20:01:22,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:01:22,315 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:22,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:22,316 INFO L85 PathProgramCache]: Analyzing trace with hash -914959572, now seen corresponding path program 1 times [2021-11-25 20:01:22,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:22,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713472630] [2021-11-25 20:01:22,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:22,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:22,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2021-11-25 20:01:22,757 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:22,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713472630] [2021-11-25 20:01:22,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713472630] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:22,758 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:01:22,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:01:22,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283539675] [2021-11-25 20:01:22,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:22,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:01:22,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:22,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:01:22,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:01:22,761 INFO L87 Difference]: Start difference. First operand 34223 states and 48062 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 20:01:25,536 WARN L534 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-25 20:01:29,904 WARN L534 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-25 20:01:30,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:30,649 INFO L93 Difference]: Finished difference Result 77380 states and 108687 transitions. [2021-11-25 20:01:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:01:30,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 317 [2021-11-25 20:01:30,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:30,926 INFO L225 Difference]: With dead ends: 77380 [2021-11-25 20:01:30,926 INFO L226 Difference]: Without dead ends: 44378 [2021-11-25 20:01:31,003 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-25 20:01:31,005 INFO L933 BasicCegarLoop]: 5290 mSDtfsCounter, 2849 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2849 SdHoareTripleChecker+Valid, 8080 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:31,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2849 Valid, 8080 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1216 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 20:01:31,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44378 states. [2021-11-25 20:01:32,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44378 to 44365. [2021-11-25 20:01:32,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44365 states, 25348 states have (on average 1.2291699542370207) internal successors, (31157), 26103 states have internal predecessors, (31157), 15524 states have call successors, (15524), 3492 states have call predecessors, (15524), 3492 states have return successors, (15524), 15273 states have call predecessors, (15524), 15524 states have call successors, (15524) [2021-11-25 20:01:33,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44365 states to 44365 states and 62205 transitions. [2021-11-25 20:01:33,421 INFO L78 Accepts]: Start accepts. Automaton has 44365 states and 62205 transitions. Word has length 317 [2021-11-25 20:01:33,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:33,422 INFO L470 AbstractCegarLoop]: Abstraction has 44365 states and 62205 transitions. [2021-11-25 20:01:33,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 20:01:33,437 INFO L276 IsEmpty]: Start isEmpty. Operand 44365 states and 62205 transitions. [2021-11-25 20:01:33,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2021-11-25 20:01:33,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:33,485 INFO L514 BasicCegarLoop]: trace histogram [23, 16, 16, 16, 16, 16, 16, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:01:33,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:01:33,486 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:33,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:33,486 INFO L85 PathProgramCache]: Analyzing trace with hash 656918706, now seen corresponding path program 1 times [2021-11-25 20:01:33,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:33,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104915707] [2021-11-25 20:01:33,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:33,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:33,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2021-11-25 20:01:33,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:33,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104915707] [2021-11-25 20:01:33,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104915707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:33,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:01:33,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:01:33,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205462711] [2021-11-25 20:01:33,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:33,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:01:33,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:33,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:01:33,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:01:33,853 INFO L87 Difference]: Start difference. First operand 44365 states and 62205 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-25 20:01:35,518 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:01:44,188 WARN L534 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-25 20:01:46,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:46,364 INFO L93 Difference]: Finished difference Result 108808 states and 152137 transitions. [2021-11-25 20:01:46,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:01:46,365 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 314 [2021-11-25 20:01:46,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:46,617 INFO L225 Difference]: With dead ends: 108808 [2021-11-25 20:01:46,617 INFO L226 Difference]: Without dead ends: 65664 [2021-11-25 20:01:46,723 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:01:46,724 INFO L933 BasicCegarLoop]: 5697 mSDtfsCounter, 4486 mSDsluCounter, 4751 mSDsCounter, 0 mSdLazyCounter, 3134 mSolverCounterSat, 534 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4486 SdHoareTripleChecker+Valid, 9666 SdHoareTripleChecker+Invalid, 3669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 3134 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:46,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4486 Valid, 9666 Invalid, 3669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 3134 Invalid, 1 Unknown, 0 Unchecked, 10.6s Time] [2021-11-25 20:01:46,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65664 states. [2021-11-25 20:01:49,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65664 to 65643. [2021-11-25 20:01:49,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65643 states, 37260 states have (on average 1.2220343531937734) internal successors, (45533), 38362 states have internal predecessors, (45533), 22990 states have call successors, (22990), 5392 states have call predecessors, (22990), 5392 states have return successors, (22990), 22633 states have call predecessors, (22990), 22990 states have call successors, (22990) [2021-11-25 20:01:49,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65643 states to 65643 states and 91513 transitions. [2021-11-25 20:01:49,755 INFO L78 Accepts]: Start accepts. Automaton has 65643 states and 91513 transitions. Word has length 314 [2021-11-25 20:01:49,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:49,756 INFO L470 AbstractCegarLoop]: Abstraction has 65643 states and 91513 transitions. [2021-11-25 20:01:49,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-25 20:01:49,756 INFO L276 IsEmpty]: Start isEmpty. Operand 65643 states and 91513 transitions. [2021-11-25 20:01:49,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2021-11-25 20:01:49,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:49,803 INFO L514 BasicCegarLoop]: trace histogram [23, 16, 16, 16, 16, 16, 16, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:01:49,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:01:49,804 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:49,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:49,804 INFO L85 PathProgramCache]: Analyzing trace with hash -461364221, now seen corresponding path program 1 times [2021-11-25 20:01:49,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:49,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432541683] [2021-11-25 20:01:49,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:49,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:51,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1309 trivial. 0 not checked. [2021-11-25 20:01:51,022 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:51,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432541683] [2021-11-25 20:01:51,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432541683] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:51,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:01:51,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 20:01:51,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711990229] [2021-11-25 20:01:51,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:51,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 20:01:51,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:51,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 20:01:51,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:01:51,025 INFO L87 Difference]: Start difference. First operand 65643 states and 91513 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, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 20:01:53,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:01:57,199 WARN L534 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-25 20:02:00,049 WARN L534 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-25 20:02:09,591 WARN L534 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-25 20:02:12,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:02:12,045 INFO L93 Difference]: Finished difference Result 114454 states and 159935 transitions. [2021-11-25 20:02:12,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:02:12,046 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, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 319 [2021-11-25 20:02:12,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:02:12,784 INFO L225 Difference]: With dead ends: 114454 [2021-11-25 20:02:12,784 INFO L226 Difference]: Without dead ends: 114452 [2021-11-25 20:02:12,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:02:12,824 INFO L933 BasicCegarLoop]: 3486 mSDtfsCounter, 2272 mSDsluCounter, 13758 mSDsCounter, 0 mSdLazyCounter, 3386 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2279 SdHoareTripleChecker+Valid, 15591 SdHoareTripleChecker+Invalid, 3399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3386 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:02:12,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2279 Valid, 15591 Invalid, 3399 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3386 Invalid, 3 Unknown, 0 Unchecked, 16.4s Time] [2021-11-25 20:02:12,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114452 states. [2021-11-25 20:02:19,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114452 to 114139. [2021-11-25 20:02:19,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114139 states, 65135 states have (on average 1.2292623013740693) internal successors, (80068), 67565 states have internal predecessors, (80068), 39270 states have call successors, (39270), 10085 states have call predecessors, (39270), 9733 states have return successors, (40087), 37887 states have call predecessors, (40087), 39270 states have call successors, (40087) [2021-11-25 20:02:19,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114139 states to 114139 states and 159425 transitions. [2021-11-25 20:02:20,004 INFO L78 Accepts]: Start accepts. Automaton has 114139 states and 159425 transitions. Word has length 319 [2021-11-25 20:02:20,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:02:20,006 INFO L470 AbstractCegarLoop]: Abstraction has 114139 states and 159425 transitions. [2021-11-25 20:02:20,007 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, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-25 20:02:20,007 INFO L276 IsEmpty]: Start isEmpty. Operand 114139 states and 159425 transitions. [2021-11-25 20:02:20,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-11-25 20:02:20,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:02:20,202 INFO L514 BasicCegarLoop]: trace histogram [25, 16, 16, 16, 16, 16, 16, 8, 8, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 20:02:20,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:02:20,203 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:02:20,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:02:20,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1119138715, now seen corresponding path program 1 times [2021-11-25 20:02:20,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:02:20,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397783887] [2021-11-25 20:02:20,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:02:20,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:02:20,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:02:20,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1460 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2021-11-25 20:02:20,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:02:20,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397783887] [2021-11-25 20:02:20,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397783887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:02:20,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:02:20,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:02:20,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112441686] [2021-11-25 20:02:20,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:02:20,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:02:20,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:02:20,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:02:20,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:02:20,998 INFO L87 Difference]: Start difference. First operand 114139 states and 159425 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-25 20:02:22,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:02:29,322 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []