./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.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_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/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_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/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_5bbd300a-b632-48db-8722-46065fe31fc6/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 20e2365fe4e97f82b3f1406dca4ee4f968c013ab5be2e42d683f3fd62568c64a --- 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 06:40:59,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:40:59,278 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:40:59,299 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:40:59,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:40:59,301 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:40:59,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:40:59,305 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:40:59,307 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:40:59,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:40:59,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:40:59,312 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:40:59,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:40:59,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:40:59,315 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:40:59,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:40:59,318 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:40:59,319 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:40:59,321 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:40:59,323 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:40:59,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:40:59,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:40:59,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:40:59,329 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:40:59,333 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:40:59,334 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:40:59,334 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:40:59,335 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:40:59,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:40:59,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:40:59,338 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:40:59,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:40:59,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:40:59,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:40:59,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:40:59,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:40:59,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:40:59,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:40:59,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:40:59,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:40:59,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:40:59,354 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:40:59,391 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:40:59,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:40:59,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:40:59,397 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:40:59,397 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:40:59,398 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:40:59,398 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:40:59,398 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:40:59,399 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:40:59,399 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:40:59,400 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:40:59,400 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:40:59,401 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:40:59,401 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:40:59,401 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:40:59,401 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:40:59,401 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:40:59,402 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:40:59,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:40:59,403 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:40:59,403 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:40:59,403 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:40:59,403 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:40:59,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:40:59,405 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:40:59,406 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:40:59,406 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:40:59,406 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:40:59,406 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:40:59,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:40:59,407 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:40:59,407 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:40:59,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:40:59,408 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:40:59,408 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:40:59,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:40:59,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:40:59,408 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:40:59,409 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_5bbd300a-b632-48db-8722-46065fe31fc6/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_5bbd300a-b632-48db-8722-46065fe31fc6/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 -> 20e2365fe4e97f82b3f1406dca4ee4f968c013ab5be2e42d683f3fd62568c64a [2022-11-19 06:40:59,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:40:59,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:40:59,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:40:59,795 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:40:59,797 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:40:59,798 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2022-11-19 06:40:59,896 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/data/4c88b21a9/16e33f54994648398780d2a5f3f6b478/FLAG5e2b16b21 [2022-11-19 06:41:01,172 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:41:01,173 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2022-11-19 06:41:01,245 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/data/4c88b21a9/16e33f54994648398780d2a5f3f6b478/FLAG5e2b16b21 [2022-11-19 06:41:01,322 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/data/4c88b21a9/16e33f54994648398780d2a5f3f6b478 [2022-11-19 06:41:01,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:41:01,329 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:41:01,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:41:01,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:41:01,339 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:41:01,341 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:41:01" (1/1) ... [2022-11-19 06:41:01,342 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76a7ebd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:01, skipping insertion in model container [2022-11-19 06:41:01,343 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:41:01" (1/1) ... [2022-11-19 06:41:01,352 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:41:01,572 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:41:07,287 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489169,489182] [2022-11-19 06:41:07,294 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489316,489329] [2022-11-19 06:41:07,295 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489455,489468] [2022-11-19 06:41:07,296 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489613,489626] [2022-11-19 06:41:07,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:41:07,449 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:41:08,150 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489169,489182] [2022-11-19 06:41:08,151 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489316,489329] [2022-11-19 06:41:08,152 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489455,489468] [2022-11-19 06:41:08,153 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_5bbd300a-b632-48db-8722-46065fe31fc6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489613,489626] [2022-11-19 06:41:08,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:41:08,556 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:41:08,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08 WrapperNode [2022-11-19 06:41:08,557 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:41:08,558 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:41:08,559 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:41:08,559 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:41:08,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:08,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,006 INFO L138 Inliner]: procedures = 637, calls = 3885, calls flagged for inlining = 370, calls inlined = 346, statements flattened = 9989 [2022-11-19 06:41:09,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:41:09,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:41:09,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:41:09,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:41:09,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,086 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,386 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,421 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,471 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,513 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,582 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:41:09,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:41:09,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:41:09,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:41:09,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (1/1) ... [2022-11-19 06:41:09,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:41:09,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:41:09,621 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:41:09,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bbd300a-b632-48db-8722-46065fe31fc6/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:41:09,793 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2022-11-19 06:41:09,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2022-11-19 06:41:09,794 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 06:41:09,794 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 06:41:09,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:41:09,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:41:09,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:41:09,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:41:09,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-19 06:41:09,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-19 06:41:09,796 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:41:09,796 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:41:09,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:41:09,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:41:09,797 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2022-11-19 06:41:09,797 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2022-11-19 06:41:09,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-19 06:41:09,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-19 06:41:09,798 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:41:09,798 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:41:09,798 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2022-11-19 06:41:09,799 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2022-11-19 06:41:09,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-19 06:41:09,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-19 06:41:09,799 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:41:09,799 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:41:09,800 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-19 06:41:09,800 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-19 06:41:09,800 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:41:09,800 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:41:09,801 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2022-11-19 06:41:09,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2022-11-19 06:41:09,801 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2022-11-19 06:41:09,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2022-11-19 06:41:09,802 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2022-11-19 06:41:09,802 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2022-11-19 06:41:09,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-19 06:41:09,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-19 06:41:09,803 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-19 06:41:09,803 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-19 06:41:09,803 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:41:09,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:41:09,804 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-19 06:41:09,804 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-19 06:41:09,804 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-19 06:41:09,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-19 06:41:09,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2022-11-19 06:41:09,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2022-11-19 06:41:09,805 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2022-11-19 06:41:09,805 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2022-11-19 06:41:09,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:41:09,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:41:09,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:41:09,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:41:09,806 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2022-11-19 06:41:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2022-11-19 06:41:09,807 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:41:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:41:09,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 06:41:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 06:41:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:41:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:41:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:41:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:41:09,809 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:41:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:41:09,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:41:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:41:09,810 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2022-11-19 06:41:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2022-11-19 06:41:09,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:41:09,810 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 06:41:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 06:41:09,811 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2022-11-19 06:41:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2022-11-19 06:41:09,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-19 06:41:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-19 06:41:09,812 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 06:41:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 06:41:09,812 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-19 06:41:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-19 06:41:09,813 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2022-11-19 06:41:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2022-11-19 06:41:09,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:41:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:41:09,813 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:41:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:41:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 06:41:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 06:41:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-19 06:41:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-19 06:41:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:41:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2022-11-19 06:41:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2022-11-19 06:41:09,815 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:41:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:41:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 06:41:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 06:41:09,816 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 06:41:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 06:41:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:41:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:41:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:41:09,817 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2022-11-19 06:41:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2022-11-19 06:41:09,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:41:09,818 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2022-11-19 06:41:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2022-11-19 06:41:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:41:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:41:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2022-11-19 06:41:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2022-11-19 06:41:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:41:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:41:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2022-11-19 06:41:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2022-11-19 06:41:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 06:41:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 06:41:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2022-11-19 06:41:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2022-11-19 06:41:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:41:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:41:09,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:41:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:41:09,822 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-19 06:41:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-19 06:41:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-19 06:41:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-19 06:41:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-19 06:41:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-19 06:41:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 06:41:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 06:41:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:41:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:41:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2022-11-19 06:41:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2022-11-19 06:41:09,825 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2022-11-19 06:41:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2022-11-19 06:41:09,825 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-19 06:41:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-19 06:41:09,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:41:09,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:41:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:41:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:41:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:41:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-19 06:41:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-19 06:41:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 06:41:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 06:41:09,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-19 06:41:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-19 06:41:09,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-19 06:41:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-19 06:41:09,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-19 06:41:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-19 06:41:09,829 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2022-11-19 06:41:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2022-11-19 06:41:09,829 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2022-11-19 06:41:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2022-11-19 06:41:09,830 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2022-11-19 06:41:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2022-11-19 06:41:09,830 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2022-11-19 06:41:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2022-11-19 06:41:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:41:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2022-11-19 06:41:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2022-11-19 06:41:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 06:41:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 06:41:09,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:41:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:41:09,832 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:41:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:41:09,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:41:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-19 06:41:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-19 06:41:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:41:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:41:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:41:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 06:41:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 06:41:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2022-11-19 06:41:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2022-11-19 06:41:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:41:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:41:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2022-11-19 06:41:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2022-11-19 06:41:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2022-11-19 06:41:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2022-11-19 06:41:09,836 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 06:41:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 06:41:09,836 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2022-11-19 06:41:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2022-11-19 06:41:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 06:41:09,837 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 06:41:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:41:09,837 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:41:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2022-11-19 06:41:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2022-11-19 06:41:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:41:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:41:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2022-11-19 06:41:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2022-11-19 06:41:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-19 06:41:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-19 06:41:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-19 06:41:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-19 06:41:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2022-11-19 06:41:09,840 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2022-11-19 06:41:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2022-11-19 06:41:09,840 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2022-11-19 06:41:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:41:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:41:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2022-11-19 06:41:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2022-11-19 06:41:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:41:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:41:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:41:09,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:41:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 06:41:09,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 06:41:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2022-11-19 06:41:09,843 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2022-11-19 06:41:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:41:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:41:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:41:09,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:41:09,844 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 06:41:09,844 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 06:41:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-19 06:41:09,844 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-19 06:41:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2022-11-19 06:41:09,845 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2022-11-19 06:41:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-19 06:41:09,845 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-19 06:41:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 06:41:09,845 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 06:41:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2022-11-19 06:41:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2022-11-19 06:41:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:41:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:41:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2022-11-19 06:41:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2022-11-19 06:41:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 06:41:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 06:41:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-19 06:41:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 06:41:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 06:41:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2022-11-19 06:41:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2022-11-19 06:41:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 06:41:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 06:41:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2022-11-19 06:41:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2022-11-19 06:41:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2022-11-19 06:41:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2022-11-19 06:41:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2022-11-19 06:41:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2022-11-19 06:41:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2022-11-19 06:41:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2022-11-19 06:41:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:41:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:41:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2022-11-19 06:41:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2022-11-19 06:41:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:41:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:41:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2022-11-19 06:41:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2022-11-19 06:41:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:41:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:41:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 06:41:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 06:41:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 06:41:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 06:41:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 06:41:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 06:41:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:41:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:41:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2022-11-19 06:41:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2022-11-19 06:41:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:41:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:41:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:41:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-19 06:41:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-19 06:41:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:41:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2022-11-19 06:41:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2022-11-19 06:41:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2022-11-19 06:41:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2022-11-19 06:41:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-19 06:41:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-19 06:41:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2022-11-19 06:41:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2022-11-19 06:41:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:41:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2022-11-19 06:41:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2022-11-19 06:41:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 06:41:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-19 06:41:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 06:41:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 06:41:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 06:41:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 06:41:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:41:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:41:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2022-11-19 06:41:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2022-11-19 06:41:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2022-11-19 06:41:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2022-11-19 06:41:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2022-11-19 06:41:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2022-11-19 06:41:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2022-11-19 06:41:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2022-11-19 06:41:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:41:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:41:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-19 06:41:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-19 06:41:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2022-11-19 06:41:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2022-11-19 06:41:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:41:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:41:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 06:41:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 06:41:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2022-11-19 06:41:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2022-11-19 06:41:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:41:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:41:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2022-11-19 06:41:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2022-11-19 06:41:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2022-11-19 06:41:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2022-11-19 06:41:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-19 06:41:09,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-19 06:41:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2022-11-19 06:41:09,865 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2022-11-19 06:41:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2022-11-19 06:41:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2022-11-19 06:41:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2022-11-19 06:41:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2022-11-19 06:41:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2022-11-19 06:41:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2022-11-19 06:41:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:41:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:41:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-19 06:41:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-19 06:41:09,868 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2022-11-19 06:41:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2022-11-19 06:41:09,868 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:41:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:41:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2022-11-19 06:41:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2022-11-19 06:41:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:41:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:41:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:41:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2022-11-19 06:41:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2022-11-19 06:41:09,870 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 06:41:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 06:41:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:41:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:41:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2022-11-19 06:41:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2022-11-19 06:41:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:41:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:41:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2022-11-19 06:41:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2022-11-19 06:41:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2022-11-19 06:41:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2022-11-19 06:41:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2022-11-19 06:41:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2022-11-19 06:41:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-19 06:41:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-19 06:41:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2022-11-19 06:41:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2022-11-19 06:41:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:41:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:41:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:41:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 06:41:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2022-11-19 06:41:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2022-11-19 06:41:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-19 06:41:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-19 06:41:09,876 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2022-11-19 06:41:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2022-11-19 06:41:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:41:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:41:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2022-11-19 06:41:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2022-11-19 06:41:09,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:41:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2022-11-19 06:41:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2022-11-19 06:41:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2022-11-19 06:41:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2022-11-19 06:41:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:41:09,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:41:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:41:09,879 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:41:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2022-11-19 06:41:09,879 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2022-11-19 06:41:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2022-11-19 06:41:09,880 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2022-11-19 06:41:11,618 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:41:11,627 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:41:11,732 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:51:37,774 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 06:51:38,039 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:51:47,892 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:51:47,893 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-19 06:51:47,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:51:47 BoogieIcfgContainer [2022-11-19 06:51:47,905 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:51:47,914 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:51:47,915 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:51:47,919 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:51:47,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:41:01" (1/3) ... [2022-11-19 06:51:47,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1799303c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:51:47, skipping insertion in model container [2022-11-19 06:51:47,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:41:08" (2/3) ... [2022-11-19 06:51:47,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1799303c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:51:47, skipping insertion in model container [2022-11-19 06:51:47,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:51:47" (3/3) ... [2022-11-19 06:51:47,924 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2022-11-19 06:51:47,952 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:51:47,952 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 06:51:48,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:51:48,145 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;@7e422a55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:51:48,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 06:51:48,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 3132 states, 1763 states have (on average 1.3028927963698242) internal successors, (2297), 1845 states have internal predecessors, (2297), 1177 states have call successors, (1177), 191 states have call predecessors, (1177), 190 states have return successors, (1167), 1143 states have call predecessors, (1167), 1167 states have call successors, (1167) [2022-11-19 06:51:48,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-19 06:51:48,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:51:48,215 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:51:48,216 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:51:48,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:51:48,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1186877134, now seen corresponding path program 1 times [2022-11-19 06:51:48,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:51:48,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860373929] [2022-11-19 06:51:48,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:48,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:51,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2022-11-19 06:51:51,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:51,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860373929] [2022-11-19 06:51:51,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860373929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:51,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:51,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:51:51,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461815439] [2022-11-19 06:51:51,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:51,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:51:51,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:51,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:51:51,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:51:51,679 INFO L87 Difference]: Start difference. First operand has 3132 states, 1763 states have (on average 1.3028927963698242) internal successors, (2297), 1845 states have internal predecessors, (2297), 1177 states have call successors, (1177), 191 states have call predecessors, (1177), 190 states have return successors, (1167), 1143 states have call predecessors, (1167), 1167 states have call successors, (1167) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-19 06:51:53,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:03,708 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 06:52:08,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:08,065 INFO L93 Difference]: Finished difference Result 9138 states and 13678 transitions. [2022-11-19 06:52:08,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:52:08,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 322 [2022-11-19 06:52:08,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:08,146 INFO L225 Difference]: With dead ends: 9138 [2022-11-19 06:52:08,146 INFO L226 Difference]: Without dead ends: 6053 [2022-11-19 06:52:08,179 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 06:52:08,183 INFO L413 NwaCegarLoop]: 5163 mSDtfsCounter, 4402 mSDsluCounter, 4009 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4404 SdHoareTripleChecker+Valid, 9172 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:08,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4404 Valid, 9172 Invalid, 1152 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2022-11-19 06:52:08,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6053 states. [2022-11-19 06:52:08,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6053 to 6051. [2022-11-19 06:52:08,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6051 states, 3414 states have (on average 1.2993555946104276) internal successors, (4436), 3576 states have internal predecessors, (4436), 2258 states have call successors, (2258), 378 states have call predecessors, (2258), 377 states have return successors, (2257), 2207 states have call predecessors, (2257), 2255 states have call successors, (2257) [2022-11-19 06:52:08,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6051 states to 6051 states and 8951 transitions. [2022-11-19 06:52:08,826 INFO L78 Accepts]: Start accepts. Automaton has 6051 states and 8951 transitions. Word has length 322 [2022-11-19 06:52:08,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:08,834 INFO L495 AbstractCegarLoop]: Abstraction has 6051 states and 8951 transitions. [2022-11-19 06:52:08,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-19 06:52:08,835 INFO L276 IsEmpty]: Start isEmpty. Operand 6051 states and 8951 transitions. [2022-11-19 06:52:08,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-11-19 06:52:08,859 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:08,860 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:52:08,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:52:08,861 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:52:08,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:08,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2486364, now seen corresponding path program 1 times [2022-11-19 06:52:08,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:08,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635883445] [2022-11-19 06:52:08,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:08,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:09,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:11,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2022-11-19 06:52:11,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:11,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635883445] [2022-11-19 06:52:11,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635883445] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:11,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:11,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:52:11,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632393348] [2022-11-19 06:52:11,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:11,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:52:11,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:11,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:52:11,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:52:11,390 INFO L87 Difference]: Start difference. First operand 6051 states and 8951 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 06:52:13,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:23,389 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 06:52:27,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:27,022 INFO L93 Difference]: Finished difference Result 14595 states and 21586 transitions. [2022-11-19 06:52:27,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:52:27,023 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 340 [2022-11-19 06:52:27,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:27,094 INFO L225 Difference]: With dead ends: 14595 [2022-11-19 06:52:27,094 INFO L226 Difference]: Without dead ends: 8605 [2022-11-19 06:52:27,131 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 06:52:27,132 INFO L413 NwaCegarLoop]: 5088 mSDtfsCounter, 4069 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4071 SdHoareTripleChecker+Valid, 9088 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:27,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4071 Valid, 9088 Invalid, 1188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1169 Invalid, 2 Unknown, 0 Unchecked, 14.8s Time] [2022-11-19 06:52:27,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8605 states. [2022-11-19 06:52:27,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8605 to 8596. [2022-11-19 06:52:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8596 states, 4855 states have (on average 1.298455200823893) internal successors, (6304), 5086 states have internal predecessors, (6304), 3192 states have call successors, (3192), 549 states have call predecessors, (3192), 547 states have return successors, (3193), 3114 states have call predecessors, (3193), 3189 states have call successors, (3193) [2022-11-19 06:52:27,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8596 states to 8596 states and 12689 transitions. [2022-11-19 06:52:27,713 INFO L78 Accepts]: Start accepts. Automaton has 8596 states and 12689 transitions. Word has length 340 [2022-11-19 06:52:27,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:27,718 INFO L495 AbstractCegarLoop]: Abstraction has 8596 states and 12689 transitions. [2022-11-19 06:52:27,719 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-19 06:52:27,719 INFO L276 IsEmpty]: Start isEmpty. Operand 8596 states and 12689 transitions. [2022-11-19 06:52:27,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2022-11-19 06:52:27,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:27,732 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 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 06:52:27,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:52:27,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:52:27,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:27,733 INFO L85 PathProgramCache]: Analyzing trace with hash 859821048, now seen corresponding path program 1 times [2022-11-19 06:52:27,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:27,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521635124] [2022-11-19 06:52:27,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:27,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:28,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:29,239 INFO L134 CoverageAnalysis]: Checked inductivity of 3543 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3543 trivial. 0 not checked. [2022-11-19 06:52:29,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:29,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521635124] [2022-11-19 06:52:29,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521635124] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:29,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:29,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:52:29,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781236620] [2022-11-19 06:52:29,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:29,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:52:29,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:29,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:52:29,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:52:29,242 INFO L87 Difference]: Start difference. First operand 8596 states and 12689 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-19 06:52:31,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:39,484 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 06:52:43,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:44,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:44,374 INFO L93 Difference]: Finished difference Result 22785 states and 33630 transitions. [2022-11-19 06:52:44,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:52:44,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 352 [2022-11-19 06:52:44,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:44,743 INFO L225 Difference]: With dead ends: 22785 [2022-11-19 06:52:44,743 INFO L226 Difference]: Without dead ends: 14250 [2022-11-19 06:52:44,786 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 06:52:44,787 INFO L413 NwaCegarLoop]: 5143 mSDtfsCounter, 4350 mSDsluCounter, 4018 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4352 SdHoareTripleChecker+Valid, 9161 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:44,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4352 Valid, 9161 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1149 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2022-11-19 06:52:44,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14250 states. [2022-11-19 06:52:45,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14250 to 14237. [2022-11-19 06:52:45,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14237 states, 8038 states have (on average 1.2965911918387658) internal successors, (10422), 8431 states have internal predecessors, (10422), 5282 states have call successors, (5282), 918 states have call predecessors, (5282), 915 states have return successors, (5287), 5145 states have call predecessors, (5287), 5279 states have call successors, (5287) [2022-11-19 06:52:45,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14237 states to 14237 states and 20991 transitions. [2022-11-19 06:52:45,873 INFO L78 Accepts]: Start accepts. Automaton has 14237 states and 20991 transitions. Word has length 352 [2022-11-19 06:52:45,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:45,874 INFO L495 AbstractCegarLoop]: Abstraction has 14237 states and 20991 transitions. [2022-11-19 06:52:45,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-19 06:52:45,874 INFO L276 IsEmpty]: Start isEmpty. Operand 14237 states and 20991 transitions. [2022-11-19 06:52:45,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2022-11-19 06:52:45,894 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:45,894 INFO L195 NwaCegarLoop]: trace histogram [35, 31, 31, 31, 31, 31, 31, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:52:45,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:52:45,895 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:52:45,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:45,896 INFO L85 PathProgramCache]: Analyzing trace with hash -495384257, now seen corresponding path program 1 times [2022-11-19 06:52:45,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:45,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024918143] [2022-11-19 06:52:45,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:45,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:46,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:52:49,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4009 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4009 trivial. 0 not checked. [2022-11-19 06:52:49,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:52:49,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024918143] [2022-11-19 06:52:49,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024918143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:52:49,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:52:49,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:52:49,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194396616] [2022-11-19 06:52:49,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:52:49,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:52:49,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:52:49,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:52:49,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:52:49,138 INFO L87 Difference]: Start difference. First operand 14237 states and 20991 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-19 06:52:51,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:59,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:01,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:03,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:03,002 INFO L93 Difference]: Finished difference Result 14483 states and 21325 transitions. [2022-11-19 06:53:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:53:03,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 378 [2022-11-19 06:53:03,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:03,113 INFO L225 Difference]: With dead ends: 14483 [2022-11-19 06:53:03,114 INFO L226 Difference]: Without dead ends: 14432 [2022-11-19 06:53:03,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:53:03,132 INFO L413 NwaCegarLoop]: 4133 mSDtfsCounter, 4448 mSDsluCounter, 4481 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 8614 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:03,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4450 Valid, 8614 Invalid, 1164 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1162 Invalid, 2 Unknown, 0 Unchecked, 13.3s Time] [2022-11-19 06:53:03,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14432 states. [2022-11-19 06:53:04,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14432 to 14432. [2022-11-19 06:53:04,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14432 states, 8141 states have (on average 1.294067067927773) internal successors, (10535), 8530 states have internal predecessors, (10535), 5345 states have call successors, (5345), 944 states have call predecessors, (5345), 945 states have return successors, (5355), 5218 states have call predecessors, (5355), 5345 states have call successors, (5355) [2022-11-19 06:53:04,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14432 states to 14432 states and 21235 transitions. [2022-11-19 06:53:04,304 INFO L78 Accepts]: Start accepts. Automaton has 14432 states and 21235 transitions. Word has length 378 [2022-11-19 06:53:04,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:04,306 INFO L495 AbstractCegarLoop]: Abstraction has 14432 states and 21235 transitions. [2022-11-19 06:53:04,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-19 06:53:04,306 INFO L276 IsEmpty]: Start isEmpty. Operand 14432 states and 21235 transitions. [2022-11-19 06:53:04,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2022-11-19 06:53:04,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:04,350 INFO L195 NwaCegarLoop]: trace histogram [35, 31, 31, 31, 31, 31, 31, 5, 5, 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] [2022-11-19 06:53:04,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:53:04,350 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:04,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:04,351 INFO L85 PathProgramCache]: Analyzing trace with hash 526936922, now seen corresponding path program 1 times [2022-11-19 06:53:04,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:04,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147427577] [2022-11-19 06:53:04,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:04,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:05,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:06,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4013 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4010 trivial. 0 not checked. [2022-11-19 06:53:06,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:06,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147427577] [2022-11-19 06:53:06,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147427577] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:06,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:06,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:06,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682817788] [2022-11-19 06:53:06,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:06,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:06,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:06,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:06,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:06,329 INFO L87 Difference]: Start difference. First operand 14432 states and 21235 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-19 06:53:08,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:19,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:23,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:23,597 INFO L93 Difference]: Finished difference Result 31674 states and 46620 transitions. [2022-11-19 06:53:23,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:23,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 401 [2022-11-19 06:53:23,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:23,719 INFO L225 Difference]: With dead ends: 31674 [2022-11-19 06:53:23,720 INFO L226 Difference]: Without dead ends: 19923 [2022-11-19 06:53:23,780 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 06:53:23,782 INFO L413 NwaCegarLoop]: 7490 mSDtfsCounter, 4037 mSDsluCounter, 3975 mSDsCounter, 0 mSdLazyCounter, 1623 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4039 SdHoareTripleChecker+Valid, 11465 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1623 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:23,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4039 Valid, 11465 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1623 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2022-11-19 06:53:23,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19923 states. [2022-11-19 06:53:25,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19923 to 19919. [2022-11-19 06:53:25,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19919 states, 11245 states have (on average 1.2945309026233882) internal successors, (14557), 11782 states have internal predecessors, (14557), 7368 states have call successors, (7368), 1304 states have call predecessors, (7368), 1305 states have return successors, (7382), 7191 states have call predecessors, (7382), 7368 states have call successors, (7382) [2022-11-19 06:53:25,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19919 states to 19919 states and 29307 transitions. [2022-11-19 06:53:25,367 INFO L78 Accepts]: Start accepts. Automaton has 19919 states and 29307 transitions. Word has length 401 [2022-11-19 06:53:25,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:25,369 INFO L495 AbstractCegarLoop]: Abstraction has 19919 states and 29307 transitions. [2022-11-19 06:53:25,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-19 06:53:25,370 INFO L276 IsEmpty]: Start isEmpty. Operand 19919 states and 29307 transitions. [2022-11-19 06:53:25,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-19 06:53:25,425 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:25,425 INFO L195 NwaCegarLoop]: trace histogram [36, 31, 31, 31, 31, 31, 31, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:53:25,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:53:25,426 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:25,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:25,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1258433637, now seen corresponding path program 1 times [2022-11-19 06:53:25,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:25,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623899540] [2022-11-19 06:53:25,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:25,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:26,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:27,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4111 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4104 trivial. 0 not checked. [2022-11-19 06:53:27,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:27,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623899540] [2022-11-19 06:53:27,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623899540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:27,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:27,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:27,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055673686] [2022-11-19 06:53:27,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:27,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:27,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:27,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:27,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:27,424 INFO L87 Difference]: Start difference. First operand 19919 states and 29307 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 06:53:29,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:53:41,267 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 06:53:46,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:46,953 INFO L93 Difference]: Finished difference Result 45550 states and 67029 transitions. [2022-11-19 06:53:46,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:46,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 425 [2022-11-19 06:53:46,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:47,129 INFO L225 Difference]: With dead ends: 45550 [2022-11-19 06:53:47,130 INFO L226 Difference]: Without dead ends: 28312 [2022-11-19 06:53:47,207 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 06:53:47,209 INFO L413 NwaCegarLoop]: 7811 mSDtfsCounter, 4318 mSDsluCounter, 3989 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4320 SdHoareTripleChecker+Valid, 11800 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:47,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4320 Valid, 11800 Invalid, 1681 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1670 Invalid, 2 Unknown, 0 Unchecked, 18.1s Time] [2022-11-19 06:53:47,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28312 states. [2022-11-19 06:53:48,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28312 to 28304. [2022-11-19 06:53:48,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28304 states, 15983 states have (on average 1.2945629731589814) internal successors, (20691), 16751 states have internal predecessors, (20691), 10466 states have call successors, (10466), 1853 states have call predecessors, (10466), 1854 states have return successors, (10486), 10211 states have call predecessors, (10486), 10466 states have call successors, (10486) [2022-11-19 06:53:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28304 states to 28304 states and 41643 transitions. [2022-11-19 06:53:49,283 INFO L78 Accepts]: Start accepts. Automaton has 28304 states and 41643 transitions. Word has length 425 [2022-11-19 06:53:49,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:49,284 INFO L495 AbstractCegarLoop]: Abstraction has 28304 states and 41643 transitions. [2022-11-19 06:53:49,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-19 06:53:49,285 INFO L276 IsEmpty]: Start isEmpty. Operand 28304 states and 41643 transitions. [2022-11-19 06:53:49,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2022-11-19 06:53:49,379 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:49,380 INFO L195 NwaCegarLoop]: trace histogram [38, 31, 31, 31, 31, 31, 31, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-19 06:53:49,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:53:49,381 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:49,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:49,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1227754307, now seen corresponding path program 1 times [2022-11-19 06:53:49,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:49,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644985549] [2022-11-19 06:53:49,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:49,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:50,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:52,806 INFO L134 CoverageAnalysis]: Checked inductivity of 4281 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4281 trivial. 0 not checked. [2022-11-19 06:53:52,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:52,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644985549] [2022-11-19 06:53:52,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644985549] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:52,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:52,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:53:52,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240716476] [2022-11-19 06:53:52,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:52,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:53:52,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:52,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:53:52,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:53:52,810 INFO L87 Difference]: Start difference. First operand 28304 states and 41643 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 06:53:55,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:03,947 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 06:54:06,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:06,992 INFO L93 Difference]: Finished difference Result 28314 states and 41654 transitions. [2022-11-19 06:54:06,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:54:06,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 450 [2022-11-19 06:54:06,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:06,995 INFO L225 Difference]: With dead ends: 28314 [2022-11-19 06:54:06,995 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 06:54:07,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:54:07,199 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 4388 mSDsluCounter, 4455 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4390 SdHoareTripleChecker+Valid, 8564 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:07,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4390 Valid, 8564 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1151 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2022-11-19 06:54:07,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 06:54:07,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 06:54:07,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 06:54:07,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 06:54:07,213 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 450 [2022-11-19 06:54:07,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:07,213 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 06:54:07,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-11-19 06:54:07,213 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 06:54:07,214 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 06:54:07,216 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-11-19 06:54:07,217 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-19 06:54:07,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:54:07,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.