./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba --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 a5840d200f9b01baa7c7c0720decd9e57e03b81f3e57be2769ef74cbe72cbe99 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:21:34,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:21:34,449 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:21:34,486 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:21:34,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:21:34,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:21:34,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:21:34,493 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:21:34,498 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:21:34,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:21:34,506 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:21:34,508 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:21:34,509 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:21:34,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:21:34,515 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:21:34,518 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:21:34,520 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:21:34,521 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:21:34,523 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:21:34,527 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:21:34,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:21:34,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:21:34,537 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:21:34,538 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:21:34,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:21:34,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:21:34,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:21:34,548 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:21:34,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:21:34,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:21:34,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:21:34,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:21:34,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:21:34,553 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:21:34,554 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:21:34,554 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:21:34,555 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:21:34,555 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:21:34,556 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:21:34,557 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:21:34,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:21:34,563 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:21:34,613 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:21:34,614 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:21:34,615 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:21:34,615 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:21:34,616 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:21:34,616 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:21:34,617 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:21:34,617 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:21:34,617 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:21:34,618 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:21:34,619 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:21:34,619 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:21:34,620 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:21:34,620 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:21:34,620 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:21:34,620 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:21:34,621 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:21:34,621 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:21:34,622 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:21:34,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:21:34,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:21:34,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:21:34,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:21:34,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:21:34,623 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:21:34,624 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:21:34,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:21:34,625 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:21:34,625 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:21:34,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:21:34,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:21:34,626 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:21:34,627 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:21:34,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:21:34,627 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:21:34,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:21:34,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:21:34,628 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:21:34,628 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba 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 -> a5840d200f9b01baa7c7c0720decd9e57e03b81f3e57be2769ef74cbe72cbe99 [2022-11-22 00:21:34,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:21:34,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:21:35,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:21:35,004 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:21:35,005 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:21:35,007 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:21:38,178 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:21:39,165 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:21:39,166 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:21:39,266 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/data/5695412f4/526486b5ebf04d608c010457c5c2388f/FLAG7c614a92f [2022-11-22 00:21:39,286 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/data/5695412f4/526486b5ebf04d608c010457c5c2388f [2022-11-22 00:21:39,292 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:21:39,295 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:21:39,298 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:21:39,299 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:21:39,303 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:21:39,305 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:21:39" (1/1) ... [2022-11-22 00:21:39,306 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b3e376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:39, skipping insertion in model container [2022-11-22 00:21:39,306 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:21:39" (1/1) ... [2022-11-22 00:21:39,316 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:21:39,623 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:21:48,503 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899162,899175] [2022-11-22 00:21:48,507 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899309,899322] [2022-11-22 00:21:48,508 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899448,899461] [2022-11-22 00:21:48,508 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899606,899619] [2022-11-22 00:21:48,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:21:48,622 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:21:49,725 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899162,899175] [2022-11-22 00:21:49,725 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899309,899322] [2022-11-22 00:21:49,726 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899448,899461] [2022-11-22 00:21:49,726 WARN L237 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_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899606,899619] [2022-11-22 00:21:49,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:21:50,394 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:21:50,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50 WrapperNode [2022-11-22 00:21:50,395 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:21:50,396 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:21:50,397 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:21:50,397 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:21:50,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:50,770 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:51,849 INFO L138 Inliner]: procedures = 712, calls = 16193, calls flagged for inlining = 391, calls inlined = 342, statements flattened = 29004 [2022-11-22 00:21:51,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:21:51,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:21:51,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:21:51,851 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:21:51,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:51,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:52,156 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:52,178 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,211 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,296 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,490 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,552 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,703 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:21:53,705 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:21:53,705 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:21:53,705 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:21:53,706 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (1/1) ... [2022-11-22 00:21:53,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:21:53,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:21:53,748 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:21:53,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:21:53,793 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 00:21:53,793 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 00:21:53,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-22 00:21:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-22 00:21:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 00:21:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 00:21:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-22 00:21:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-22 00:21:53,794 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-22 00:21:53,794 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-22 00:21:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-22 00:21:53,795 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-22 00:21:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-22 00:21:53,795 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-22 00:21:53,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:21:53,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:21:53,796 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-22 00:21:53,796 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-22 00:21:53,796 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 00:21:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 00:21:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 00:21:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 00:21:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-22 00:21:53,798 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-22 00:21:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-22 00:21:53,798 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-22 00:21:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:21:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:21:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-22 00:21:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-22 00:21:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-22 00:21:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-22 00:21:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-22 00:21:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-22 00:21:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:21:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:21:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-22 00:21:53,800 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-22 00:21:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 00:21:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 00:21:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-22 00:21:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-22 00:21:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 00:21:53,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 00:21:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-22 00:21:53,802 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-22 00:21:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 00:21:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 00:21:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 00:21:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 00:21:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-22 00:21:53,803 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-22 00:21:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-22 00:21:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-22 00:21:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 00:21:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 00:21:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-22 00:21:53,804 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-22 00:21:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-22 00:21:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-22 00:21:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:21:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:21:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-22 00:21:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-22 00:21:53,806 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-22 00:21:53,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-22 00:21:53,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-22 00:21:53,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-22 00:21:53,807 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-22 00:21:53,808 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-22 00:21:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 00:21:53,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 00:21:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:21:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:21:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:21:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:21:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 00:21:53,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 00:21:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:21:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:21:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:21:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:21:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:21:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:21:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 00:21:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 00:21:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:21:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 00:21:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 00:21:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-22 00:21:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-22 00:21:53,812 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-22 00:21:53,812 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-22 00:21:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-22 00:21:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-22 00:21:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-22 00:21:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-22 00:21:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 00:21:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 00:21:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-22 00:21:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-22 00:21:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:21:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:21:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-22 00:21:53,815 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-22 00:21:53,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-22 00:21:53,819 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-22 00:21:53,820 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-22 00:21:53,820 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-22 00:21:53,820 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:21:53,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:21:53,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 00:21:53,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 00:21:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-22 00:21:53,827 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-22 00:21:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-22 00:21:53,827 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-22 00:21:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:21:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 00:21:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 00:21:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-22 00:21:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-22 00:21:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-22 00:21:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-22 00:21:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-22 00:21:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-22 00:21:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:21:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:21:53,829 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-22 00:21:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-22 00:21:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:21:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:21:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:21:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-22 00:21:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-22 00:21:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:21:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:21:53,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:21:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-22 00:21:53,831 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-22 00:21:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-22 00:21:53,831 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-22 00:21:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-22 00:21:53,831 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-22 00:21:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:21:53,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:21:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-22 00:21:53,832 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-22 00:21:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-22 00:21:53,832 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-22 00:21:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 00:21:53,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 00:21:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-22 00:21:53,832 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-22 00:21:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 00:21:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 00:21:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 00:21:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 00:21:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-22 00:21:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-22 00:21:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:21:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:21:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-22 00:21:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-22 00:21:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-22 00:21:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-22 00:21:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-22 00:21:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-22 00:21:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 00:21:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 00:21:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-22 00:21:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-22 00:21:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-22 00:21:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-22 00:21:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-22 00:21:53,836 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-22 00:21:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-22 00:21:53,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-22 00:21:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-22 00:21:53,836 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-22 00:21:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:21:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-22 00:21:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-22 00:21:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 00:21:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 00:21:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:21:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 00:21:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 00:21:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:21:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:21:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:21:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:21:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:21:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-22 00:21:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-22 00:21:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:21:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-22 00:21:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-22 00:21:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:21:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:21:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-22 00:21:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-22 00:21:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-22 00:21:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-22 00:21:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-22 00:21:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-22 00:21:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-22 00:21:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-22 00:21:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:21:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:21:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-22 00:21:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-22 00:21:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-22 00:21:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-22 00:21:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-22 00:21:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-22 00:21:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 00:21:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 00:21:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 00:21:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 00:21:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:21:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:21:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-22 00:21:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-22 00:21:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:21:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:21:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-22 00:21:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-22 00:21:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-22 00:21:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-22 00:21:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 00:21:53,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 00:21:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-22 00:21:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-22 00:21:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-22 00:21:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-22 00:21:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-22 00:21:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-22 00:21:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 00:21:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 00:21:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-22 00:21:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-22 00:21:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:21:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:21:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-22 00:21:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-22 00:21:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:21:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:21:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 00:21:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 00:21:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-22 00:21:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-22 00:21:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-22 00:21:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-22 00:21:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-22 00:21:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-22 00:21:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-22 00:21:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-22 00:21:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:21:53,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:21:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-22 00:21:53,852 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-22 00:21:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 00:21:53,852 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 00:21:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-22 00:21:53,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-22 00:21:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-22 00:21:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-22 00:21:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-22 00:21:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-22 00:21:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 00:21:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 00:21:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-22 00:21:53,854 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-22 00:21:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:21:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:21:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:21:53,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:21:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 00:21:53,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 00:21:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:21:53,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:21:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 00:21:53,855 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 00:21:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-22 00:21:53,855 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-22 00:21:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:21:53,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:21:53,856 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 00:21:53,856 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 00:21:53,856 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 00:21:53,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 00:21:53,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 00:21:53,856 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-22 00:21:53,857 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-22 00:21:53,857 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 00:21:53,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 00:21:53,857 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-22 00:21:53,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-22 00:21:53,857 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-22 00:21:53,857 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-22 00:21:53,858 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 00:21:53,858 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 00:21:53,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:21:53,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:21:53,858 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-22 00:21:53,858 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-22 00:21:53,858 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-22 00:21:53,859 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-22 00:21:53,859 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-22 00:21:53,859 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-22 00:21:53,859 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-22 00:21:53,859 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-22 00:21:53,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:21:53,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:21:53,860 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-22 00:21:53,860 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-22 00:21:53,860 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-22 00:21:53,860 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-22 00:21:53,860 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-22 00:21:53,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-22 00:21:53,861 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 00:21:53,861 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 00:21:53,861 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-22 00:21:53,861 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-22 00:21:53,861 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-22 00:21:53,861 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-22 00:21:53,861 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 00:21:53,862 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 00:21:53,862 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 00:21:53,862 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 00:21:53,862 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 00:21:53,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 00:21:53,862 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 00:21:53,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 00:21:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:21:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:21:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:21:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 00:21:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 00:21:53,863 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 00:21:53,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 00:21:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-22 00:21:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-22 00:21:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:21:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 00:21:53,864 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 00:21:53,864 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 00:21:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 00:21:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 00:21:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 00:21:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-22 00:21:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-22 00:21:53,865 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-22 00:21:53,865 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-22 00:21:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-22 00:21:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-22 00:21:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:21:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-22 00:21:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-22 00:21:53,866 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-22 00:21:53,866 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-22 00:21:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-22 00:21:53,867 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-22 00:21:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 00:21:53,867 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 00:21:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-22 00:21:53,867 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-22 00:21:53,867 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 00:21:53,868 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 00:21:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-22 00:21:53,868 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-22 00:21:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:21:53,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:21:53,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-22 00:21:53,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-22 00:21:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:21:53,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:21:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 00:21:53,869 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 00:21:53,869 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-22 00:21:53,869 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-22 00:21:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 00:21:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 00:21:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-22 00:21:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-22 00:21:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-22 00:21:53,870 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-22 00:21:53,870 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-22 00:21:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-22 00:21:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-22 00:21:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-22 00:21:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-22 00:21:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-22 00:21:53,871 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-22 00:21:53,871 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-22 00:21:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-22 00:21:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-22 00:21:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-22 00:21:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-22 00:21:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 00:21:53,872 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 00:21:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 00:21:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 00:21:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:21:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:21:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-22 00:21:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-22 00:21:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-22 00:21:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-22 00:21:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-22 00:21:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-22 00:21:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-22 00:21:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-22 00:21:53,874 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-22 00:21:53,874 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-22 00:21:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 00:21:53,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 00:21:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:21:53,875 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:21:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-22 00:21:53,875 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-22 00:21:53,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 00:21:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 00:21:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 00:21:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-22 00:21:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:21:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:21:53,876 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-22 00:21:53,876 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-22 00:21:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-22 00:21:53,877 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-22 00:21:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_20 [2022-11-22 00:21:53,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_20 [2022-11-22 00:21:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:21:53,877 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-22 00:21:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-22 00:21:53,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:21:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:21:53,878 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-22 00:21:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-22 00:21:53,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-22 00:21:53,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-22 00:21:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-22 00:21:53,879 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-22 00:21:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 00:21:53,879 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 00:21:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-22 00:21:53,879 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-22 00:21:53,879 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 00:21:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 00:21:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-22 00:21:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-22 00:21:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-22 00:21:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-22 00:21:53,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 00:21:53,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 00:21:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-22 00:21:53,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-22 00:21:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-22 00:21:53,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-22 00:21:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-22 00:21:53,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-22 00:21:53,881 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-22 00:21:53,882 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-22 00:21:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 00:21:53,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 00:21:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-22 00:21:53,882 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-22 00:21:53,882 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-22 00:21:53,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-22 00:21:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-22 00:21:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-22 00:21:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:21:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:21:53,883 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 00:21:53,883 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 00:21:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:21:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:21:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:21:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:21:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-22 00:21:53,884 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-22 00:21:53,884 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-22 00:21:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-22 00:21:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 00:21:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 00:21:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-22 00:21:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-22 00:21:53,885 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 00:21:53,885 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 00:21:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-22 00:21:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-22 00:21:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:21:53,886 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:21:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 00:21:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:21:53,886 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-22 00:21:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-22 00:21:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-22 00:21:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-22 00:21:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:21:53,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:21:53,887 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 00:21:56,199 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:21:56,209 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:21:57,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:23:03,681 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:23:10,796 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:23:10,797 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-22 00:23:10,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:10 BoogieIcfgContainer [2022-11-22 00:23:10,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:23:10,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:23:10,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:23:10,811 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:23:10,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:21:39" (1/3) ... [2022-11-22 00:23:10,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2320ec33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:10, skipping insertion in model container [2022-11-22 00:23:10,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:21:50" (2/3) ... [2022-11-22 00:23:10,813 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2320ec33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:23:10, skipping insertion in model container [2022-11-22 00:23:10,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:23:10" (3/3) ... [2022-11-22 00:23:10,814 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-22 00:23:10,833 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:23:10,833 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 00:23:11,000 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:23:11,010 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7b022e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:23:11,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 00:23:11,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 6545 states, 4181 states have (on average 1.3360440086103802) internal successors, (5586), 4288 states have internal predecessors, (5586), 2122 states have call successors, (2122), 242 states have call predecessors, (2122), 241 states have return successors, (2118), 2105 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-22 00:23:11,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-22 00:23:11,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:11,043 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-22 00:23:11,044 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:11,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:11,048 INFO L85 PathProgramCache]: Analyzing trace with hash 591715963, now seen corresponding path program 1 times [2022-11-22 00:23:11,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:11,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827788204] [2022-11-22 00:23:11,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:11,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:14,341 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 00:23:14,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:14,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827788204] [2022-11-22 00:23:14,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827788204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:14,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:14,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:23:14,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214682415] [2022-11-22 00:23:14,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:14,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:23:14,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:14,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:23:14,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:23:14,402 INFO L87 Difference]: Start difference. First operand has 6545 states, 4181 states have (on average 1.3360440086103802) internal successors, (5586), 4288 states have internal predecessors, (5586), 2122 states have call successors, (2122), 242 states have call predecessors, (2122), 241 states have return successors, (2118), 2105 states have call predecessors, (2118), 2118 states have call successors, (2118) Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-22 00:23:16,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:23,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:25,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:27,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:34,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:38,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:44,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:50,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:52,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:53,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:53,953 INFO L93 Difference]: Finished difference Result 19520 states and 29398 transitions. [2022-11-22 00:23:53,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:23:53,956 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2022-11-22 00:23:53,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:54,113 INFO L225 Difference]: With dead ends: 19520 [2022-11-22 00:23:54,113 INFO L226 Difference]: Without dead ends: 12946 [2022-11-22 00:23:54,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:54,193 INFO L413 NwaCegarLoop]: 12868 mSDtfsCounter, 9694 mSDsluCounter, 21901 mSDsCounter, 0 mSdLazyCounter, 2786 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9697 SdHoareTripleChecker+Valid, 34769 SdHoareTripleChecker+Invalid, 2792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2786 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:54,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9697 Valid, 34769 Invalid, 2792 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2786 Invalid, 5 Unknown, 0 Unchecked, 38.4s Time] [2022-11-22 00:23:54,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12946 states. [2022-11-22 00:23:55,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12946 to 12941. [2022-11-22 00:23:55,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12941 states, 8262 states have (on average 1.333696441539579) internal successors, (11019), 8465 states have internal predecessors, (11019), 4197 states have call successors, (4197), 481 states have call predecessors, (4197), 480 states have return successors, (4196), 4168 states have call predecessors, (4196), 4195 states have call successors, (4196) [2022-11-22 00:23:55,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12941 states to 12941 states and 19412 transitions. [2022-11-22 00:23:55,725 INFO L78 Accepts]: Start accepts. Automaton has 12941 states and 19412 transitions. Word has length 34 [2022-11-22 00:23:55,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:55,726 INFO L495 AbstractCegarLoop]: Abstraction has 12941 states and 19412 transitions. [2022-11-22 00:23:55,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-22 00:23:55,727 INFO L276 IsEmpty]: Start isEmpty. Operand 12941 states and 19412 transitions. [2022-11-22 00:23:55,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-22 00:23:55,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:55,735 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 00:23:55,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:23:55,735 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:55,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:55,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1115350739, now seen corresponding path program 1 times [2022-11-22 00:23:55,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:55,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441710461] [2022-11-22 00:23:55,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:55,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:58,572 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-11-22 00:23:58,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:58,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441710461] [2022-11-22 00:23:58,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441710461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:58,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:58,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:23:58,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893767082] [2022-11-22 00:23:58,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:58,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:23:58,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:58,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:23:58,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:23:58,577 INFO L87 Difference]: Start difference. First operand 12941 states and 19412 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:24:06,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:10,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:12,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:17,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:24,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:27,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:30,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:30,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:30,987 INFO L93 Difference]: Finished difference Result 18040 states and 27058 transitions. [2022-11-22 00:24:30,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:24:30,988 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2022-11-22 00:24:30,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:31,125 INFO L225 Difference]: With dead ends: 18040 [2022-11-22 00:24:31,125 INFO L226 Difference]: Without dead ends: 18038 [2022-11-22 00:24:31,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:31,141 INFO L413 NwaCegarLoop]: 10747 mSDtfsCounter, 7261 mSDsluCounter, 19850 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 63 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7320 SdHoareTripleChecker+Valid, 30597 SdHoareTripleChecker+Invalid, 2397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:31,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7320 Valid, 30597 Invalid, 2397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 2328 Invalid, 6 Unknown, 0 Unchecked, 31.6s Time] [2022-11-22 00:24:31,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18038 states. [2022-11-22 00:24:32,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18038 to 17537. [2022-11-22 00:24:32,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17537 states, 11201 states have (on average 1.3328274261226676) internal successors, (14929), 11464 states have internal predecessors, (14929), 5662 states have call successors, (5662), 673 states have call predecessors, (5662), 672 states have return successors, (5661), 5630 states have call predecessors, (5661), 5660 states have call successors, (5661) [2022-11-22 00:24:32,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17537 states to 17537 states and 26252 transitions. [2022-11-22 00:24:32,720 INFO L78 Accepts]: Start accepts. Automaton has 17537 states and 26252 transitions. Word has length 85 [2022-11-22 00:24:32,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:32,721 INFO L495 AbstractCegarLoop]: Abstraction has 17537 states and 26252 transitions. [2022-11-22 00:24:32,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:24:32,721 INFO L276 IsEmpty]: Start isEmpty. Operand 17537 states and 26252 transitions. [2022-11-22 00:24:32,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-11-22 00:24:32,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:32,782 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:32,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:24:32,783 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:32,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:32,784 INFO L85 PathProgramCache]: Analyzing trace with hash 2054432334, now seen corresponding path program 1 times [2022-11-22 00:24:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:32,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625861769] [2022-11-22 00:24:32,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:32,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:33,847 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:24:33,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1202525573] [2022-11-22 00:24:33,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:33,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:33,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:33,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:24:33,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:24:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:39,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 21686 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 00:24:40,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:24:40,137 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2022-11-22 00:24:40,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:24:40,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:40,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625861769] [2022-11-22 00:24:40,138 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 00:24:40,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202525573] [2022-11-22 00:24:40,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202525573] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:40,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:40,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:40,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097157325] [2022-11-22 00:24:40,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:40,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:40,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:40,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:40,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:40,141 INFO L87 Difference]: Start difference. First operand 17537 states and 26252 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-11-22 00:24:42,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:49,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:50,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:52,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:59,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:02,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:03,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:03,114 INFO L93 Difference]: Finished difference Result 33106 states and 49849 transitions. [2022-11-22 00:25:03,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:03,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 548 [2022-11-22 00:25:03,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:03,238 INFO L225 Difference]: With dead ends: 33106 [2022-11-22 00:25:03,238 INFO L226 Difference]: Without dead ends: 20179 [2022-11-22 00:25:03,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 546 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:03,330 INFO L413 NwaCegarLoop]: 10263 mSDtfsCounter, 1141 mSDsluCounter, 9293 mSDsCounter, 0 mSdLazyCounter, 1604 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 19556 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:03,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 19556 Invalid, 1609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1604 Invalid, 4 Unknown, 0 Unchecked, 22.3s Time] [2022-11-22 00:25:03,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20179 states. [2022-11-22 00:25:04,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20179 to 17547. [2022-11-22 00:25:04,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17547 states, 11209 states have (on average 1.3327683111785174) internal successors, (14939), 11472 states have internal predecessors, (14939), 5664 states have call successors, (5664), 673 states have call predecessors, (5664), 672 states have return successors, (5663), 5632 states have call predecessors, (5663), 5662 states have call successors, (5663) [2022-11-22 00:25:04,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17547 states to 17547 states and 26266 transitions. [2022-11-22 00:25:04,999 INFO L78 Accepts]: Start accepts. Automaton has 17547 states and 26266 transitions. Word has length 548 [2022-11-22 00:25:05,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:05,001 INFO L495 AbstractCegarLoop]: Abstraction has 17547 states and 26266 transitions. [2022-11-22 00:25:05,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-11-22 00:25:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 17547 states and 26266 transitions. [2022-11-22 00:25:05,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2022-11-22 00:25:05,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:05,175 INFO L195 NwaCegarLoop]: trace histogram [17, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:05,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:05,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:05,390 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:05,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:05,391 INFO L85 PathProgramCache]: Analyzing trace with hash 487190232, now seen corresponding path program 1 times [2022-11-22 00:25:05,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:05,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141244301] [2022-11-22 00:25:05,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:05,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:06,172 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:25:06,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378711622] [2022-11-22 00:25:06,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:06,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:06,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:06,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:25:06,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:25:13,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:13,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 22162 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:25:13,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:25:13,409 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2022-11-22 00:25:13,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:25:13,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:13,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141244301] [2022-11-22 00:25:13,412 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 00:25:13,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378711622] [2022-11-22 00:25:13,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378711622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:13,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:13,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:25:13,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697620002] [2022-11-22 00:25:13,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:13,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:25:13,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:13,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:25:13,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:25:13,416 INFO L87 Difference]: Start difference. First operand 17547 states and 26266 transitions. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2022-11-22 00:25:16,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:27,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:29,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:37,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:40,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:40,485 INFO L93 Difference]: Finished difference Result 37417 states and 56216 transitions. [2022-11-22 00:25:40,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:25:40,486 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 592 [2022-11-22 00:25:40,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:40,601 INFO L225 Difference]: With dead ends: 37417 [2022-11-22 00:25:40,602 INFO L226 Difference]: Without dead ends: 19884 [2022-11-22 00:25:40,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:25:40,685 INFO L413 NwaCegarLoop]: 10120 mSDtfsCounter, 1611 mSDsluCounter, 19036 mSDsCounter, 0 mSdLazyCounter, 2379 mSolverCounterSat, 113 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2209 SdHoareTripleChecker+Valid, 29156 SdHoareTripleChecker+Invalid, 2495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2379 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:40,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2209 Valid, 29156 Invalid, 2495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 2379 Invalid, 3 Unknown, 0 Unchecked, 26.2s Time] [2022-11-22 00:25:40,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19884 states. [2022-11-22 00:25:42,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19884 to 17553. [2022-11-22 00:25:42,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17553 states, 11215 states have (on average 1.3325902808738297) internal successors, (14945), 11478 states have internal predecessors, (14945), 5664 states have call successors, (5664), 673 states have call predecessors, (5664), 672 states have return successors, (5663), 5632 states have call predecessors, (5663), 5662 states have call successors, (5663) [2022-11-22 00:25:42,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17553 states to 17553 states and 26272 transitions. [2022-11-22 00:25:42,294 INFO L78 Accepts]: Start accepts. Automaton has 17553 states and 26272 transitions. Word has length 592 [2022-11-22 00:25:42,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:42,295 INFO L495 AbstractCegarLoop]: Abstraction has 17553 states and 26272 transitions. [2022-11-22 00:25:42,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2022-11-22 00:25:42,296 INFO L276 IsEmpty]: Start isEmpty. Operand 17553 states and 26272 transitions. [2022-11-22 00:25:42,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2022-11-22 00:25:42,369 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:42,370 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:42,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:42,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:42,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:42,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:42,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1282564407, now seen corresponding path program 1 times [2022-11-22 00:25:42,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:42,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422779313] [2022-11-22 00:25:42,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:42,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:43,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:44,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:44,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422779313] [2022-11-22 00:25:44,045 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-22 00:25:44,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813344192] [2022-11-22 00:25:44,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:44,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:44,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:44,047 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:25:44,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:25:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:51,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 22421 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:25:51,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:25:51,396 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2022-11-22 00:25:51,397 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:25:51,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813344192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:51,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:51,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:25:51,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400201074] [2022-11-22 00:25:51,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:51,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:25:51,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:51,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:25:51,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:25:51,401 INFO L87 Difference]: Start difference. First operand 17553 states and 26272 transitions. Second operand has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-22 00:25:54,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:03,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:04,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:06,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:08,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:12,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:17,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:19,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:19,997 INFO L93 Difference]: Finished difference Result 35593 states and 53326 transitions. [2022-11-22 00:26:19,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:26:19,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 610 [2022-11-22 00:26:19,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:20,237 INFO L225 Difference]: With dead ends: 35593 [2022-11-22 00:26:20,237 INFO L226 Difference]: Without dead ends: 18054 [2022-11-22 00:26:20,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:20,315 INFO L413 NwaCegarLoop]: 9301 mSDtfsCounter, 343 mSDsluCounter, 18207 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 123 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 27508 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:20,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 27508 Invalid, 2383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2256 Invalid, 4 Unknown, 0 Unchecked, 27.9s Time] [2022-11-22 00:26:20,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18054 states. [2022-11-22 00:26:21,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18054 to 17559. [2022-11-22 00:26:21,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17559 states, 11221 states have (on average 1.3324124409589164) internal successors, (14951), 11484 states have internal predecessors, (14951), 5664 states have call successors, (5664), 673 states have call predecessors, (5664), 672 states have return successors, (5663), 5632 states have call predecessors, (5663), 5662 states have call successors, (5663) [2022-11-22 00:26:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17559 states to 17559 states and 26278 transitions. [2022-11-22 00:26:21,726 INFO L78 Accepts]: Start accepts. Automaton has 17559 states and 26278 transitions. Word has length 610 [2022-11-22 00:26:21,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:21,727 INFO L495 AbstractCegarLoop]: Abstraction has 17559 states and 26278 transitions. [2022-11-22 00:26:21,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-22 00:26:21,728 INFO L276 IsEmpty]: Start isEmpty. Operand 17559 states and 26278 transitions. [2022-11-22 00:26:21,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2022-11-22 00:26:21,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:21,789 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:21,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:26:22,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:26:22,015 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:22,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:22,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1433255816, now seen corresponding path program 1 times [2022-11-22 00:26:22,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:22,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335559614] [2022-11-22 00:26:22,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:22,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:23,179 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:26:23,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1145173918] [2022-11-22 00:26:23,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:23,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:26:23,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:26:23,183 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:26:23,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:26:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:30,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 22467 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:26:30,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:26:30,990 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-22 00:26:30,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:26:30,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:30,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335559614] [2022-11-22 00:26:30,993 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 00:26:30,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145173918] [2022-11-22 00:26:30,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145173918] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:30,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:30,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:26:30,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736197220] [2022-11-22 00:26:30,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:30,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:26:30,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:30,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:26:30,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:26:30,996 INFO L87 Difference]: Start difference. First operand 17559 states and 26278 transitions. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-22 00:26:33,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:43,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:46,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:49,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:54,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:55,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:57,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:57,547 INFO L93 Difference]: Finished difference Result 36175 states and 54224 transitions. [2022-11-22 00:26:57,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:26:57,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 613 [2022-11-22 00:26:57,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:57,638 INFO L225 Difference]: With dead ends: 36175 [2022-11-22 00:26:57,638 INFO L226 Difference]: Without dead ends: 18630 [2022-11-22 00:26:57,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:26:57,732 INFO L413 NwaCegarLoop]: 9503 mSDtfsCounter, 353 mSDsluCounter, 18551 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 109 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 28054 SdHoareTripleChecker+Invalid, 2465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:57,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 28054 Invalid, 2465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [109 Valid, 2352 Invalid, 4 Unknown, 0 Unchecked, 25.6s Time] [2022-11-22 00:26:57,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18630 states. [2022-11-22 00:26:58,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18630 to 17565. [2022-11-22 00:26:58,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17565 states, 11227 states have (on average 1.3322347911285295) internal successors, (14957), 11490 states have internal predecessors, (14957), 5664 states have call successors, (5664), 673 states have call predecessors, (5664), 672 states have return successors, (5663), 5632 states have call predecessors, (5663), 5662 states have call successors, (5663) [2022-11-22 00:26:59,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17565 states to 17565 states and 26284 transitions. [2022-11-22 00:26:59,023 INFO L78 Accepts]: Start accepts. Automaton has 17565 states and 26284 transitions. Word has length 613 [2022-11-22 00:26:59,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:59,024 INFO L495 AbstractCegarLoop]: Abstraction has 17565 states and 26284 transitions. [2022-11-22 00:26:59,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-22 00:26:59,024 INFO L276 IsEmpty]: Start isEmpty. Operand 17565 states and 26284 transitions. [2022-11-22 00:26:59,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2022-11-22 00:26:59,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:59,072 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 7, 6, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:59,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-22 00:26:59,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:26:59,299 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:59,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:59,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1563470169, now seen corresponding path program 1 times [2022-11-22 00:26:59,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:59,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131690905] [2022-11-22 00:26:59,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:59,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:00,353 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:27:00,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1408991587] [2022-11-22 00:27:00,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:00,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:00,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:00,363 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:00,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:27:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:08,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 22580 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:08,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:08,156 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-11-22 00:27:08,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:08,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:08,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131690905] [2022-11-22 00:27:08,157 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 00:27:08,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408991587] [2022-11-22 00:27:08,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408991587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:08,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:08,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:27:08,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221252522] [2022-11-22 00:27:08,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:08,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:08,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:08,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:08,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:27:08,161 INFO L87 Difference]: Start difference. First operand 17565 states and 26284 transitions. Second operand has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-11-22 00:27:11,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:18,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:22,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:24,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:25,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:27,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:29,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:31,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:38,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:40,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:41,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:41,539 INFO L93 Difference]: Finished difference Result 35617 states and 53350 transitions. [2022-11-22 00:27:41,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:27:41,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 632 [2022-11-22 00:27:41,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:41,633 INFO L225 Difference]: With dead ends: 35617 [2022-11-22 00:27:41,634 INFO L226 Difference]: Without dead ends: 18066 [2022-11-22 00:27:41,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:27:41,708 INFO L413 NwaCegarLoop]: 9305 mSDtfsCounter, 343 mSDsluCounter, 18206 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 123 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 27511 SdHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:41,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 27511 Invalid, 2388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2259 Invalid, 6 Unknown, 0 Unchecked, 32.5s Time] [2022-11-22 00:27:41,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18066 states. [2022-11-22 00:27:42,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18066 to 17571. [2022-11-22 00:27:42,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17571 states, 11233 states have (on average 1.3320573310780734) internal successors, (14963), 11496 states have internal predecessors, (14963), 5664 states have call successors, (5664), 673 states have call predecessors, (5664), 672 states have return successors, (5663), 5632 states have call predecessors, (5663), 5662 states have call successors, (5663) [2022-11-22 00:27:42,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17571 states to 17571 states and 26290 transitions. [2022-11-22 00:27:42,734 INFO L78 Accepts]: Start accepts. Automaton has 17571 states and 26290 transitions. Word has length 632 [2022-11-22 00:27:42,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:42,735 INFO L495 AbstractCegarLoop]: Abstraction has 17571 states and 26290 transitions. [2022-11-22 00:27:42,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-11-22 00:27:42,736 INFO L276 IsEmpty]: Start isEmpty. Operand 17571 states and 26290 transitions. [2022-11-22 00:27:42,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-11-22 00:27:42,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:42,764 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 7, 6, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:42,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 00:27:42,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:42,979 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:42,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:42,979 INFO L85 PathProgramCache]: Analyzing trace with hash -205784629, now seen corresponding path program 1 times [2022-11-22 00:27:42,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:42,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616962670] [2022-11-22 00:27:42,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:42,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:43,989 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:27:43,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [797379466] [2022-11-22 00:27:43,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:43,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:43,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:43,991 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:44,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_558aa8b7-f0c7-469d-a6d1-91b4548b35e6/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 00:27:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:52,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 22648 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:52,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 138 proven. 5 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2022-11-22 00:27:52,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:27:53,018 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-11-22 00:27:53,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:53,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616962670] [2022-11-22 00:27:53,019 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-22 00:27:53,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797379466] [2022-11-22 00:27:53,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797379466] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:27:53,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [554347359] [2022-11-22 00:27:53,055 INFO L159 IcfgInterpreter]: Started Sifa with 464 locations of interest [2022-11-22 00:27:53,055 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:27:53,061 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:27:53,067 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:27:53,067 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs