./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/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_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:23:36,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:23:36,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:23:36,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:23:36,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:23:36,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:23:36,308 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:23:36,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:23:36,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:23:36,320 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:23:36,321 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:23:36,322 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:23:36,322 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:23:36,323 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:23:36,324 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:23:36,325 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:23:36,326 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:23:36,327 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:23:36,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:23:36,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:23:36,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:23:36,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:23:36,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:23:36,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:23:36,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:23:36,365 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:23:36,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:23:36,366 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:23:36,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:23:36,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:23:36,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:23:36,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:23:36,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:23:36,372 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:23:36,374 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:23:36,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:23:36,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:23:36,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:23:36,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:23:36,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:23:36,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:23:36,379 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:23:36,415 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:23:36,416 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:23:36,416 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:23:36,416 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:23:36,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:23:36,417 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:23:36,418 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:23:36,418 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:23:36,418 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:23:36,418 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:23:36,419 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:23:36,420 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:23:36,420 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:23:36,420 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:23:36,420 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:23:36,420 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:23:36,421 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:23:36,421 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:23:36,422 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:23:36,422 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:23:36,422 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:23:36,422 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:23:36,422 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:23:36,424 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:23:36,424 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:23:36,424 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:23:36,425 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:23:36,425 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:23:36,425 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:23:36,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:23:36,426 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:23:36,426 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:23:36,426 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:23:36,426 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:23:36,427 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:23:36,427 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:23:36,427 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:23:36,427 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:23:36,427 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/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_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS 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 [2022-11-19 08:23:36,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:23:36,703 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:23:36,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:23:36,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:23:36,708 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:23:36,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-19 08:23:36,774 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/data/b77b419d5/a5f28fabdd1541c08657729a83df9a42/FLAG1f09e8802 [2022-11-19 08:23:37,780 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:23:37,781 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-19 08:23:37,844 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/data/b77b419d5/a5f28fabdd1541c08657729a83df9a42/FLAG1f09e8802 [2022-11-19 08:23:38,175 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/data/b77b419d5/a5f28fabdd1541c08657729a83df9a42 [2022-11-19 08:23:38,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:23:38,179 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:23:38,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:23:38,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:23:38,187 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:23:38,188 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:23:38" (1/1) ... [2022-11-19 08:23:38,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7105e90d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:38, skipping insertion in model container [2022-11-19 08:23:38,189 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:23:38" (1/1) ... [2022-11-19 08:23:38,197 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:23:38,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:23:43,074 WARN L234 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_052a7864-fd98-4667-b8d9-90a75a1053d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-19 08:23:43,080 WARN L234 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_052a7864-fd98-4667-b8d9-90a75a1053d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-19 08:23:43,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:23:43,202 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:23:43,677 WARN L234 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_052a7864-fd98-4667-b8d9-90a75a1053d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-19 08:23:43,678 WARN L234 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_052a7864-fd98-4667-b8d9-90a75a1053d7/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-19 08:23:43,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:23:44,103 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:23:44,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44 WrapperNode [2022-11-19 08:23:44,104 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:23:44,105 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:23:44,105 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:23:44,106 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:23:44,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,307 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,634 INFO L138 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8756 [2022-11-19 08:23:44,635 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:23:44,637 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:23:44,637 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:23:44,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:23:44,648 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,748 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,947 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:44,987 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:45,038 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:45,063 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:45,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:23:45,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:23:45,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:23:45,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:23:45,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (1/1) ... [2022-11-19 08:23:45,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:23:45,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:23:45,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:23:45,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_052a7864-fd98-4667-b8d9-90a75a1053d7/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:23:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-19 08:23:45,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-19 08:23:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:23:45,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:23:45,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-19 08:23:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-19 08:23:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:23:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:23:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-11-19 08:23:45,203 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-11-19 08:23:45,203 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-11-19 08:23:45,204 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-11-19 08:23:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-19 08:23:45,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-19 08:23:45,204 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-11-19 08:23:45,205 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-11-19 08:23:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-11-19 08:23:45,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-11-19 08:23:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-19 08:23:45,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-19 08:23:45,205 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-11-19 08:23:45,206 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-11-19 08:23:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 08:23:45,206 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 08:23:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 08:23:45,206 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 08:23:45,206 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-11-19 08:23:45,207 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-11-19 08:23:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-11-19 08:23:45,207 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-11-19 08:23:45,207 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-11-19 08:23:45,208 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-11-19 08:23:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:23:45,208 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:23:45,208 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-11-19 08:23:45,208 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-11-19 08:23:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-11-19 08:23:45,209 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-11-19 08:23:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 08:23:45,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 08:23:45,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 08:23:45,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 08:23:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 08:23:45,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 08:23:45,210 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 08:23:45,211 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 08:23:45,211 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-11-19 08:23:45,212 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-11-19 08:23:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-11-19 08:23:45,212 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-11-19 08:23:45,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:23:45,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:23:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-11-19 08:23:45,213 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-11-19 08:23:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-19 08:23:45,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-19 08:23:45,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:23:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 08:23:45,214 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 08:23:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-11-19 08:23:45,214 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-11-19 08:23:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 08:23:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 08:23:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-19 08:23:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-19 08:23:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-11-19 08:23:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-11-19 08:23:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-19 08:23:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-11-19 08:23:45,217 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-11-19 08:23:45,217 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 08:23:45,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 08:23:45,217 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 08:23:45,217 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 08:23:45,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-11-19 08:23:45,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-11-19 08:23:45,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:23:45,218 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-11-19 08:23:45,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-11-19 08:23:45,218 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-11-19 08:23:45,219 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-11-19 08:23:45,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 08:23:45,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 08:23:45,220 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-11-19 08:23:45,220 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-11-19 08:23:45,220 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:23:45,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:23:45,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:23:45,221 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-11-19 08:23:45,221 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-11-19 08:23:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 08:23:45,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 08:23:45,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:23:45,223 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 08:23:45,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 08:23:45,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-19 08:23:45,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-19 08:23:45,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:23:45,224 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:23:45,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 08:23:45,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 08:23:45,224 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-11-19 08:23:45,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-11-19 08:23:45,225 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-11-19 08:23:45,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-11-19 08:23:45,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 08:23:45,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 08:23:45,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 08:23:45,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 08:23:45,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 08:23:45,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 08:23:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-11-19 08:23:45,230 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-11-19 08:23:45,230 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-11-19 08:23:45,231 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-11-19 08:23:45,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 08:23:45,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 08:23:45,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:23:45,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 08:23:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 08:23:45,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-19 08:23:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-19 08:23:45,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 08:23:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 08:23:45,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 08:23:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 08:23:45,239 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-11-19 08:23:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-11-19 08:23:45,240 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 08:23:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 08:23:45,240 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-11-19 08:23:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-11-19 08:23:45,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:23:45,240 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 08:23:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 08:23:45,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:23:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:23:45,241 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 08:23:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 08:23:45,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:23:45,241 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 08:23:45,242 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-11-19 08:23:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-11-19 08:23:45,242 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-11-19 08:23:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-11-19 08:23:45,242 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-11-19 08:23:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-11-19 08:23:45,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:23:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:23:45,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:23:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:23:45,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-19 08:23:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-19 08:23:45,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-19 08:23:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-19 08:23:45,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-19 08:23:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-19 08:23:45,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-11-19 08:23:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-11-19 08:23:45,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-11-19 08:23:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-11-19 08:23:45,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-11-19 08:23:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-11-19 08:23:45,245 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-11-19 08:23:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-11-19 08:23:45,245 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 08:23:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 08:23:45,245 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 08:23:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 08:23:45,246 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 08:23:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 08:23:45,246 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:23:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:23:45,246 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-11-19 08:23:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-11-19 08:23:45,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 08:23:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 08:23:45,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-19 08:23:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-19 08:23:45,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-11-19 08:23:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-11-19 08:23:45,247 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 08:23:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 08:23:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-11-19 08:23:45,248 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-11-19 08:23:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:23:45,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:23:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 08:23:45,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 08:23:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-19 08:23:45,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-19 08:23:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:23:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:23:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:23:45,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:23:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-19 08:23:45,249 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-19 08:23:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 08:23:45,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 08:23:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 08:23:45,250 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 08:23:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 08:23:45,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 08:23:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 08:23:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-11-19 08:23:45,251 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-11-19 08:23:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 08:23:45,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 08:23:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 08:23:45,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 08:23:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-11-19 08:23:45,252 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-11-19 08:23:45,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 08:23:45,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 08:23:45,252 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-19 08:23:45,252 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-19 08:23:45,252 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-11-19 08:23:45,252 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-11-19 08:23:45,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:23:45,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:23:45,253 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-11-19 08:23:45,253 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-11-19 08:23:45,253 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-11-19 08:23:45,253 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-11-19 08:23:45,253 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-19 08:23:45,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-19 08:23:45,254 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 08:23:45,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 08:23:45,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 08:23:45,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 08:23:45,254 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 08:23:45,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 08:23:45,255 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 08:23:45,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 08:23:45,255 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 08:23:45,256 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 08:23:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:23:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 08:23:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 08:23:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-11-19 08:23:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-11-19 08:23:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-11-19 08:23:45,260 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-11-19 08:23:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 08:23:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 08:23:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-11-19 08:23:45,262 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-11-19 08:23:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 08:23:45,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 08:23:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:23:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-19 08:23:45,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-19 08:23:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-11-19 08:23:45,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-11-19 08:23:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:23:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-11-19 08:23:45,263 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-11-19 08:23:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 08:23:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 08:23:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 08:23:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 08:23:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-11-19 08:23:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-11-19 08:23:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 08:23:45,264 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 08:23:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-19 08:23:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-19 08:23:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 08:23:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 08:23:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-19 08:23:45,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-19 08:23:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 08:23:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 08:23:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 08:23:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 08:23:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-19 08:23:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-19 08:23:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 08:23:45,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 08:23:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-19 08:23:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-19 08:23:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-11-19 08:23:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-11-19 08:23:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 08:23:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 08:23:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 08:23:45,267 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 08:23:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-11-19 08:23:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-11-19 08:23:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:23:45,268 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:23:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-11-19 08:23:45,329 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-11-19 08:23:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 08:23:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 08:23:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-19 08:23:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 08:23:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 08:23:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-19 08:23:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-19 08:23:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-11-19 08:23:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-11-19 08:23:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-11-19 08:23:45,339 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-11-19 08:23:46,467 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:23:46,471 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:23:46,654 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:23:58,550 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 08:23:58,900 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:24:02,326 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:24:02,326 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-19 08:24:02,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:02 BoogieIcfgContainer [2022-11-19 08:24:02,339 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:24:02,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:24:02,344 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:24:02,347 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:24:02,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:23:38" (1/3) ... [2022-11-19 08:24:02,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a18076 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:02, skipping insertion in model container [2022-11-19 08:24:02,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:23:44" (2/3) ... [2022-11-19 08:24:02,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a18076 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:02, skipping insertion in model container [2022-11-19 08:24:02,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:02" (3/3) ... [2022-11-19 08:24:02,359 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-19 08:24:02,380 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:24:02,381 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:24:02,489 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:24:02,497 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1a571978, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:24:02,497 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:24:02,512 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) [2022-11-19 08:24:02,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-19 08:24:02,559 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:02,560 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:24:02,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:02,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:02,568 INFO L85 PathProgramCache]: Analyzing trace with hash -286238349, now seen corresponding path program 1 times [2022-11-19 08:24:02,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:02,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851562772] [2022-11-19 08:24:02,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:02,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:03,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:04,059 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-19 08:24:04,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:04,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851562772] [2022-11-19 08:24:04,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851562772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:04,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:04,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:04,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281198024] [2022-11-19 08:24:04,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:04,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:04,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:04,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:04,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:04,118 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) [2022-11-19 08:24:07,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:10,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:11,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:11,192 INFO L93 Difference]: Finished difference Result 6710 states and 9734 transitions. [2022-11-19 08:24:11,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:11,195 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 [2022-11-19 08:24:11,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:11,247 INFO L225 Difference]: With dead ends: 6710 [2022-11-19 08:24:11,247 INFO L226 Difference]: Without dead ends: 4275 [2022-11-19 08:24:11,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:11,271 INFO L413 NwaCegarLoop]: 3669 mSDtfsCounter, 2815 mSDsluCounter, 2916 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 6585 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:11,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 6585 Invalid, 953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 933 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-19 08:24:11,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2022-11-19 08:24:11,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 4272. [2022-11-19 08:24:11,577 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) [2022-11-19 08:24:11,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6075 transitions. [2022-11-19 08:24:11,616 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6075 transitions. Word has length 203 [2022-11-19 08:24:11,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:11,619 INFO L495 AbstractCegarLoop]: Abstraction has 4272 states and 6075 transitions. [2022-11-19 08:24:11,619 INFO L496 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) [2022-11-19 08:24:11,620 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6075 transitions. [2022-11-19 08:24:11,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-19 08:24:11,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:11,638 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:24:11,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:24:11,638 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:11,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:11,639 INFO L85 PathProgramCache]: Analyzing trace with hash 570458750, now seen corresponding path program 1 times [2022-11-19 08:24:11,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:11,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500514915] [2022-11-19 08:24:11,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:11,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:13,330 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-19 08:24:13,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:13,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500514915] [2022-11-19 08:24:13,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500514915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:13,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:13,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:24:13,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407770676] [2022-11-19 08:24:13,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:13,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:24:13,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:13,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:24:13,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:24:13,338 INFO L87 Difference]: Start difference. First operand 4272 states and 6075 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 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) [2022-11-19 08:24:16,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:20,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:21,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:31,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:34,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:34,770 INFO L93 Difference]: Finished difference Result 15728 states and 22278 transitions. [2022-11-19 08:24:34,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:24:34,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 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 [2022-11-19 08:24:34,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:34,850 INFO L225 Difference]: With dead ends: 15728 [2022-11-19 08:24:34,850 INFO L226 Difference]: Without dead ends: 11489 [2022-11-19 08:24:34,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:24:34,876 INFO L413 NwaCegarLoop]: 5166 mSDtfsCounter, 11642 mSDsluCounter, 5259 mSDsCounter, 0 mSdLazyCounter, 3893 mSolverCounterSat, 6509 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11848 SdHoareTripleChecker+Valid, 10425 SdHoareTripleChecker+Invalid, 10403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6509 IncrementalHoareTripleChecker+Valid, 3893 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:34,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11848 Valid, 10425 Invalid, 10403 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6509 Valid, 3893 Invalid, 1 Unknown, 0 Unchecked, 20.3s Time] [2022-11-19 08:24:34,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11489 states. [2022-11-19 08:24:35,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11489 to 11458. [2022-11-19 08:24:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11458 states, 6482 states have (on average 1.2352668929342796) internal successors, (8007), 6675 states have internal predecessors, (8007), 4075 states have call successors, (4075), 900 states have call predecessors, (4075), 900 states have return successors, (4075), 4014 states have call predecessors, (4075), 4075 states have call successors, (4075) [2022-11-19 08:24:35,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11458 states to 11458 states and 16157 transitions. [2022-11-19 08:24:35,695 INFO L78 Accepts]: Start accepts. Automaton has 11458 states and 16157 transitions. Word has length 204 [2022-11-19 08:24:35,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:35,696 INFO L495 AbstractCegarLoop]: Abstraction has 11458 states and 16157 transitions. [2022-11-19 08:24:35,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 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) [2022-11-19 08:24:35,697 INFO L276 IsEmpty]: Start isEmpty. Operand 11458 states and 16157 transitions. [2022-11-19 08:24:35,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-19 08:24:35,706 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:35,706 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:24:35,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:24:35,707 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:35,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:35,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1291982260, now seen corresponding path program 1 times [2022-11-19 08:24:35,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:35,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679932261] [2022-11-19 08:24:35,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:35,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:36,240 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-19 08:24:36,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:36,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679932261] [2022-11-19 08:24:36,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679932261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:36,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:36,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:36,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574350278] [2022-11-19 08:24:36,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:36,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:36,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:36,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:36,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:36,244 INFO L87 Difference]: Start difference. First operand 11458 states and 16157 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) [2022-11-19 08:24:39,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:43,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:44,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:44,107 INFO L93 Difference]: Finished difference Result 33554 states and 47291 transitions. [2022-11-19 08:24:44,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:44,108 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 [2022-11-19 08:24:44,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:44,244 INFO L225 Difference]: With dead ends: 33554 [2022-11-19 08:24:44,244 INFO L226 Difference]: Without dead ends: 22129 [2022-11-19 08:24:44,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:44,302 INFO L413 NwaCegarLoop]: 4580 mSDtfsCounter, 2960 mSDsluCounter, 2864 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 7444 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:44,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 7444 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1071 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2022-11-19 08:24:44,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22129 states. [2022-11-19 08:24:45,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22129 to 22114. [2022-11-19 08:24:45,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22114 states, 12515 states have (on average 1.2317219336795846) internal successors, (15415), 12901 states have internal predecessors, (15415), 7847 states have call successors, (7847), 1751 states have call predecessors, (7847), 1751 states have return successors, (7847), 7722 states have call predecessors, (7847), 7847 states have call successors, (7847) [2022-11-19 08:24:45,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22114 states to 22114 states and 31109 transitions. [2022-11-19 08:24:45,879 INFO L78 Accepts]: Start accepts. Automaton has 22114 states and 31109 transitions. Word has length 228 [2022-11-19 08:24:45,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:45,881 INFO L495 AbstractCegarLoop]: Abstraction has 22114 states and 31109 transitions. [2022-11-19 08:24:45,882 INFO L496 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) [2022-11-19 08:24:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 22114 states and 31109 transitions. [2022-11-19 08:24:45,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-19 08:24:45,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:45,896 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:24:45,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:24:45,896 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:45,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:45,898 INFO L85 PathProgramCache]: Analyzing trace with hash 88984853, now seen corresponding path program 1 times [2022-11-19 08:24:45,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:45,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266149718] [2022-11-19 08:24:45,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:45,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:46,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:46,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2022-11-19 08:24:46,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:46,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266149718] [2022-11-19 08:24:46,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266149718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:46,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:46,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:46,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865430765] [2022-11-19 08:24:46,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:46,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:46,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:46,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:46,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:46,440 INFO L87 Difference]: Start difference. First operand 22114 states and 31109 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) [2022-11-19 08:24:47,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:50,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:54,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:24:54,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:54,883 INFO L93 Difference]: Finished difference Result 45481 states and 63885 transitions. [2022-11-19 08:24:54,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:54,884 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 [2022-11-19 08:24:54,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:54,991 INFO L225 Difference]: With dead ends: 45481 [2022-11-19 08:24:54,992 INFO L226 Difference]: Without dead ends: 23400 [2022-11-19 08:24:55,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:55,070 INFO L413 NwaCegarLoop]: 3598 mSDtfsCounter, 1664 mSDsluCounter, 2859 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 6457 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:55,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 6457 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 930 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-19 08:24:55,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23400 states. [2022-11-19 08:24:56,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23400 to 23398. [2022-11-19 08:24:56,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23398 states, 13253 states have (on average 1.2293065720968837) internal successors, (16292), 13658 states have internal predecessors, (16292), 8264 states have call successors, (8264), 1880 states have call predecessors, (8264), 1880 states have return successors, (8264), 8136 states have call predecessors, (8264), 8264 states have call successors, (8264) [2022-11-19 08:24:56,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23398 states to 23398 states and 32820 transitions. [2022-11-19 08:24:56,587 INFO L78 Accepts]: Start accepts. Automaton has 23398 states and 32820 transitions. Word has length 243 [2022-11-19 08:24:56,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:56,588 INFO L495 AbstractCegarLoop]: Abstraction has 23398 states and 32820 transitions. [2022-11-19 08:24:56,588 INFO L496 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) [2022-11-19 08:24:56,588 INFO L276 IsEmpty]: Start isEmpty. Operand 23398 states and 32820 transitions. [2022-11-19 08:24:56,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-19 08:24:56,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:56,600 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:24:56,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:24:56,600 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:56,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1038059515, now seen corresponding path program 1 times [2022-11-19 08:24:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:56,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545892986] [2022-11-19 08:24:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:56,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:56,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:57,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-11-19 08:24:57,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:57,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545892986] [2022-11-19 08:24:57,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545892986] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:57,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:57,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:57,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58427130] [2022-11-19 08:24:57,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:57,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:57,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:57,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:57,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:57,141 INFO L87 Difference]: Start difference. First operand 23398 states and 32820 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) [2022-11-19 08:24:59,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:04,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:05,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:25:05,073 INFO L93 Difference]: Finished difference Result 55356 states and 77660 transitions. [2022-11-19 08:25:05,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:25:05,075 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 [2022-11-19 08:25:05,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:25:05,253 INFO L225 Difference]: With dead ends: 55356 [2022-11-19 08:25:05,254 INFO L226 Difference]: Without dead ends: 33179 [2022-11-19 08:25:05,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:25:05,353 INFO L413 NwaCegarLoop]: 5060 mSDtfsCounter, 2736 mSDsluCounter, 2842 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2736 SdHoareTripleChecker+Valid, 7902 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:25:05,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2736 Valid, 7902 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1214 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-19 08:25:05,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33179 states. [2022-11-19 08:25:07,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33179 to 33165. [2022-11-19 08:25:07,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33165 states, 18801 states have (on average 1.227115578958566) internal successors, (23071), 19370 states have internal predecessors, (23071), 11677 states have call successors, (11677), 2686 states have call predecessors, (11677), 2686 states have return successors, (11677), 11494 states have call predecessors, (11677), 11677 states have call successors, (11677) [2022-11-19 08:25:07,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33165 states to 33165 states and 46425 transitions. [2022-11-19 08:25:07,474 INFO L78 Accepts]: Start accepts. Automaton has 33165 states and 46425 transitions. Word has length 250 [2022-11-19 08:25:07,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:25:07,475 INFO L495 AbstractCegarLoop]: Abstraction has 33165 states and 46425 transitions. [2022-11-19 08:25:07,475 INFO L496 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) [2022-11-19 08:25:07,475 INFO L276 IsEmpty]: Start isEmpty. Operand 33165 states and 46425 transitions. [2022-11-19 08:25:07,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-19 08:25:07,503 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:25:07,503 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:25:07,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:25:07,504 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:25:07,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:25:07,504 INFO L85 PathProgramCache]: Analyzing trace with hash -157488378, now seen corresponding path program 1 times [2022-11-19 08:25:07,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:25:07,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434943771] [2022-11-19 08:25:07,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:25:07,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:25:07,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:25:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1192 trivial. 0 not checked. [2022-11-19 08:25:07,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:25:07,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434943771] [2022-11-19 08:25:07,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434943771] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:25:07,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:25:07,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:25:07,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559810160] [2022-11-19 08:25:07,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:25:07,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:25:07,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:25:07,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:25:07,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:25:07,951 INFO L87 Difference]: Start difference. First operand 33165 states and 46425 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) [2022-11-19 08:25:10,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:15,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:16,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:25:16,647 INFO L93 Difference]: Finished difference Result 80434 states and 112656 transitions. [2022-11-19 08:25:16,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:25:16,650 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 [2022-11-19 08:25:16,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:25:16,880 INFO L225 Difference]: With dead ends: 80434 [2022-11-19 08:25:16,880 INFO L226 Difference]: Without dead ends: 48490 [2022-11-19 08:25:17,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:25:17,134 INFO L413 NwaCegarLoop]: 5456 mSDtfsCounter, 2956 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 1298 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2956 SdHoareTripleChecker+Valid, 8318 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1298 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:25:17,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2956 Valid, 8318 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1298 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-19 08:25:17,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48490 states. [2022-11-19 08:25:19,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48490 to 48463. [2022-11-19 08:25:19,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48463 states, 27466 states have (on average 1.2265346246268114) internal successors, (33688), 28316 states have internal predecessors, (33688), 17062 states have call successors, (17062), 3934 states have call predecessors, (17062), 3934 states have return successors, (17062), 16781 states have call predecessors, (17062), 17062 states have call successors, (17062) [2022-11-19 08:25:19,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48463 states to 48463 states and 67812 transitions. [2022-11-19 08:25:19,429 INFO L78 Accepts]: Start accepts. Automaton has 48463 states and 67812 transitions. Word has length 285 [2022-11-19 08:25:19,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:25:19,429 INFO L495 AbstractCegarLoop]: Abstraction has 48463 states and 67812 transitions. [2022-11-19 08:25:19,430 INFO L496 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) [2022-11-19 08:25:19,430 INFO L276 IsEmpty]: Start isEmpty. Operand 48463 states and 67812 transitions. [2022-11-19 08:25:19,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-19 08:25:19,461 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:25:19,461 INFO L195 NwaCegarLoop]: trace histogram [21, 16, 16, 16, 16, 16, 16, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:25:19,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:25:19,462 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:25:19,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:25:19,462 INFO L85 PathProgramCache]: Analyzing trace with hash 871578952, now seen corresponding path program 1 times [2022-11-19 08:25:19,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:25:19,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933438591] [2022-11-19 08:25:19,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:25:19,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:25:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:25:20,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1174 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1165 trivial. 0 not checked. [2022-11-19 08:25:20,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:25:20,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933438591] [2022-11-19 08:25:20,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933438591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:25:20,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:25:20,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:25:20,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749664692] [2022-11-19 08:25:20,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:25:20,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:25:20,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:25:20,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:25:20,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:25:20,343 INFO L87 Difference]: Start difference. First operand 48463 states and 67812 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-19 08:25:24,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:28,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:25:28,696 INFO L93 Difference]: Finished difference Result 128284 states and 178431 transitions. [2022-11-19 08:25:28,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:25:28,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 289 [2022-11-19 08:25:28,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:25:29,372 INFO L225 Difference]: With dead ends: 128284 [2022-11-19 08:25:29,373 INFO L226 Difference]: Without dead ends: 79854 [2022-11-19 08:25:29,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:25:29,627 INFO L413 NwaCegarLoop]: 3491 mSDtfsCounter, 2357 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 927 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 6310 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 927 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:25:29,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 6310 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 927 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-19 08:25:29,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79854 states. [2022-11-19 08:25:33,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79854 to 79836. [2022-11-19 08:25:33,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79836 states, 45190 states have (on average 1.2205576454967912) internal successors, (55157), 46655 states have internal predecessors, (55157), 27668 states have call successors, (27668), 6992 states have call predecessors, (27668), 6977 states have return successors, (27686), 27110 states have call predecessors, (27686), 27668 states have call successors, (27686) [2022-11-19 08:25:33,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79836 states to 79836 states and 110511 transitions. [2022-11-19 08:25:33,910 INFO L78 Accepts]: Start accepts. Automaton has 79836 states and 110511 transitions. Word has length 289 [2022-11-19 08:25:33,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:25:33,914 INFO L495 AbstractCegarLoop]: Abstraction has 79836 states and 110511 transitions. [2022-11-19 08:25:33,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-19 08:25:33,914 INFO L276 IsEmpty]: Start isEmpty. Operand 79836 states and 110511 transitions. [2022-11-19 08:25:33,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-11-19 08:25:33,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:25:33,962 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:25:33,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:25:33,962 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:25:33,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:25:33,963 INFO L85 PathProgramCache]: Analyzing trace with hash -225279682, now seen corresponding path program 1 times [2022-11-19 08:25:33,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:25:33,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373343732] [2022-11-19 08:25:33,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:25:33,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:25:34,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:25:35,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-11-19 08:25:35,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:25:35,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373343732] [2022-11-19 08:25:35,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373343732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:25:35,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:25:35,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:25:35,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466049628] [2022-11-19 08:25:35,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:25:35,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:25:35,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:25:35,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:25:35,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:25:35,553 INFO L87 Difference]: Start difference. First operand 79836 states and 110511 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) [2022-11-19 08:25:39,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:42,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:44,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:25:47,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:25:47,948 INFO L93 Difference]: Finished difference Result 162478 states and 225883 transitions. [2022-11-19 08:25:47,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:25:47,949 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 [2022-11-19 08:25:47,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:25:48,695 INFO L225 Difference]: With dead ends: 162478 [2022-11-19 08:25:48,695 INFO L226 Difference]: Without dead ends: 82872 [2022-11-19 08:25:48,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:25:48,935 INFO L413 NwaCegarLoop]: 2910 mSDtfsCounter, 99 mSDsluCounter, 5768 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 51 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 8678 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:25:48,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 8678 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1316 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2022-11-19 08:25:49,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82872 states. [2022-11-19 08:25:52,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82872 to 82872. [2022-11-19 08:25:52,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82872 states, 47030 states have (on average 1.2217095470975974) internal successors, (57457), 48495 states have internal predecessors, (57457), 28818 states have call successors, (28818), 7038 states have call predecessors, (28818), 7023 states have return successors, (28836), 28260 states have call predecessors, (28836), 28818 states have call successors, (28836) [2022-11-19 08:25:52,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82872 states to 82872 states and 115111 transitions. [2022-11-19 08:25:52,972 INFO L78 Accepts]: Start accepts. Automaton has 82872 states and 115111 transitions. Word has length 313 [2022-11-19 08:25:52,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:25:52,973 INFO L495 AbstractCegarLoop]: Abstraction has 82872 states and 115111 transitions. [2022-11-19 08:25:52,973 INFO L496 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) [2022-11-19 08:25:52,973 INFO L276 IsEmpty]: Start isEmpty. Operand 82872 states and 115111 transitions. [2022-11-19 08:25:52,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-19 08:25:52,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:25:52,995 INFO L195 NwaCegarLoop]: 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] [2022-11-19 08:25:52,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:25:52,995 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:25:52,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:25:52,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1795230329, now seen corresponding path program 1 times [2022-11-19 08:25:52,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:25:52,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964792494] [2022-11-19 08:25:52,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:25:52,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:25:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:26:01,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-11-19 08:26:01,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:26:01,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964792494] [2022-11-19 08:26:01,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964792494] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:26:01,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:26:01,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:26:01,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358550481] [2022-11-19 08:26:01,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:26:01,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:26:01,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:26:01,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:26:01,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:26:01,460 INFO L87 Difference]: Start difference. First operand 82872 states and 115111 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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) [2022-11-19 08:26:12,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:26:16,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:26:18,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 08:26:23,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:26:23,329 INFO L93 Difference]: Finished difference Result 108599 states and 150483 transitions. [2022-11-19 08:26:23,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 08:26:23,330 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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 317 [2022-11-19 08:26:23,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:26:23,968 INFO L225 Difference]: With dead ends: 108599 [2022-11-19 08:26:23,968 INFO L226 Difference]: Without dead ends: 108597 [2022-11-19 08:26:24,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:26:24,032 INFO L413 NwaCegarLoop]: 3363 mSDtfsCounter, 1813 mSDsluCounter, 11926 mSDsCounter, 0 mSdLazyCounter, 3267 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1820 SdHoareTripleChecker+Valid, 15289 SdHoareTripleChecker+Invalid, 3278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3267 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:26:24,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1820 Valid, 15289 Invalid, 3278 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3267 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2022-11-19 08:26:24,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108597 states. [2022-11-19 08:26:30,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108597 to 108376. [2022-11-19 08:26:30,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108376 states, 61551 states have (on average 1.2186804438595635) internal successors, (75011), 63653 states have internal predecessors, (75011), 37263 states have call successors, (37263), 9767 states have call predecessors, (37263), 9561 states have return successors, (37780), 36142 states have call predecessors, (37780), 37263 states have call successors, (37780) [2022-11-19 08:26:31,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108376 states to 108376 states and 150054 transitions. [2022-11-19 08:26:31,348 INFO L78 Accepts]: Start accepts. Automaton has 108376 states and 150054 transitions. Word has length 317 [2022-11-19 08:26:31,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:26:31,349 INFO L495 AbstractCegarLoop]: Abstraction has 108376 states and 150054 transitions. [2022-11-19 08:26:31,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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) [2022-11-19 08:26:31,350 INFO L276 IsEmpty]: Start isEmpty. Operand 108376 states and 150054 transitions. [2022-11-19 08:26:31,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2022-11-19 08:26:31,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:26:31,452 INFO L195 NwaCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:26:31,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:26:31,452 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:26:31,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:26:31,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1187071725, now seen corresponding path program 1 times [2022-11-19 08:26:31,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:26:31,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409780766] [2022-11-19 08:26:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:26:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:26:32,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:26:32,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1449 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1429 trivial. 0 not checked. [2022-11-19 08:26:32,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:26:32,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409780766] [2022-11-19 08:26:32,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409780766] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:26:32,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:26:32,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:26:32,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747420063] [2022-11-19 08:26:32,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:26:32,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:26:32,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:26:32,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:26:32,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:26:32,605 INFO L87 Difference]: Start difference. First operand 108376 states and 150054 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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)