./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-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:12:09,423 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:12:09,425 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:12:09,470 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:12:09,471 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:12:09,472 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:12:09,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:12:09,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:12:09,495 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:12:09,496 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:12:09,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:12:09,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:12:09,499 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:12:09,500 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:12:09,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:12:09,510 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:12:09,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:12:09,519 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:12:09,523 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:12:09,530 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:12:09,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:12:09,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:12:09,540 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:12:09,541 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:12:09,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:12:09,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:12:09,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:12:09,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:12:09,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:12:09,552 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:12:09,553 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:12:09,554 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:12:09,556 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:12:09,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:12:09,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:12:09,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:12:09,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:12:09,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:12:09,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:12:09,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:12:09,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:12:09,563 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:12:09,609 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:12:09,609 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:12:09,613 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:12:09,613 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:12:09,614 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:12:09,614 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:12:09,614 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:12:09,615 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:12:09,615 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:12:09,615 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:12:09,616 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:12:09,616 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:12:09,617 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:12:09,617 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:12:09,617 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:12:09,617 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:12:09,618 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:12:09,618 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:12:09,618 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:12:09,619 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:12:09,619 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:12:09,619 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:12:09,619 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:12:09,620 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:12:09,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:12:09,620 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:12:09,622 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:12:09,622 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:12:09,622 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:12:09,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:12:09,623 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:12:09,623 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:12:09,623 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:12:09,623 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:12:09,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:12:09,624 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:12:09,624 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:12:09,624 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:12:09,624 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2021-11-25 18:12:09,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:12:09,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:12:09,911 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:12:09,912 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:12:09,913 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:12:09,914 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-25 18:12:10,017 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/data/04e5477b7/56298b581e3d4ffe999ba4fd2a09f2d7/FLAG93a25b7e3 [2021-11-25 18:12:10,991 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:12:10,992 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-25 18:12:11,046 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/data/04e5477b7/56298b581e3d4ffe999ba4fd2a09f2d7/FLAG93a25b7e3 [2021-11-25 18:12:11,341 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/data/04e5477b7/56298b581e3d4ffe999ba4fd2a09f2d7 [2021-11-25 18:12:11,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:12:11,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:12:11,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:12:11,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:12:11,364 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:12:11,364 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:12:11" (1/1) ... [2021-11-25 18:12:11,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d1ae5b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:11, skipping insertion in model container [2021-11-25 18:12:11,366 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:12:11" (1/1) ... [2021-11-25 18:12:11,372 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:12:11,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:12:16,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-25 18:12:16,335 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-25 18:12:16,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-25 18:12:16,337 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-25 18:12:16,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:12:16,443 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:12:17,030 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-25 18:12:17,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-25 18:12:17,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-25 18:12:17,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-25 18:12:17,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:12:17,557 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:12:17,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17 WrapperNode [2021-11-25 18:12:17,558 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:12:17,559 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:12:17,559 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:12:17,559 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:12:17,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:17,786 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,126 INFO L137 Inliner]: procedures = 578, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10716 [2021-11-25 18:12:18,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:12:18,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:12:18,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:12:18,129 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:12:18,139 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,216 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,219 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,563 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,604 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,666 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,735 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:12:18,736 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:12:18,736 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:12:18,736 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:12:18,737 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (1/1) ... [2021-11-25 18:12:18,745 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:12:18,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:12:18,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:12:18,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2498f65e-b190-4fb3-813c-4f23d4782310/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:12:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:12:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:12:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2021-11-25 18:12:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2021-11-25 18:12:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:12:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:12:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 18:12:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 18:12:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2021-11-25 18:12:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2021-11-25 18:12:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 18:12:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 18:12:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:12:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:12:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2021-11-25 18:12:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2021-11-25 18:12:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2021-11-25 18:12:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2021-11-25 18:12:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-25 18:12:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-25 18:12:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-25 18:12:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-25 18:12:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2021-11-25 18:12:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2021-11-25 18:12:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2021-11-25 18:12:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2021-11-25 18:12:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2021-11-25 18:12:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2021-11-25 18:12:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:12:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:12:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:12:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:12:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:12:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:12:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2021-11-25 18:12:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2021-11-25 18:12:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2021-11-25 18:12:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2021-11-25 18:12:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2021-11-25 18:12:18,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2021-11-25 18:12:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2021-11-25 18:12:18,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2021-11-25 18:12:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 18:12:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 18:12:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-25 18:12:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-25 18:12:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 18:12:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 18:12:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:12:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:12:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-25 18:12:18,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-25 18:12:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2021-11-25 18:12:18,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2021-11-25 18:12:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2021-11-25 18:12:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2021-11-25 18:12:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:12:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:12:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:12:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:12:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2021-11-25 18:12:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2021-11-25 18:12:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:12:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:12:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 18:12:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 18:12:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:12:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:12:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:12:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:12:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-25 18:12:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-25 18:12:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:12:18,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:12:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 18:12:18,831 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 18:12:18,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:12:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2021-11-25 18:12:18,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2021-11-25 18:12:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 18:12:18,832 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 18:12:18,832 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2021-11-25 18:12:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2021-11-25 18:12:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:12:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:12:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2021-11-25 18:12:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2021-11-25 18:12:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-25 18:12:18,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-25 18:12:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:12:18,833 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:12:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:12:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:12:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:12:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 18:12:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 18:12:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:12:18,834 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:12:18,834 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2021-11-25 18:12:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2021-11-25 18:12:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2021-11-25 18:12:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2021-11-25 18:12:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:12:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2021-11-25 18:12:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2021-11-25 18:12:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:12:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:12:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:12:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:12:18,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:12:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 18:12:18,836 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 18:12:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:12:18,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:12:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2021-11-25 18:12:18,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2021-11-25 18:12:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 18:12:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 18:12:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:12:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:12:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:12:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:12:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:12:18,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:12:18,837 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 18:12:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 18:12:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2021-11-25 18:12:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2021-11-25 18:12:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2021-11-25 18:12:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2021-11-25 18:12:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 18:12:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 18:12:18,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:12:18,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:12:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:12:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:12:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-25 18:12:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-25 18:12:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:12:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:12:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:12:18,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:12:18,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:12:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:12:18,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:12:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 18:12:18,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 18:12:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:12:18,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:12:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 18:12:18,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 18:12:18,840 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 18:12:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 18:12:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:12:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:12:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:12:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:12:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:12:18,841 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:12:18,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:12:18,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:12:18,842 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:12:18,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:12:18,842 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-25 18:12:18,842 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-25 18:12:18,842 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:12:18,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:12:18,842 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:12:18,842 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:12:18,843 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-25 18:12:18,843 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-25 18:12:18,843 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2021-11-25 18:12:18,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2021-11-25 18:12:18,843 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:12:18,843 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:12:18,843 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2021-11-25 18:12:18,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2021-11-25 18:12:18,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:12:18,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:12:18,844 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2021-11-25 18:12:18,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2021-11-25 18:12:18,844 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:12:18,844 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:12:18,844 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-25 18:12:18,844 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-25 18:12:18,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:12:18,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:12:18,845 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2021-11-25 18:12:18,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2021-11-25 18:12:18,845 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2021-11-25 18:12:18,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2021-11-25 18:12:18,845 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 18:12:18,845 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 18:12:18,845 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2021-11-25 18:12:18,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2021-11-25 18:12:18,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 18:12:18,846 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 18:12:18,846 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2021-11-25 18:12:18,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2021-11-25 18:12:18,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:12:18,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:12:18,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:12:18,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:12:18,847 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-25 18:12:18,847 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-25 18:12:18,847 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2021-11-25 18:12:18,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2021-11-25 18:12:18,847 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:12:18,847 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:12:18,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 18:12:18,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 18:12:18,847 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2021-11-25 18:12:18,848 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2021-11-25 18:12:18,848 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2021-11-25 18:12:18,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2021-11-25 18:12:18,848 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2021-11-25 18:12:18,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2021-11-25 18:12:18,848 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 18:12:18,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 18:12:18,848 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2021-11-25 18:12:18,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2021-11-25 18:12:18,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:12:18,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:12:18,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 18:12:18,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 18:12:18,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 18:12:18,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 18:12:18,849 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-25 18:12:18,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-25 18:12:18,849 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2021-11-25 18:12:18,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2021-11-25 18:12:18,850 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2021-11-25 18:12:18,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2021-11-25 18:12:18,850 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 18:12:18,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 18:12:18,850 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-25 18:12:18,850 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-25 18:12:18,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2021-11-25 18:12:18,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2021-11-25 18:12:18,851 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2021-11-25 18:12:18,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2021-11-25 18:12:18,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:12:18,851 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-25 18:12:18,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-25 18:12:18,851 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-25 18:12:18,851 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-25 18:12:18,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:12:18,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:12:18,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-25 18:12:18,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2021-11-25 18:12:18,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-25 18:12:18,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-25 18:12:18,852 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2021-11-25 18:12:18,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2021-11-25 18:12:18,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:12:18,853 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:12:18,853 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:12:18,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:12:18,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:12:18,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 18:12:18,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 18:12:18,853 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2021-11-25 18:12:18,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2021-11-25 18:12:18,854 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:12:18,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:12:18,854 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 18:12:18,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 18:12:18,854 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2021-11-25 18:12:18,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2021-11-25 18:12:18,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 18:12:18,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 18:12:18,854 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:12:18,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:12:18,855 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2021-11-25 18:12:18,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2021-11-25 18:12:18,855 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2021-11-25 18:12:18,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2021-11-25 18:12:18,855 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-25 18:12:18,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-25 18:12:18,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:12:18,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:12:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:12:18,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:12:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-25 18:12:18,856 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-25 18:12:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2021-11-25 18:12:18,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2021-11-25 18:12:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 18:12:18,856 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 18:12:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2021-11-25 18:12:18,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2021-11-25 18:12:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:12:18,857 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:12:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:12:18,857 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:12:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2021-11-25 18:12:18,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2021-11-25 18:12:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:12:18,857 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:12:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:12:18,858 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:12:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2021-11-25 18:12:18,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2021-11-25 18:12:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2021-11-25 18:12:18,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2021-11-25 18:12:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2021-11-25 18:12:18,858 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2021-11-25 18:12:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:12:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2021-11-25 18:12:18,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2021-11-25 18:12:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2021-11-25 18:12:18,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2021-11-25 18:12:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:12:18,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:12:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2021-11-25 18:12:18,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2021-11-25 18:12:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2021-11-25 18:12:18,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2021-11-25 18:12:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:12:18,860 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:12:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 18:12:18,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 18:12:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2021-11-25 18:12:18,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2021-11-25 18:12:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2021-11-25 18:12:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2021-11-25 18:12:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2021-11-25 18:12:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2021-11-25 18:12:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:12:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:12:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:12:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:12:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2021-11-25 18:12:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2021-11-25 18:12:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:12:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:12:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2021-11-25 18:12:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2021-11-25 18:12:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2021-11-25 18:12:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2021-11-25 18:12:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-25 18:12:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-25 18:12:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2021-11-25 18:12:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2021-11-25 18:12:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2021-11-25 18:12:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2021-11-25 18:12:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:12:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2021-11-25 18:12:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2021-11-25 18:12:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:12:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:12:20,222 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:12:20,225 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:12:20,713 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:12:38,703 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:12:39,111 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:12:41,250 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:12:41,251 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-25 18:12:41,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:12:41 BoogieIcfgContainer [2021-11-25 18:12:41,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:12:41,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:12:41,264 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:12:41,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:12:41,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:12:11" (1/3) ... [2021-11-25 18:12:41,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4220f653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:12:41, skipping insertion in model container [2021-11-25 18:12:41,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:12:17" (2/3) ... [2021-11-25 18:12:41,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4220f653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:12:41, skipping insertion in model container [2021-11-25 18:12:41,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:12:41" (3/3) ... [2021-11-25 18:12:41,282 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-25 18:12:41,288 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:12:41,288 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 18:12:41,364 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:12:41,379 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:12:41,379 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 18:12:41,459 INFO L276 IsEmpty]: Start isEmpty. Operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2021-11-25 18:12:41,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-25 18:12:41,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:41,494 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:12:41,494 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:41,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1308323923, now seen corresponding path program 1 times [2021-11-25 18:12:41,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:41,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710192313] [2021-11-25 18:12:41,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:41,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:42,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-25 18:12:42,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:42,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710192313] [2021-11-25 18:12:42,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710192313] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:42,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:12:42,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:12:42,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529016970] [2021-11-25 18:12:42,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:42,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:12:42,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:42,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:12:42,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:12:42,703 INFO L87 Difference]: Start difference. First operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 18:12:46,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:50,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:53,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:12:53,955 INFO L93 Difference]: Finished difference Result 7274 states and 10582 transitions. [2021-11-25 18:12:53,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:12:53,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2021-11-25 18:12:53,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:12:54,033 INFO L225 Difference]: With dead ends: 7274 [2021-11-25 18:12:54,033 INFO L226 Difference]: Without dead ends: 4771 [2021-11-25 18:12:54,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:12:54,073 INFO L933 BasicCegarLoop]: 3821 mSDtfsCounter, 3256 mSDsluCounter, 3572 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 6859 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:12:54,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3256 Valid, 6859 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1116 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2021-11-25 18:12:54,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2021-11-25 18:12:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4768. [2021-11-25 18:12:54,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4768 states, 2850 states have (on average 1.283157894736842) internal successors, (3657), 2933 states have internal predecessors, (3657), 1582 states have call successors, (1582), 335 states have call predecessors, (1582), 334 states have return successors, (1579), 1545 states have call predecessors, (1579), 1579 states have call successors, (1579) [2021-11-25 18:12:54,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4768 states to 4768 states and 6818 transitions. [2021-11-25 18:12:54,587 INFO L78 Accepts]: Start accepts. Automaton has 4768 states and 6818 transitions. Word has length 234 [2021-11-25 18:12:54,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:12:54,591 INFO L470 AbstractCegarLoop]: Abstraction has 4768 states and 6818 transitions. [2021-11-25 18:12:54,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 18:12:54,593 INFO L276 IsEmpty]: Start isEmpty. Operand 4768 states and 6818 transitions. [2021-11-25 18:12:54,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-25 18:12:54,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:54,608 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:12:54,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:12:54,608 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:54,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:54,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1789427043, now seen corresponding path program 1 times [2021-11-25 18:12:54,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:54,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468543215] [2021-11-25 18:12:54,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:54,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:55,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-25 18:12:55,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:55,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468543215] [2021-11-25 18:12:55,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468543215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:55,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:12:55,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:12:55,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657227798] [2021-11-25 18:12:55,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:55,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:12:55,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:55,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:12:55,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:12:55,212 INFO L87 Difference]: Start difference. First operand 4768 states and 6818 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 18:12:59,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:03,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:07,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:07,433 INFO L93 Difference]: Finished difference Result 11315 states and 16127 transitions. [2021-11-25 18:13:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:13:07,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 248 [2021-11-25 18:13:07,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:13:07,499 INFO L225 Difference]: With dead ends: 11315 [2021-11-25 18:13:07,499 INFO L226 Difference]: Without dead ends: 6590 [2021-11-25 18:13:07,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:07,530 INFO L933 BasicCegarLoop]: 3751 mSDtfsCounter, 2885 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2885 SdHoareTripleChecker+Valid, 6755 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:13:07,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2885 Valid, 6755 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1156 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2021-11-25 18:13:07,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6590 states. [2021-11-25 18:13:07,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6590 to 6581. [2021-11-25 18:13:07,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6581 states, 3945 states have (on average 1.2773130544993663) internal successors, (5039), 4063 states have internal predecessors, (5039), 2149 states have call successors, (2149), 487 states have call predecessors, (2149), 485 states have return successors, (2146), 2094 states have call predecessors, (2146), 2146 states have call successors, (2146) [2021-11-25 18:13:07,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6581 states to 6581 states and 9334 transitions. [2021-11-25 18:13:07,907 INFO L78 Accepts]: Start accepts. Automaton has 6581 states and 9334 transitions. Word has length 248 [2021-11-25 18:13:07,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:13:07,908 INFO L470 AbstractCegarLoop]: Abstraction has 6581 states and 9334 transitions. [2021-11-25 18:13:07,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 18:13:07,908 INFO L276 IsEmpty]: Start isEmpty. Operand 6581 states and 9334 transitions. [2021-11-25 18:13:07,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-25 18:13:07,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:13:07,918 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:13:07,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:13:07,919 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:13:07,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:13:07,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1446497962, now seen corresponding path program 1 times [2021-11-25 18:13:07,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:13:07,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271519285] [2021-11-25 18:13:07,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:13:07,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:13:08,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:13:08,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-25 18:13:08,324 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:13:08,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271519285] [2021-11-25 18:13:08,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271519285] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:13:08,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:13:08,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:13:08,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951736304] [2021-11-25 18:13:08,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:13:08,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:13:08,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:08,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:13:08,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:08,336 INFO L87 Difference]: Start difference. First operand 6581 states and 9334 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:13:14,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:18,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:18,448 INFO L93 Difference]: Finished difference Result 17348 states and 24597 transitions. [2021-11-25 18:13:18,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:13:18,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2021-11-25 18:13:18,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:13:18,547 INFO L225 Difference]: With dead ends: 17348 [2021-11-25 18:13:18,547 INFO L226 Difference]: Without dead ends: 10810 [2021-11-25 18:13:18,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:18,592 INFO L933 BasicCegarLoop]: 3804 mSDtfsCounter, 3225 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 6830 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:13:18,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3225 Valid, 6830 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1126 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2021-11-25 18:13:18,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10810 states. [2021-11-25 18:13:19,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10810 to 10796. [2021-11-25 18:13:19,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10796 states, 6468 states have (on average 1.274891774891775) internal successors, (8246), 6672 states have internal predecessors, (8246), 3521 states have call successors, (3521), 808 states have call predecessors, (3521), 805 states have return successors, (3518), 3422 states have call predecessors, (3518), 3518 states have call successors, (3518) [2021-11-25 18:13:19,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10796 states to 10796 states and 15285 transitions. [2021-11-25 18:13:19,228 INFO L78 Accepts]: Start accepts. Automaton has 10796 states and 15285 transitions. Word has length 261 [2021-11-25 18:13:19,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:13:19,229 INFO L470 AbstractCegarLoop]: Abstraction has 10796 states and 15285 transitions. [2021-11-25 18:13:19,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:13:19,230 INFO L276 IsEmpty]: Start isEmpty. Operand 10796 states and 15285 transitions. [2021-11-25 18:13:19,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-25 18:13:19,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:13:19,244 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 5, 5, 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] [2021-11-25 18:13:19,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:13:19,245 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:13:19,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:13:19,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1034025176, now seen corresponding path program 1 times [2021-11-25 18:13:19,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:13:19,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412198672] [2021-11-25 18:13:19,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:13:19,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:13:19,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:13:19,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1895 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1895 trivial. 0 not checked. [2021-11-25 18:13:19,983 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:13:19,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412198672] [2021-11-25 18:13:19,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412198672] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:13:19,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:13:19,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:13:19,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701614581] [2021-11-25 18:13:19,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:13:19,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:13:19,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:19,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:13:19,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:13:19,987 INFO L87 Difference]: Start difference. First operand 10796 states and 15285 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 18:13:24,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:27,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:35,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:35,799 INFO L93 Difference]: Finished difference Result 19468 states and 27567 transitions. [2021-11-25 18:13:35,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:13:35,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 278 [2021-11-25 18:13:35,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:13:35,960 INFO L225 Difference]: With dead ends: 19468 [2021-11-25 18:13:35,960 INFO L226 Difference]: Without dead ends: 19429 [2021-11-25 18:13:35,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:13:35,986 INFO L933 BasicCegarLoop]: 3819 mSDtfsCounter, 3316 mSDsluCounter, 7896 mSDsCounter, 0 mSdLazyCounter, 1643 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 10624 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1643 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:13:35,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3316 Valid, 10624 Invalid, 1645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1643 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2021-11-25 18:13:36,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19429 states. [2021-11-25 18:13:37,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19429 to 19426. [2021-11-25 18:13:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19426 states, 11642 states have (on average 1.2752104449407318) internal successors, (14846), 12002 states have internal predecessors, (14846), 6325 states have call successors, (6325), 1460 states have call predecessors, (6325), 1457 states have return successors, (6322), 6156 states have call predecessors, (6322), 6322 states have call successors, (6322) [2021-11-25 18:13:37,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19426 states to 19426 states and 27493 transitions. [2021-11-25 18:13:37,432 INFO L78 Accepts]: Start accepts. Automaton has 19426 states and 27493 transitions. Word has length 278 [2021-11-25 18:13:37,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:13:37,433 INFO L470 AbstractCegarLoop]: Abstraction has 19426 states and 27493 transitions. [2021-11-25 18:13:37,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 18:13:37,434 INFO L276 IsEmpty]: Start isEmpty. Operand 19426 states and 27493 transitions. [2021-11-25 18:13:37,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-25 18:13:37,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:13:37,476 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 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] [2021-11-25 18:13:37,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:13:37,477 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:13:37,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:13:37,477 INFO L85 PathProgramCache]: Analyzing trace with hash 234125560, now seen corresponding path program 1 times [2021-11-25 18:13:37,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:13:37,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115232950] [2021-11-25 18:13:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:13:37,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:13:37,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:13:37,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1893 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-25 18:13:37,946 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:13:37,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115232950] [2021-11-25 18:13:37,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115232950] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:13:37,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:13:37,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:13:37,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86983077] [2021-11-25 18:13:37,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:13:37,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:13:37,950 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:37,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:13:37,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:37,951 INFO L87 Difference]: Start difference. First operand 19426 states and 27493 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2021-11-25 18:13:42,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:46,256 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:50,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:50,708 INFO L93 Difference]: Finished difference Result 44958 states and 63633 transitions. [2021-11-25 18:13:50,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:13:50,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 297 [2021-11-25 18:13:50,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:13:50,867 INFO L225 Difference]: With dead ends: 44958 [2021-11-25 18:13:50,867 INFO L226 Difference]: Without dead ends: 27523 [2021-11-25 18:13:50,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:50,967 INFO L933 BasicCegarLoop]: 5436 mSDtfsCounter, 2879 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2879 SdHoareTripleChecker+Valid, 8438 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:13:50,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2879 Valid, 8438 Invalid, 1581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1564 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2021-11-25 18:13:51,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27523 states. [2021-11-25 18:13:52,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27523 to 27510. [2021-11-25 18:13:52,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27510 states, 16496 states have (on average 1.2741270611057225) internal successors, (21018), 17010 states have internal predecessors, (21018), 8925 states have call successors, (8925), 2092 states have call predecessors, (8925), 2087 states have return successors, (8922), 8680 states have call predecessors, (8922), 8922 states have call successors, (8922) [2021-11-25 18:13:52,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27510 states to 27510 states and 38865 transitions. [2021-11-25 18:13:52,737 INFO L78 Accepts]: Start accepts. Automaton has 27510 states and 38865 transitions. Word has length 297 [2021-11-25 18:13:52,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:13:52,738 INFO L470 AbstractCegarLoop]: Abstraction has 27510 states and 38865 transitions. [2021-11-25 18:13:52,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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) [2021-11-25 18:13:52,739 INFO L276 IsEmpty]: Start isEmpty. Operand 27510 states and 38865 transitions. [2021-11-25 18:13:52,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-25 18:13:52,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:13:52,799 INFO L514 BasicCegarLoop]: trace histogram [26, 21, 21, 21, 21, 21, 21, 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] [2021-11-25 18:13:52,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:13:52,800 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:13:52,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:13:52,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1034309204, now seen corresponding path program 1 times [2021-11-25 18:13:52,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:13:52,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978693090] [2021-11-25 18:13:52,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:13:52,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:13:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:13:53,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1964 trivial. 0 not checked. [2021-11-25 18:13:53,223 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:13:53,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978693090] [2021-11-25 18:13:53,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978693090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:13:53,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:13:53,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:13:53,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779078102] [2021-11-25 18:13:53,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:13:53,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:13:53,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:13:53,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:13:53,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:13:53,227 INFO L87 Difference]: Start difference. First operand 27510 states and 38865 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 18:13:59,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:03,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:03,519 INFO L93 Difference]: Finished difference Result 65548 states and 92639 transitions. [2021-11-25 18:14:03,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:14:03,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 322 [2021-11-25 18:14:03,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:03,751 INFO L225 Difference]: With dead ends: 65548 [2021-11-25 18:14:03,751 INFO L226 Difference]: Without dead ends: 40029 [2021-11-25 18:14:03,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:14:03,866 INFO L933 BasicCegarLoop]: 5805 mSDtfsCounter, 3225 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 1602 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 8829 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1602 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:03,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3225 Valid, 8829 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1602 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2021-11-25 18:14:03,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40029 states. [2021-11-25 18:14:05,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40029 to 40007. [2021-11-25 18:14:06,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40007 states, 23984 states have (on average 1.273557371581054) internal successors, (30545), 24743 states have internal predecessors, (30545), 12977 states have call successors, (12977), 3051 states have call predecessors, (12977), 3044 states have return successors, (12974), 12611 states have call predecessors, (12974), 12974 states have call successors, (12974) [2021-11-25 18:14:06,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40007 states to 40007 states and 56496 transitions. [2021-11-25 18:14:06,398 INFO L78 Accepts]: Start accepts. Automaton has 40007 states and 56496 transitions. Word has length 322 [2021-11-25 18:14:06,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:06,401 INFO L470 AbstractCegarLoop]: Abstraction has 40007 states and 56496 transitions. [2021-11-25 18:14:06,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 18:14:06,401 INFO L276 IsEmpty]: Start isEmpty. Operand 40007 states and 56496 transitions. [2021-11-25 18:14:06,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-25 18:14:06,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:06,486 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 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] [2021-11-25 18:14:06,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:14:06,486 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:06,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:06,487 INFO L85 PathProgramCache]: Analyzing trace with hash 65457115, now seen corresponding path program 1 times [2021-11-25 18:14:06,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:06,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139133261] [2021-11-25 18:14:06,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:06,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:07,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1884 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1879 trivial. 0 not checked. [2021-11-25 18:14:07,067 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:07,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139133261] [2021-11-25 18:14:07,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139133261] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:07,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:14:07,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:14:07,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795976199] [2021-11-25 18:14:07,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:07,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:14:07,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:07,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:14:07,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:14:07,071 INFO L87 Difference]: Start difference. First operand 40007 states and 56496 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 18:14:11,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:18,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:18,367 INFO L93 Difference]: Finished difference Result 89925 states and 126607 transitions. [2021-11-25 18:14:18,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:14:18,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 344 [2021-11-25 18:14:18,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:18,848 INFO L225 Difference]: With dead ends: 89925 [2021-11-25 18:14:18,849 INFO L226 Difference]: Without dead ends: 49961 [2021-11-25 18:14:19,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:14:19,004 INFO L933 BasicCegarLoop]: 3759 mSDtfsCounter, 2680 mSDsluCounter, 3497 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2680 SdHoareTripleChecker+Valid, 6750 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:19,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2680 Valid, 6750 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1153 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2021-11-25 18:14:19,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49961 states. [2021-11-25 18:14:21,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49961 to 49941. [2021-11-25 18:14:21,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49941 states, 29758 states have (on average 1.2558975737616775) internal successors, (37373), 30699 states have internal predecessors, (37373), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:14:21,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49941 states to 49941 states and 70062 transitions. [2021-11-25 18:14:21,577 INFO L78 Accepts]: Start accepts. Automaton has 49941 states and 70062 transitions. Word has length 344 [2021-11-25 18:14:21,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:21,751 INFO L470 AbstractCegarLoop]: Abstraction has 49941 states and 70062 transitions. [2021-11-25 18:14:21,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-25 18:14:21,751 INFO L276 IsEmpty]: Start isEmpty. Operand 49941 states and 70062 transitions. [2021-11-25 18:14:21,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2021-11-25 18:14:21,834 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:21,834 INFO L514 BasicCegarLoop]: trace histogram [28, 21, 21, 21, 21, 21, 21, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:21,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:14:21,835 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:21,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:21,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1457035868, now seen corresponding path program 1 times [2021-11-25 18:14:21,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:21,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907991184] [2021-11-25 18:14:21,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:21,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:22,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2021-11-25 18:14:22,500 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:22,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907991184] [2021-11-25 18:14:22,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907991184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:22,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:14:22,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:14:22,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640005264] [2021-11-25 18:14:22,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:22,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:14:22,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:22,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:14:22,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:14:22,504 INFO L87 Difference]: Start difference. First operand 49941 states and 70062 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 18:14:27,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:29,773 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:31,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:39,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:40,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:40,103 INFO L93 Difference]: Finished difference Result 49974 states and 70097 transitions. [2021-11-25 18:14:40,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:14:40,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 346 [2021-11-25 18:14:40,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:40,374 INFO L225 Difference]: With dead ends: 49974 [2021-11-25 18:14:40,374 INFO L226 Difference]: Without dead ends: 49972 [2021-11-25 18:14:40,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:14:40,403 INFO L933 BasicCegarLoop]: 3655 mSDtfsCounter, 2535 mSDsluCounter, 7732 mSDsCounter, 0 mSdLazyCounter, 1641 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 10297 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1641 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:40,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2535 Valid, 10297 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1641 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2021-11-25 18:14:40,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49972 states. [2021-11-25 18:14:42,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49972 to 49941. [2021-11-25 18:14:42,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49941 states, 29758 states have (on average 1.2557295517171854) internal successors, (37368), 30699 states have internal predecessors, (37368), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:14:42,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49941 states to 49941 states and 70057 transitions. [2021-11-25 18:14:42,875 INFO L78 Accepts]: Start accepts. Automaton has 49941 states and 70057 transitions. Word has length 346 [2021-11-25 18:14:42,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:42,876 INFO L470 AbstractCegarLoop]: Abstraction has 49941 states and 70057 transitions. [2021-11-25 18:14:42,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-25 18:14:42,876 INFO L276 IsEmpty]: Start isEmpty. Operand 49941 states and 70057 transitions. [2021-11-25 18:14:42,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2021-11-25 18:14:42,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:42,979 INFO L514 BasicCegarLoop]: trace histogram [32, 24, 24, 24, 24, 24, 24, 19, 17, 12, 12, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:42,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:14:42,980 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:42,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:42,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1383998312, now seen corresponding path program 1 times [2021-11-25 18:14:42,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:42,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609921718] [2021-11-25 18:14:42,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:42,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 3933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3933 trivial. 0 not checked. [2021-11-25 18:14:44,232 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:44,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609921718] [2021-11-25 18:14:44,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609921718] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:44,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:14:44,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:14:44,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707603736] [2021-11-25 18:14:44,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:44,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:14:44,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:44,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:14:44,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:14:44,237 INFO L87 Difference]: Start difference. First operand 49941 states and 70057 transitions. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2021-11-25 18:14:51,283 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:02,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:08,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:08,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:08,916 INFO L93 Difference]: Finished difference Result 139026 states and 203335 transitions. [2021-11-25 18:15:08,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:15:08,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 816 [2021-11-25 18:15:08,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:09,586 INFO L225 Difference]: With dead ends: 139026 [2021-11-25 18:15:09,587 INFO L226 Difference]: Without dead ends: 90630 [2021-11-25 18:15:09,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:15:09,774 INFO L933 BasicCegarLoop]: 5790 mSDtfsCounter, 2287 mSDsluCounter, 10630 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 634 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2933 SdHoareTripleChecker+Valid, 14930 SdHoareTripleChecker+Invalid, 3123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:09,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2933 Valid, 14930 Invalid, 3123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [634 Valid, 2486 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2021-11-25 18:15:09,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90630 states. [2021-11-25 18:15:12,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90630 to 49959. [2021-11-25 18:15:12,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49959 states, 29776 states have (on average 1.2555749596990866) internal successors, (37386), 30717 states have internal predecessors, (37386), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:15:13,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49959 states to 49959 states and 70075 transitions. [2021-11-25 18:15:13,357 INFO L78 Accepts]: Start accepts. Automaton has 49959 states and 70075 transitions. Word has length 816 [2021-11-25 18:15:13,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:13,363 INFO L470 AbstractCegarLoop]: Abstraction has 49959 states and 70075 transitions. [2021-11-25 18:15:13,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2021-11-25 18:15:13,366 INFO L276 IsEmpty]: Start isEmpty. Operand 49959 states and 70075 transitions. [2021-11-25 18:15:13,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2021-11-25 18:15:13,480 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:13,481 INFO L514 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:13,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:15:13,482 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:13,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:13,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2015625044, now seen corresponding path program 1 times [2021-11-25 18:15:13,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:13,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947526212] [2021-11-25 18:15:13,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:13,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:14,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:14,754 INFO L134 CoverageAnalysis]: Checked inductivity of 4259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4259 trivial. 0 not checked. [2021-11-25 18:15:14,754 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:14,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947526212] [2021-11-25 18:15:14,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947526212] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:14,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:15:14,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:15:14,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176310701] [2021-11-25 18:15:14,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:14,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:15:14,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:14,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:15:14,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:15:14,758 INFO L87 Difference]: Start difference. First operand 49959 states and 70075 transitions. Second operand has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2021-11-25 18:15:21,448 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:24,284 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:33,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:35,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:35,685 INFO L93 Difference]: Finished difference Result 125976 states and 182332 transitions. [2021-11-25 18:15:35,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:15:35,686 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 888 [2021-11-25 18:15:35,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:36,087 INFO L225 Difference]: With dead ends: 125976 [2021-11-25 18:15:36,088 INFO L226 Difference]: Without dead ends: 77562 [2021-11-25 18:15:36,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:15:36,266 INFO L933 BasicCegarLoop]: 4590 mSDtfsCounter, 2328 mSDsluCounter, 8932 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 644 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2650 SdHoareTripleChecker+Valid, 12230 SdHoareTripleChecker+Invalid, 2699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 644 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:36,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2650 Valid, 12230 Invalid, 2699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [644 Valid, 2053 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2021-11-25 18:15:36,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77562 states. [2021-11-25 18:15:39,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77562 to 49977. [2021-11-25 18:15:39,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49977 states, 29794 states have (on average 1.255420554474055) internal successors, (37404), 30735 states have internal predecessors, (37404), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:15:39,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49977 states to 49977 states and 70093 transitions. [2021-11-25 18:15:39,455 INFO L78 Accepts]: Start accepts. Automaton has 49977 states and 70093 transitions. Word has length 888 [2021-11-25 18:15:39,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:39,456 INFO L470 AbstractCegarLoop]: Abstraction has 49977 states and 70093 transitions. [2021-11-25 18:15:39,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2021-11-25 18:15:39,457 INFO L276 IsEmpty]: Start isEmpty. Operand 49977 states and 70093 transitions. [2021-11-25 18:15:39,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2021-11-25 18:15:39,544 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:39,545 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:39,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:15:39,546 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:39,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:39,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1179268244, now seen corresponding path program 1 times [2021-11-25 18:15:39,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:39,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687800545] [2021-11-25 18:15:39,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:39,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:40,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:40,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-25 18:15:40,778 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:40,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687800545] [2021-11-25 18:15:40,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687800545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:40,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:15:40,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:15:40,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306269979] [2021-11-25 18:15:40,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:40,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:15:40,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:15:40,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:15:40,782 INFO L87 Difference]: Start difference. First operand 49977 states and 70093 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-25 18:15:46,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:56,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:16:00,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:16:00,315 INFO L93 Difference]: Finished difference Result 139224 states and 203590 transitions. [2021-11-25 18:16:00,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:16:00,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 902 [2021-11-25 18:16:00,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:16:00,791 INFO L225 Difference]: With dead ends: 139224 [2021-11-25 18:16:00,792 INFO L226 Difference]: Without dead ends: 90792 [2021-11-25 18:16:01,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:16:01,007 INFO L933 BasicCegarLoop]: 5758 mSDtfsCounter, 2262 mSDsluCounter, 10596 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 615 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2902 SdHoareTripleChecker+Valid, 14866 SdHoareTripleChecker+Invalid, 3105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 615 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:16:01,007 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2902 Valid, 14866 Invalid, 3105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [615 Valid, 2488 Invalid, 2 Unknown, 0 Unchecked, 15.5s Time] [2021-11-25 18:16:01,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90792 states. [2021-11-25 18:16:04,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90792 to 49995. [2021-11-25 18:16:04,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49995 states, 29812 states have (on average 1.2552663357037435) internal successors, (37422), 30753 states have internal predecessors, (37422), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:16:04,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49995 states to 49995 states and 70111 transitions. [2021-11-25 18:16:04,847 INFO L78 Accepts]: Start accepts. Automaton has 49995 states and 70111 transitions. Word has length 902 [2021-11-25 18:16:04,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:16:04,849 INFO L470 AbstractCegarLoop]: Abstraction has 49995 states and 70111 transitions. [2021-11-25 18:16:04,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-25 18:16:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand 49995 states and 70111 transitions. [2021-11-25 18:16:05,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2021-11-25 18:16:05,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:16:05,217 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:16:05,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:16:05,218 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:16:05,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:16:05,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1973927798, now seen corresponding path program 1 times [2021-11-25 18:16:05,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:16:05,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319335212] [2021-11-25 18:16:05,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:16:05,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:16:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:16:06,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-25 18:16:06,206 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:16:06,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319335212] [2021-11-25 18:16:06,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319335212] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:16:06,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:16:06,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:16:06,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618283764] [2021-11-25 18:16:06,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:16:06,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:16:06,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:16:06,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:16:06,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:16:06,210 INFO L87 Difference]: Start difference. First operand 49995 states and 70111 transitions. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-25 18:16:11,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:16:23,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:16:23,670 INFO L93 Difference]: Finished difference Result 111598 states and 162523 transitions. [2021-11-25 18:16:23,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:16:23,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 903 [2021-11-25 18:16:23,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:16:24,116 INFO L225 Difference]: With dead ends: 111598 [2021-11-25 18:16:24,117 INFO L226 Difference]: Without dead ends: 77814 [2021-11-25 18:16:24,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:16:24,229 INFO L933 BasicCegarLoop]: 4690 mSDtfsCounter, 2331 mSDsluCounter, 9039 mSDsCounter, 0 mSdLazyCounter, 2114 mSolverCounterSat, 634 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2684 SdHoareTripleChecker+Valid, 12428 SdHoareTripleChecker+Invalid, 2749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 2114 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:16:24,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2684 Valid, 12428 Invalid, 2749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 2114 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2021-11-25 18:16:24,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77814 states. [2021-11-25 18:16:27,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77814 to 50013. [2021-11-25 18:16:27,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50013 states, 29830 states have (on average 1.2551123030506202) internal successors, (37440), 30771 states have internal predecessors, (37440), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:16:27,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50013 states to 50013 states and 70129 transitions. [2021-11-25 18:16:27,386 INFO L78 Accepts]: Start accepts. Automaton has 50013 states and 70129 transitions. Word has length 903 [2021-11-25 18:16:27,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:16:27,387 INFO L470 AbstractCegarLoop]: Abstraction has 50013 states and 70129 transitions. [2021-11-25 18:16:27,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-25 18:16:27,387 INFO L276 IsEmpty]: Start isEmpty. Operand 50013 states and 70129 transitions. [2021-11-25 18:16:27,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 924 [2021-11-25 18:16:27,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:16:27,446 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:16:27,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:16:27,447 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:16:27,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:16:27,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1939063893, now seen corresponding path program 1 times [2021-11-25 18:16:27,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:16:27,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389411677] [2021-11-25 18:16:27,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:16:27,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:16:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:16:30,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-25 18:16:30,569 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:16:30,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389411677] [2021-11-25 18:16:30,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389411677] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:16:30,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:16:30,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:16:30,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159214216] [2021-11-25 18:16:30,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:16:30,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:16:30,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:16:30,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:16:30,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:16:30,573 INFO L87 Difference]: Start difference. First operand 50013 states and 70129 transitions. Second operand has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-25 18:16:35,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:16:37,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:16:41,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:16:41,860 INFO L93 Difference]: Finished difference Result 50043 states and 70162 transitions. [2021-11-25 18:16:41,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:16:41,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 923 [2021-11-25 18:16:41,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:16:42,143 INFO L225 Difference]: With dead ends: 50043 [2021-11-25 18:16:42,144 INFO L226 Difference]: Without dead ends: 50041 [2021-11-25 18:16:42,159 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:16:42,160 INFO L933 BasicCegarLoop]: 3049 mSDtfsCounter, 3382 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 6096 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:16:42,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3382 Valid, 6096 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1096 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2021-11-25 18:16:42,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50041 states. [2021-11-25 18:16:44,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50041 to 50011. [2021-11-25 18:16:44,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50011 states, 29829 states have (on average 1.254785611317845) internal successors, (37429), 30769 states have internal predecessors, (37429), 16155 states have call successors, (16155), 4066 states have call predecessors, (16155), 4026 states have return successors, (16534), 15624 states have call predecessors, (16534), 16152 states have call successors, (16534) [2021-11-25 18:16:44,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50011 states to 50011 states and 70118 transitions. [2021-11-25 18:16:44,719 INFO L78 Accepts]: Start accepts. Automaton has 50011 states and 70118 transitions. Word has length 923 [2021-11-25 18:16:44,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:16:44,721 INFO L470 AbstractCegarLoop]: Abstraction has 50011 states and 70118 transitions. [2021-11-25 18:16:44,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-25 18:16:44,722 INFO L276 IsEmpty]: Start isEmpty. Operand 50011 states and 70118 transitions. [2021-11-25 18:16:44,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 965 [2021-11-25 18:16:44,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:16:44,784 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 20, 18, 15, 15, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:16:44,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:16:44,785 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:16:44,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:16:44,785 INFO L85 PathProgramCache]: Analyzing trace with hash -2131859629, now seen corresponding path program 1 times [2021-11-25 18:16:44,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:16:44,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509519565] [2021-11-25 18:16:44,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:16:44,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:16:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:16:48,228 INFO L134 CoverageAnalysis]: Checked inductivity of 4750 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4738 trivial. 0 not checked. [2021-11-25 18:16:48,228 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:16:48,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509519565] [2021-11-25 18:16:48,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509519565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:16:48,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:16:48,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:16:48,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167258919] [2021-11-25 18:16:48,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:16:48,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:16:48,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:16:48,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:16:48,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:16:48,233 INFO L87 Difference]: Start difference. First operand 50011 states and 70118 transitions. Second operand has 7 states, 6 states have (on average 43.833333333333336) internal successors, (263), 7 states have internal predecessors, (263), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) [2021-11-25 18:16:58,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:17:14,437 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:17:17,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:17:17,846 INFO L93 Difference]: Finished difference Result 126204 states and 182619 transitions. [2021-11-25 18:17:17,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 18:17:17,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 43.833333333333336) internal successors, (263), 7 states have internal predecessors, (263), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) Word has length 964 [2021-11-25 18:17:17,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:17:18,242 INFO L225 Difference]: With dead ends: 126204 [2021-11-25 18:17:18,242 INFO L226 Difference]: Without dead ends: 77726 [2021-11-25 18:17:18,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:17:18,419 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 3752 mSDsluCounter, 22471 mSDsCounter, 0 mSdLazyCounter, 3973 mSolverCounterSat, 1542 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3791 SdHoareTripleChecker+Valid, 23539 SdHoareTripleChecker+Invalid, 5517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1542 IncrementalHoareTripleChecker+Valid, 3973 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:17:18,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3791 Valid, 23539 Invalid, 5517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1542 Valid, 3973 Invalid, 2 Unknown, 0 Unchecked, 24.9s Time] [2021-11-25 18:17:18,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77726 states. [2021-11-25 18:17:21,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77726 to 50021. [2021-11-25 18:17:21,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50021 states, 29834 states have (on average 1.2545417979486493) internal successors, (37428), 30779 states have internal predecessors, (37428), 16157 states have call successors, (16157), 4066 states have call predecessors, (16157), 4029 states have return successors, (16541), 15624 states have call predecessors, (16541), 16154 states have call successors, (16541) [2021-11-25 18:17:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50021 states to 50021 states and 70126 transitions. [2021-11-25 18:17:22,173 INFO L78 Accepts]: Start accepts. Automaton has 50021 states and 70126 transitions. Word has length 964 [2021-11-25 18:17:22,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:17:22,175 INFO L470 AbstractCegarLoop]: Abstraction has 50021 states and 70126 transitions. [2021-11-25 18:17:22,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 43.833333333333336) internal successors, (263), 7 states have internal predecessors, (263), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) [2021-11-25 18:17:22,175 INFO L276 IsEmpty]: Start isEmpty. Operand 50021 states and 70126 transitions.