./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs --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 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:34:55,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:34:55,558 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:34:55,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:34:55,593 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:34:55,595 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:34:55,597 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:34:55,605 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:34:55,608 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:34:55,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:34:55,615 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:34:55,617 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:34:55,617 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:34:55,618 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:34:55,620 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:34:55,622 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:34:55,623 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:34:55,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:34:55,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:34:55,629 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:34:55,631 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:34:55,632 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:34:55,634 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:34:55,635 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:34:55,639 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:34:55,639 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:34:55,640 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:34:55,641 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:34:55,641 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:34:55,643 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:34:55,643 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:34:55,644 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:34:55,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:34:55,646 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:34:55,647 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:34:55,648 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:34:55,649 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:34:55,649 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:34:55,649 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:34:55,650 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:34:55,651 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:34:55,652 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:34:55,694 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:34:55,697 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:34:55,699 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:34:55,699 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:34:55,699 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:34:55,699 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:34:55,700 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:34:55,700 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:34:55,706 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:34:55,707 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:34:55,708 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:34:55,708 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:34:55,708 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:34:55,708 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:34:55,709 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:34:55,709 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:34:55,710 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:34:55,710 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:34:55,710 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:34:55,710 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:34:55,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:34:55,711 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:34:55,711 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:34:55,711 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:34:55,711 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:34:55,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:34:55,712 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:34:55,712 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:34:55,712 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:34:55,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:34:55,713 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:34:55,713 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:34:55,713 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:34:55,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:34:55,714 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:34:55,714 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:34:55,714 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:34:55,715 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/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_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs 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 -> 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 [2021-11-19 13:34:55,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:34:56,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:34:56,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:34:56,021 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:34:56,022 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:34:56,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-19 13:34:56,116 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/00161b879/4560f337ffee45d5b0e86f147a8cd541/FLAGe6327e26a [2021-11-19 13:34:57,161 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:34:57,162 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-19 13:34:57,245 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/00161b879/4560f337ffee45d5b0e86f147a8cd541/FLAGe6327e26a [2021-11-19 13:34:57,463 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/00161b879/4560f337ffee45d5b0e86f147a8cd541 [2021-11-19 13:34:57,466 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:34:57,467 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:34:57,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:34:57,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:34:57,472 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:34:57,473 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:57" (1/1) ... [2021-11-19 13:34:57,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@498262f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:57, skipping insertion in model container [2021-11-19 13:34:57,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:57" (1/1) ... [2021-11-19 13:34:57,493 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:34:57,680 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:34:59,785 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,791 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,831 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,832 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,832 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,840 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:59,840 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,510 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,522 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,534 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,545 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,554 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,565 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,566 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,575 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,594 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,602 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,605 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,608 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,612 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,616 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,618 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,621 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,626 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,629 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,642 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,657 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,680 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,688 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,691 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,703 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,706 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,708 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,724 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,755 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,804 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,805 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,809 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,811 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,816 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,820 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,821 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,824 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,825 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,827 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,831 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,834 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,837 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,839 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,842 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,844 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,846 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,850 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,852 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,856 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,860 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,861 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,862 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,863 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,866 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,868 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,883 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,896 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,914 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,917 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,933 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,936 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,940 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,940 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,945 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,949 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,954 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,957 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,961 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,969 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,974 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,981 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,990 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:00,995 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,032 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,038 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,042 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,043 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,048 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,049 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,051 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,054 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,063 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,068 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,073 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,083 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,666 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,700 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,701 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,718 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,758 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:01,771 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:35:02,639 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-19 13:35:02,642 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-19 13:35:02,673 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:02,711 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:35:02,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71b49b0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:02, skipping insertion in model container [2021-11-19 13:35:02,712 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:02,712 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:35:02,714 INFO L158 Benchmark]: Toolchain (without parser) took 5245.54ms. Allocated memory was 94.4MB in the beginning and 161.5MB in the end (delta: 67.1MB). Free memory was 53.3MB in the beginning and 85.4MB in the end (delta: -32.1MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. [2021-11-19 13:35:02,715 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 94.4MB. Free memory was 70.0MB in the beginning and 69.9MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:35:02,716 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5243.20ms. Allocated memory was 94.4MB in the beginning and 161.5MB in the end (delta: 67.1MB). Free memory was 53.0MB in the beginning and 85.4MB in the end (delta: -32.4MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. [2021-11-19 13:35:02,718 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 94.4MB. Free memory was 70.0MB in the beginning and 69.9MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5243.20ms. Allocated memory was 94.4MB in the beginning and 161.5MB in the end (delta: 67.1MB). Free memory was 53.0MB in the beginning and 85.4MB in the end (delta: -32.4MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5905]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs --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 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:35:05,067 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:35:05,070 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:35:05,124 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:35:05,125 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:35:05,129 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:35:05,131 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:35:05,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:35:05,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:35:05,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:35:05,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:35:05,150 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:35:05,150 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:35:05,153 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:35:05,155 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:35:05,159 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:35:05,161 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:35:05,162 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:35:05,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:35:05,174 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:35:05,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:35:05,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:35:05,180 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:35:05,183 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:35:05,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:35:05,193 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:35:05,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:35:05,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:35:05,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:35:05,197 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:35:05,198 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:35:05,199 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:35:05,201 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:35:05,201 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:35:05,215 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:35:05,215 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:35:05,216 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:35:05,217 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:35:05,217 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:35:05,217 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:35:05,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:35:05,219 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:35:05,241 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:35:05,241 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:35:05,242 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:35:05,242 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:35:05,242 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:35:05,243 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:35:05,243 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:35:05,243 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:35:05,243 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:35:05,243 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:35:05,244 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:35:05,244 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:35:05,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:35:05,245 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:35:05,245 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:35:05,245 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:35:05,245 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:35:05,245 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:35:05,246 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:35:05,246 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:35:05,246 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:35:05,246 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:35:05,246 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:35:05,247 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:35:05,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:35:05,247 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:35:05,247 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:35:05,247 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:35:05,247 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:35:05,248 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:35:05,248 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:35:05,248 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:35:05,248 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:35:05,248 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/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_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs 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 -> 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 [2021-11-19 13:35:05,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:35:05,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:35:05,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:35:05,644 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:35:05,646 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:35:05,648 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-19 13:35:05,720 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/476614340/c1f28af39fec4416b72698a0bcbb5021/FLAG2f7d1021f [2021-11-19 13:35:06,978 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:35:06,979 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-19 13:35:07,044 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/476614340/c1f28af39fec4416b72698a0bcbb5021/FLAG2f7d1021f [2021-11-19 13:35:07,237 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/data/476614340/c1f28af39fec4416b72698a0bcbb5021 [2021-11-19 13:35:07,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:35:07,242 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:35:07,245 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:07,246 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:35:07,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:35:07,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:07" (1/1) ... [2021-11-19 13:35:07,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d093072 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:07, skipping insertion in model container [2021-11-19 13:35:07,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:07" (1/1) ... [2021-11-19 13:35:07,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:35:07,462 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:35:12,357 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-19 13:35:12,360 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-19 13:35:12,400 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:12,473 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:35:12,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:35:13,261 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-19 13:35:13,262 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-19 13:35:13,267 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:13,302 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:35:14,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-19 13:35:14,031 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-19 13:35:14,084 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:14,295 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:35:14,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14 WrapperNode [2021-11-19 13:35:14,296 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:14,297 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:35:14,297 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:35:14,297 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:35:14,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:14,428 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:14,788 INFO L137 Inliner]: procedures = 557, calls = 4199, calls flagged for inlining = 248, calls inlined = 232, statements flattened = 8421 [2021-11-19 13:35:14,789 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:35:14,795 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:35:14,795 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:35:14,795 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:35:14,805 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:14,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:14,894 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:14,895 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:15,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:15,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:15,304 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:15,374 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:35:15,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:35:15,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:35:15,376 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:35:15,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (1/1) ... [2021-11-19 13:35:15,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:35:15,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:35:15,415 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:35:15,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:35:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2021-11-19 13:35:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2021-11-19 13:35:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2021-11-19 13:35:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2021-11-19 13:35:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:35:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:35:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 13:35:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 13:35:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:35:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:35:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-19 13:35:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-19 13:35:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2021-11-19 13:35:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2021-11-19 13:35:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 13:35:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 13:35:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2021-11-19 13:35:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2021-11-19 13:35:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2021-11-19 13:35:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2021-11-19 13:35:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2021-11-19 13:35:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2021-11-19 13:35:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2021-11-19 13:35:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2021-11-19 13:35:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:35:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:35:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2021-11-19 13:35:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2021-11-19 13:35:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:35:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:35:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2021-11-19 13:35:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2021-11-19 13:35:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-19 13:35:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-19 13:35:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:35:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:35:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-19 13:35:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-19 13:35:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-19 13:35:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-19 13:35:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2021-11-19 13:35:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2021-11-19 13:35:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-19 13:35:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-19 13:35:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:35:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:35:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-19 13:35:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-19 13:35:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-11-19 13:35:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-11-19 13:35:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:35:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:35:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:35:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:35:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-19 13:35:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2021-11-19 13:35:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2021-11-19 13:35:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:35:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-19 13:35:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-19 13:35:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:35:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 13:35:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 13:35:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:35:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:35:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-19 13:35:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-19 13:35:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2021-11-19 13:35:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2021-11-19 13:35:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:35:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:35:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-19 13:35:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-19 13:35:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 13:35:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 13:35:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2021-11-19 13:35:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2021-11-19 13:35:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2021-11-19 13:35:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2021-11-19 13:35:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:35:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:35:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:35:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:35:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:35:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:35:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-19 13:35:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-19 13:35:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:35:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:35:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:35:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:35:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:35:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:35:15,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:35:15,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:35:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2021-11-19 13:35:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2021-11-19 13:35:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:35:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:35:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 13:35:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 13:35:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-19 13:35:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-19 13:35:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:35:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:35:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-19 13:35:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-19 13:35:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2021-11-19 13:35:15,484 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2021-11-19 13:35:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-19 13:35:15,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-19 13:35:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2021-11-19 13:35:15,489 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2021-11-19 13:35:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:35:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:35:15,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:35:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:35:15,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:35:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2021-11-19 13:35:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2021-11-19 13:35:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:35:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2021-11-19 13:35:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2021-11-19 13:35:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:35:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:35:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:35:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:35:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:35:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2021-11-19 13:35:15,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2021-11-19 13:35:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 13:35:15,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 13:35:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:35:15,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:35:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 13:35:15,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 13:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2021-11-19 13:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2021-11-19 13:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2021-11-19 13:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2021-11-19 13:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2021-11-19 13:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2021-11-19 13:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 13:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 13:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-19 13:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-19 13:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2021-11-19 13:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2021-11-19 13:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-19 13:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-19 13:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2021-11-19 13:35:15,504 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2021-11-19 13:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2021-11-19 13:35:15,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2021-11-19 13:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:35:15,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:35:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2021-11-19 13:35:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2021-11-19 13:35:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:35:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-19 13:35:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-19 13:35:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:35:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-19 13:35:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-19 13:35:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:35:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:35:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:35:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:35:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2021-11-19 13:35:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2021-11-19 13:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 13:35:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 13:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2021-11-19 13:35:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2021-11-19 13:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2021-11-19 13:35:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2021-11-19 13:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:35:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-19 13:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-19 13:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2021-11-19 13:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2021-11-19 13:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-19 13:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-19 13:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2021-11-19 13:35:15,510 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2021-11-19 13:35:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-19 13:35:15,510 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-19 13:35:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:35:15,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:35:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2021-11-19 13:35:15,511 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2021-11-19 13:35:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:35:15,511 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:35:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-19 13:35:15,511 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-19 13:35:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 13:35:15,512 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 13:35:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2021-11-19 13:35:15,512 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2021-11-19 13:35:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2021-11-19 13:35:15,512 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2021-11-19 13:35:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-19 13:35:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-19 13:35:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2021-11-19 13:35:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2021-11-19 13:35:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:35:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2021-11-19 13:35:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2021-11-19 13:35:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-19 13:35:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-19 13:35:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-19 13:35:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-19 13:35:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2021-11-19 13:35:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2021-11-19 13:35:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:35:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-19 13:35:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-19 13:35:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-19 13:35:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-19 13:35:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:35:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:35:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:35:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:35:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:35:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 13:35:15,521 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 13:35:15,521 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2021-11-19 13:35:15,522 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2021-11-19 13:35:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-19 13:35:15,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-19 13:35:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2021-11-19 13:35:15,522 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2021-11-19 13:35:15,522 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-19 13:35:15,523 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-19 13:35:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:35:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:35:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-19 13:35:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-19 13:35:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 13:35:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 13:35:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-19 13:35:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-19 13:35:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:35:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:35:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-19 13:35:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-19 13:35:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2021-11-19 13:35:15,527 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2021-11-19 13:35:15,527 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2021-11-19 13:35:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2021-11-19 13:35:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2021-11-19 13:35:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2021-11-19 13:35:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2021-11-19 13:35:15,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2021-11-19 13:35:15,528 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-19 13:35:15,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-19 13:35:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:35:15,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:35:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:35:15,529 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:35:15,529 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-19 13:35:15,529 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-19 13:35:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:35:15,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:35:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-19 13:35:15,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-19 13:35:15,530 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2021-11-19 13:35:15,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2021-11-19 13:35:15,531 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:35:15,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:35:15,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:35:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2021-11-19 13:35:15,532 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2021-11-19 13:35:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:35:15,532 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:35:15,532 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2021-11-19 13:35:15,532 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2021-11-19 13:35:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-19 13:35:15,533 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-19 13:35:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2021-11-19 13:35:15,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2021-11-19 13:35:15,533 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2021-11-19 13:35:15,533 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2021-11-19 13:35:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-19 13:35:15,534 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-19 13:35:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2021-11-19 13:35:15,534 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2021-11-19 13:35:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-19 13:35:15,534 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-19 13:35:15,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:35:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:35:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2021-11-19 13:35:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2021-11-19 13:35:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2021-11-19 13:35:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2021-11-19 13:35:15,535 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2021-11-19 13:35:15,535 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2021-11-19 13:35:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2021-11-19 13:35:15,536 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2021-11-19 13:35:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2021-11-19 13:35:15,536 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2021-11-19 13:35:15,536 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-19 13:35:15,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-19 13:35:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-19 13:35:15,537 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-19 13:35:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2021-11-19 13:35:15,537 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2021-11-19 13:35:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2021-11-19 13:35:15,537 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2021-11-19 13:35:15,537 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-19 13:35:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-19 13:35:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2021-11-19 13:35:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2021-11-19 13:35:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2021-11-19 13:35:15,538 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2021-11-19 13:35:15,538 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2021-11-19 13:35:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2021-11-19 13:35:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:35:15,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:35:15,539 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-19 13:35:16,844 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:35:16,853 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:35:20,985 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:36:47,099 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:36:47,778 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:36:47,807 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:36:47,807 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-11-19 13:36:47,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:36:47 BoogieIcfgContainer [2021-11-19 13:36:47,816 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:36:47,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:36:47,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:36:47,821 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:36:47,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:35:07" (1/3) ... [2021-11-19 13:36:47,822 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e94538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:36:47, skipping insertion in model container [2021-11-19 13:36:47,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:14" (2/3) ... [2021-11-19 13:36:47,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e94538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:36:47, skipping insertion in model container [2021-11-19 13:36:47,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:36:47" (3/3) ... [2021-11-19 13:36:47,824 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-19 13:36:47,830 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:36:47,830 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:36:47,924 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:36:47,941 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:36:47,941 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:36:48,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 3966 states, 2832 states have (on average 1.3555790960451977) internal successors, (3839), 2892 states have internal predecessors, (3839), 997 states have call successors, (997), 153 states have call predecessors, (997), 152 states have return successors, (990), 976 states have call predecessors, (990), 990 states have call successors, (990) [2021-11-19 13:36:48,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-19 13:36:48,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:48,103 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 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] [2021-11-19 13:36:48,104 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:48,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:48,109 INFO L85 PathProgramCache]: Analyzing trace with hash 442050857, now seen corresponding path program 1 times [2021-11-19 13:36:48,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:48,126 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [734578976] [2021-11-19 13:36:48,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:48,128 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:48,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:48,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:48,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:36:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:50,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:50,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:51,287 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 948 trivial. 0 not checked. [2021-11-19 13:36:51,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:52,248 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2021-11-19 13:36:52,249 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:52,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [734578976] [2021-11-19 13:36:52,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [734578976] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:36:52,250 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:36:52,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:36:52,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497856711] [2021-11-19 13:36:52,253 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:52,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:36:52,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:52,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:36:52,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:36:52,298 INFO L87 Difference]: Start difference. First operand has 3966 states, 2832 states have (on average 1.3555790960451977) internal successors, (3839), 2892 states have internal predecessors, (3839), 997 states have call successors, (997), 153 states have call predecessors, (997), 152 states have return successors, (990), 976 states have call predecessors, (990), 990 states have call successors, (990) Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:36:54,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:37:18,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:37:18,359 INFO L93 Difference]: Finished difference Result 14014 states and 21069 transitions. [2021-11-19 13:37:18,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:37:18,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 224 [2021-11-19 13:37:18,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:37:18,494 INFO L225 Difference]: With dead ends: 14014 [2021-11-19 13:37:18,495 INFO L226 Difference]: Without dead ends: 9992 [2021-11-19 13:37:18,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:37:18,569 INFO L933 BasicCegarLoop]: 7325 mSDtfsCounter, 10173 mSDsluCounter, 9134 mSDsCounter, 0 mSdLazyCounter, 2040 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10173 SdHoareTripleChecker+Valid, 16459 SdHoareTripleChecker+Invalid, 2083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 2040 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:37:18,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10173 Valid, 16459 Invalid, 2083 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [42 Valid, 2040 Invalid, 1 Unknown, 0 Unchecked, 25.1s Time] [2021-11-19 13:37:18,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9992 states. [2021-11-19 13:37:19,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9992 to 9986. [2021-11-19 13:37:19,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9986 states, 7097 states have (on average 1.3539523742426378) internal successors, (9609), 7211 states have internal predecessors, (9609), 2485 states have call successors, (2485), 403 states have call predecessors, (2485), 403 states have return successors, (2485), 2447 states have call predecessors, (2485), 2485 states have call successors, (2485) [2021-11-19 13:37:19,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9986 states to 9986 states and 14579 transitions. [2021-11-19 13:37:19,466 INFO L78 Accepts]: Start accepts. Automaton has 9986 states and 14579 transitions. Word has length 224 [2021-11-19 13:37:19,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:37:19,472 INFO L470 AbstractCegarLoop]: Abstraction has 9986 states and 14579 transitions. [2021-11-19 13:37:19,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:37:19,473 INFO L276 IsEmpty]: Start isEmpty. Operand 9986 states and 14579 transitions. [2021-11-19 13:37:19,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-19 13:37:19,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:37:19,514 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:37:19,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:37:19,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:37:19,730 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:37:19,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:37:19,731 INFO L85 PathProgramCache]: Analyzing trace with hash 768850921, now seen corresponding path program 1 times [2021-11-19 13:37:19,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:37:19,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1283039810] [2021-11-19 13:37:19,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:37:19,735 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:37:19,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:37:19,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:37:19,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:37:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:37:22,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 2284 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:37:22,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:37:23,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 13:37:23,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:37:24,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2021-11-19 13:37:24,818 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:37:24,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1283039810] [2021-11-19 13:37:24,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1283039810] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:37:24,819 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:37:24,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:37:24,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949656143] [2021-11-19 13:37:24,819 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:37:24,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:37:24,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:37:24,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:37:24,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:37:24,822 INFO L87 Difference]: Start difference. First operand 9986 states and 14579 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:37:26,980 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:37:55,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:37:55,127 INFO L93 Difference]: Finished difference Result 39577 states and 57802 transitions. [2021-11-19 13:37:55,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:37:55,128 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 262 [2021-11-19 13:37:55,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:37:55,429 INFO L225 Difference]: With dead ends: 39577 [2021-11-19 13:37:55,429 INFO L226 Difference]: Without dead ends: 29626 [2021-11-19 13:37:55,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:37:55,530 INFO L933 BasicCegarLoop]: 7513 mSDtfsCounter, 14817 mSDsluCounter, 9242 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 1885 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14817 SdHoareTripleChecker+Valid, 16755 SdHoareTripleChecker+Invalid, 3853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1885 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:37:55,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14817 Valid, 16755 Invalid, 3853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1885 Valid, 1967 Invalid, 1 Unknown, 0 Unchecked, 28.7s Time] [2021-11-19 13:37:55,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29626 states. [2021-11-19 13:37:57,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29626 to 29618. [2021-11-19 13:37:57,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29618 states, 21043 states have (on average 1.354987406738583) internal successors, (28513), 21385 states have internal predecessors, (28513), 7365 states have call successors, (7365), 1209 states have call predecessors, (7365), 1209 states have return successors, (7371), 7251 states have call predecessors, (7371), 7365 states have call successors, (7371) [2021-11-19 13:37:57,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29618 states to 29618 states and 43249 transitions. [2021-11-19 13:37:57,274 INFO L78 Accepts]: Start accepts. Automaton has 29618 states and 43249 transitions. Word has length 262 [2021-11-19 13:37:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:37:57,275 INFO L470 AbstractCegarLoop]: Abstraction has 29618 states and 43249 transitions. [2021-11-19 13:37:57,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:37:57,276 INFO L276 IsEmpty]: Start isEmpty. Operand 29618 states and 43249 transitions. [2021-11-19 13:37:57,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2021-11-19 13:37:57,305 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:37:57,306 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:37:57,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 13:37:57,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:37:57,529 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:37:57,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:37:57,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2107500226, now seen corresponding path program 1 times [2021-11-19 13:37:57,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:37:57,531 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [996874609] [2021-11-19 13:37:57,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:37:57,532 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:37:57,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:37:57,533 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:37:57,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:37:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:37:59,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 2286 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:37:59,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:38:00,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 13:38:00,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:02,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2021-11-19 13:38:02,244 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:38:02,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [996874609] [2021-11-19 13:38:02,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [996874609] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:38:02,245 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:38:02,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:38:02,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469584124] [2021-11-19 13:38:02,246 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:38:02,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:38:02,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:38:02,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:38:02,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:38:02,248 INFO L87 Difference]: Start difference. First operand 29618 states and 43249 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:38:04,527 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:38:32,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:38:32,978 INFO L93 Difference]: Finished difference Result 117581 states and 171754 transitions. [2021-11-19 13:38:32,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:38:32,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 267 [2021-11-19 13:38:32,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:38:34,122 INFO L225 Difference]: With dead ends: 117581 [2021-11-19 13:38:34,122 INFO L226 Difference]: Without dead ends: 87998 [2021-11-19 13:38:34,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:38:34,361 INFO L933 BasicCegarLoop]: 7513 mSDtfsCounter, 14814 mSDsluCounter, 9242 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 1886 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14814 SdHoareTripleChecker+Valid, 16755 SdHoareTripleChecker+Invalid, 3854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1886 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:38:34,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14814 Valid, 16755 Invalid, 3854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1886 Valid, 1967 Invalid, 1 Unknown, 0 Unchecked, 28.1s Time] [2021-11-19 13:38:34,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87998 states. [2021-11-19 13:38:39,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87998 to 87982. [2021-11-19 13:38:39,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87982 states, 62469 states have (on average 1.355568361907506) internal successors, (84681), 63495 states have internal predecessors, (84681), 21885 states have call successors, (21885), 3627 states have call predecessors, (21885), 3627 states have return successors, (21921), 21543 states have call predecessors, (21921), 21885 states have call successors, (21921) [2021-11-19 13:38:40,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87982 states to 87982 states and 128487 transitions. [2021-11-19 13:38:40,140 INFO L78 Accepts]: Start accepts. Automaton has 87982 states and 128487 transitions. Word has length 267 [2021-11-19 13:38:40,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:38:40,142 INFO L470 AbstractCegarLoop]: Abstraction has 87982 states and 128487 transitions. [2021-11-19 13:38:40,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:38:40,142 INFO L276 IsEmpty]: Start isEmpty. Operand 87982 states and 128487 transitions. [2021-11-19 13:38:40,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2021-11-19 13:38:40,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:38:40,172 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:38:40,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:38:40,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:38:40,386 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:38:40,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:38:40,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1178684432, now seen corresponding path program 1 times [2021-11-19 13:38:40,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:38:40,389 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1998181240] [2021-11-19 13:38:40,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:38:40,390 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:38:40,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:38:40,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:38:40,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:38:42,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:38:42,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 2283 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:38:42,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:38:44,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 13:38:44,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:45,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2021-11-19 13:38:45,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:38:45,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1998181240] [2021-11-19 13:38:45,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1998181240] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:38:45,619 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:38:45,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:38:45,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483920247] [2021-11-19 13:38:45,620 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:38:45,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:38:45,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:38:45,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:38:45,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:38:45,623 INFO L87 Difference]: Start difference. First operand 87982 states and 128487 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:38:47,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:39:20,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:20,599 INFO L93 Difference]: Finished difference Result 333505 states and 486570 transitions. [2021-11-19 13:39:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:39:20,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 266 [2021-11-19 13:39:20,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:22,360 INFO L225 Difference]: With dead ends: 333505 [2021-11-19 13:39:22,360 INFO L226 Difference]: Without dead ends: 245558 [2021-11-19 13:39:23,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:23,093 INFO L933 BasicCegarLoop]: 7513 mSDtfsCounter, 14811 mSDsluCounter, 9242 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 1886 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14811 SdHoareTripleChecker+Valid, 16755 SdHoareTripleChecker+Invalid, 3854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1886 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:23,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14811 Valid, 16755 Invalid, 3854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1886 Valid, 1967 Invalid, 1 Unknown, 0 Unchecked, 27.1s Time] [2021-11-19 13:39:23,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245558 states. [2021-11-19 13:39:34,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245558 to 245482. [2021-11-19 13:39:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245482 states, 174363 states have (on average 1.3545821074425193) internal successors, (236189), 177257 states have internal predecessors, (236189), 60773 states have call successors, (60773), 10345 states have call predecessors, (60773), 10345 states have return successors, (60935), 59811 states have call predecessors, (60935), 60773 states have call successors, (60935) [2021-11-19 13:39:37,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245482 states to 245482 states and 357897 transitions. [2021-11-19 13:39:37,705 INFO L78 Accepts]: Start accepts. Automaton has 245482 states and 357897 transitions. Word has length 266 [2021-11-19 13:39:37,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:37,705 INFO L470 AbstractCegarLoop]: Abstraction has 245482 states and 357897 transitions. [2021-11-19 13:39:37,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-19 13:39:37,706 INFO L276 IsEmpty]: Start isEmpty. Operand 245482 states and 357897 transitions. [2021-11-19 13:39:37,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-19 13:39:37,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:37,717 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 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] [2021-11-19 13:39:37,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:39:37,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:37,943 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:39:37,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:37,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1083184228, now seen corresponding path program 1 times [2021-11-19 13:39:37,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:37,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1797810707] [2021-11-19 13:39:37,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:37,946 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:37,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:37,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:37,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5961b71d-9625-4970-bee9-93184ba740dc/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:39:39,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:39,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 2020 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:39,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:41,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 960 trivial. 0 not checked. [2021-11-19 13:39:41,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:42,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1005 trivial. 0 not checked. [2021-11-19 13:39:42,720 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:42,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1797810707] [2021-11-19 13:39:42,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1797810707] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:42,720 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:42,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:39:42,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443015639] [2021-11-19 13:39:42,721 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:42,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:39:42,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:42,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:39:42,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:42,723 INFO L87 Difference]: Start difference. First operand 245482 states and 357897 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2021-11-19 13:39:44,888 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []