./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 48ae22c8c2494b96697ffe1db529f00fa4b52cdca22138b3bf77c84445f7f2f5 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 06:40:06,413 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:40:06,416 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:40:06,445 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:40:06,446 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:40:06,447 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:40:06,449 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:40:06,451 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:40:06,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:40:06,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:40:06,455 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:40:06,458 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:40:06,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:40:06,460 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:40:06,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:40:06,462 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:40:06,463 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:40:06,464 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:40:06,466 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:40:06,469 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:40:06,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:40:06,485 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:40:06,488 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:40:06,490 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:40:06,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:40:06,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:40:06,507 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:40:06,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:40:06,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:40:06,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:40:06,511 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:40:06,512 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:40:06,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:40:06,516 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:40:06,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:40:06,520 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:40:06,521 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:40:06,521 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:40:06,521 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:40:06,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:40:06,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:40:06,525 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:40:06,567 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:40:06,567 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:40:06,568 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:40:06,569 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:40:06,570 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:40:06,570 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:40:06,570 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:40:06,571 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:40:06,571 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:40:06,571 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:40:06,572 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:40:06,573 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:40:06,573 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:40:06,573 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:40:06,574 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:40:06,574 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:40:06,574 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:40:06,575 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:40:06,575 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:40:06,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:40:06,576 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:40:06,576 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:40:06,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:40:06,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:40:06,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:40:06,578 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:40:06,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:40:06,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:40:06,579 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:40:06,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:40:06,579 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:40:06,580 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:40:06,580 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:40:06,580 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:40:06,581 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:40:06,581 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:40:06,581 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:40:06,582 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:40:06,582 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 48ae22c8c2494b96697ffe1db529f00fa4b52cdca22138b3bf77c84445f7f2f5 [2022-11-19 06:40:06,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:40:06,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:40:06,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:40:06,975 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:40:06,976 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:40:06,977 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-19 06:40:07,065 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/data/ec49b1ad4/5ba9c7a256b248648c49907ce6e6a139/FLAGc63ea1cf6 [2022-11-19 06:40:08,386 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:40:08,393 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-19 06:40:08,474 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/data/ec49b1ad4/5ba9c7a256b248648c49907ce6e6a139/FLAGc63ea1cf6 [2022-11-19 06:40:08,963 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/data/ec49b1ad4/5ba9c7a256b248648c49907ce6e6a139 [2022-11-19 06:40:08,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:40:08,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:40:08,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:40:08,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:40:08,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:40:08,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:40:08" (1/1) ... [2022-11-19 06:40:08,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35acfab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:08, skipping insertion in model container [2022-11-19 06:40:08,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:40:08" (1/1) ... [2022-11-19 06:40:08,988 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:40:09,243 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:40:19,667 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-11-19 06:40:19,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:40:20,002 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:40:20,934 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[788938,788951] [2022-11-19 06:40:20,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:40:21,748 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:40:21,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21 WrapperNode [2022-11-19 06:40:21,749 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:40:21,750 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:40:21,750 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:40:21,751 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:40:21,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:22,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:22,799 INFO L138 Inliner]: procedures = 926, calls = 12319, calls flagged for inlining = 543, calls inlined = 454, statements flattened = 18148 [2022-11-19 06:40:22,800 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:40:22,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:40:22,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:40:22,802 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:40:22,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:22,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:22,935 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:22,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,520 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,672 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,728 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,945 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:40:23,953 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:40:23,953 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:40:23,953 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:40:23,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (1/1) ... [2022-11-19 06:40:23,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:40:24,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:24,029 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:40:24,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:40:24,079 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2022-11-19 06:40:24,079 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2022-11-19 06:40:24,080 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 06:40:24,080 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 06:40:24,080 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2022-11-19 06:40:24,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2022-11-19 06:40:24,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-19 06:40:24,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-19 06:40:24,081 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2022-11-19 06:40:24,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2022-11-19 06:40:24,081 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2022-11-19 06:40:24,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2022-11-19 06:40:24,081 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:40:24,082 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:40:24,082 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 06:40:24,082 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 06:40:24,082 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-19 06:40:24,082 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-19 06:40:24,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 06:40:24,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 06:40:24,083 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-19 06:40:24,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2022-11-19 06:40:24,083 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2022-11-19 06:40:24,083 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2022-11-19 06:40:24,084 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2022-11-19 06:40:24,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2022-11-19 06:40:24,084 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:40:24,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:40:24,084 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:40:24,085 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:40:24,085 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2022-11-19 06:40:24,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2022-11-19 06:40:24,085 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2022-11-19 06:40:24,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2022-11-19 06:40:24,085 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:40:24,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:40:24,086 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2022-11-19 06:40:24,086 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2022-11-19 06:40:24,086 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:40:24,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:40:24,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_19_2 [2022-11-19 06:40:24,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_19_2 [2022-11-19 06:40:24,087 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2022-11-19 06:40:24,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2022-11-19 06:40:24,087 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2022-11-19 06:40:24,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2022-11-19 06:40:24,088 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:40:24,088 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:40:24,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-19 06:40:24,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2022-11-19 06:40:24,088 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2022-11-19 06:40:24,089 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2022-11-19 06:40:24,089 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2022-11-19 06:40:24,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2022-11-19 06:40:24,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:40:24,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:40:24,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:40:24,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-19 06:40:24,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2022-11-19 06:40:24,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 06:40:24,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 06:40:24,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-19 06:40:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-19 06:40:24,091 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2022-11-19 06:40:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2022-11-19 06:40:24,091 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2022-11-19 06:40:24,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2022-11-19 06:40:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:40:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:40:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2022-11-19 06:40:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2022-11-19 06:40:24,092 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2022-11-19 06:40:24,092 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2022-11-19 06:40:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2022-11-19 06:40:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2022-11-19 06:40:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-19 06:40:24,093 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-19 06:40:24,093 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2022-11-19 06:40:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2022-11-19 06:40:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-19 06:40:24,094 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-19 06:40:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:40:24,094 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2022-11-19 06:40:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2022-11-19 06:40:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:40:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:40:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:40:24,095 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:40:24,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:40:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2022-11-19 06:40:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2022-11-19 06:40:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:40:24,096 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2022-11-19 06:40:24,096 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2022-11-19 06:40:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-19 06:40:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-19 06:40:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 06:40:24,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 06:40:24,097 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2022-11-19 06:40:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2022-11-19 06:40:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:40:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:40:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2022-11-19 06:40:24,098 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2022-11-19 06:40:24,098 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-19 06:40:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-19 06:40:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:40:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:40:24,099 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2022-11-19 06:40:24,099 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2022-11-19 06:40:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2022-11-19 06:40:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2022-11-19 06:40:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 06:40:24,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 06:40:24,100 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-19 06:40:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-19 06:40:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2022-11-19 06:40:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2022-11-19 06:40:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2022-11-19 06:40:24,101 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2022-11-19 06:40:24,101 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2022-11-19 06:40:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2022-11-19 06:40:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 06:40:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 06:40:24,102 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2022-11-19 06:40:24,102 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2022-11-19 06:40:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2022-11-19 06:40:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2022-11-19 06:40:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2022-11-19 06:40:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2022-11-19 06:40:24,103 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2022-11-19 06:40:24,103 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2022-11-19 06:40:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2022-11-19 06:40:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2022-11-19 06:40:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2022-11-19 06:40:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2022-11-19 06:40:24,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:40:24,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:40:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2022-11-19 06:40:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2022-11-19 06:40:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:40:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:40:24,105 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2022-11-19 06:40:24,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2022-11-19 06:40:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2022-11-19 06:40:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2022-11-19 06:40:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-19 06:40:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-19 06:40:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2022-11-19 06:40:24,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2022-11-19 06:40:24,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:40:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:40:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-19 06:40:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2022-11-19 06:40:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2022-11-19 06:40:24,107 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-19 06:40:24,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-19 06:40:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:40:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:40:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2022-11-19 06:40:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2022-11-19 06:40:24,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-19 06:40:24,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-19 06:40:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2022-11-19 06:40:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2022-11-19 06:40:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2022-11-19 06:40:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2022-11-19 06:40:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_29 [2022-11-19 06:40:24,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_29 [2022-11-19 06:40:24,109 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2022-11-19 06:40:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2022-11-19 06:40:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-19 06:40:24,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-19 06:40:24,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-19 06:40:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-19 06:40:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:40:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:40:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2022-11-19 06:40:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2022-11-19 06:40:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-19 06:40:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-19 06:40:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2022-11-19 06:40:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2022-11-19 06:40:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2022-11-19 06:40:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2022-11-19 06:40:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 06:40:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 06:40:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-19 06:40:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-19 06:40:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:40:24,113 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2022-11-19 06:40:24,113 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2022-11-19 06:40:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2022-11-19 06:40:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2022-11-19 06:40:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:40:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-19 06:40:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-19 06:40:24,114 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2022-11-19 06:40:24,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2022-11-19 06:40:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2022-11-19 06:40:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2022-11-19 06:40:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-11-19 06:40:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-11-19 06:40:24,115 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2022-11-19 06:40:24,115 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2022-11-19 06:40:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2022-11-19 06:40:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2022-11-19 06:40:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2022-11-19 06:40:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2022-11-19 06:40:24,116 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:40:24,116 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:40:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2022-11-19 06:40:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2022-11-19 06:40:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 06:40:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 06:40:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:40:24,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:40:24,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:40:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:40:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2022-11-19 06:40:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2022-11-19 06:40:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2022-11-19 06:40:24,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2022-11-19 06:40:24,118 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2022-11-19 06:40:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2022-11-19 06:40:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2022-11-19 06:40:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2022-11-19 06:40:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 06:40:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 06:40:24,119 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 06:40:24,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 06:40:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 06:40:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 06:40:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2022-11-19 06:40:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2022-11-19 06:40:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 06:40:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 06:40:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2022-11-19 06:40:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2022-11-19 06:40:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_2_5 [2022-11-19 06:40:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_2_5 [2022-11-19 06:40:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2022-11-19 06:40:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2022-11-19 06:40:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:40:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2022-11-19 06:40:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2022-11-19 06:40:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 06:40:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 06:40:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:40:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:40:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2022-11-19 06:40:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2022-11-19 06:40:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_freq [2022-11-19 06:40:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_freq [2022-11-19 06:40:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2022-11-19 06:40:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2022-11-19 06:40:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-19 06:40:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-19 06:40:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:40:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:40:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 06:40:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 06:40:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2022-11-19 06:40:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2022-11-19 06:40:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2022-11-19 06:40:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2022-11-19 06:40:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-19 06:40:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-19 06:40:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2022-11-19 06:40:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2022-11-19 06:40:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2022-11-19 06:40:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2022-11-19 06:40:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2022-11-19 06:40:24,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2022-11-19 06:40:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2022-11-19 06:40:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2022-11-19 06:40:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2022-11-19 06:40:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2022-11-19 06:40:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2022-11-19 06:40:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2022-11-19 06:40:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:40:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:40:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:40:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:40:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2022-11-19 06:40:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2022-11-19 06:40:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2022-11-19 06:40:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2022-11-19 06:40:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:40:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:40:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2022-11-19 06:40:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2022-11-19 06:40:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-19 06:40:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2022-11-19 06:40:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:40:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:40:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2022-11-19 06:40:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2022-11-19 06:40:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2022-11-19 06:40:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2022-11-19 06:40:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2022-11-19 06:40:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2022-11-19 06:40:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 06:40:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 06:40:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2022-11-19 06:40:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2022-11-19 06:40:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-11-19 06:40:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-11-19 06:40:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-19 06:40:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-19 06:40:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:40:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:40:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:40:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:40:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2022-11-19 06:40:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2022-11-19 06:40:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2022-11-19 06:40:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2022-11-19 06:40:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:40:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2022-11-19 06:40:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2022-11-19 06:40:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-19 06:40:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-19 06:40:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-19 06:40:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2022-11-19 06:40:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2022-11-19 06:40:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2022-11-19 06:40:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-19 06:40:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-19 06:40:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2022-11-19 06:40:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2022-11-19 06:40:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2022-11-19 06:40:24,135 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2022-11-19 06:40:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:40:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:40:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2022-11-19 06:40:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2022-11-19 06:40:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2022-11-19 06:40:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2022-11-19 06:40:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:40:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2022-11-19 06:40:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2022-11-19 06:40:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2022-11-19 06:40:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2022-11-19 06:40:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2022-11-19 06:40:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2022-11-19 06:40:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 06:40:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 06:40:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_link [2022-11-19 06:40:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_link [2022-11-19 06:40:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2022-11-19 06:40:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2022-11-19 06:40:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 06:40:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 06:40:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:40:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2022-11-19 06:40:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2022-11-19 06:40:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:40:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:40:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2022-11-19 06:40:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2022-11-19 06:40:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:40:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:40:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-19 06:40:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-19 06:40:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2022-11-19 06:40:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2022-11-19 06:40:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 06:40:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 06:40:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2022-11-19 06:40:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2022-11-19 06:40:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2022-11-19 06:40:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2022-11-19 06:40:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2022-11-19 06:40:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2022-11-19 06:40:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-19 06:40:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-19 06:40:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2022-11-19 06:40:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2022-11-19 06:40:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2022-11-19 06:40:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2022-11-19 06:40:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2022-11-19 06:40:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2022-11-19 06:40:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2022-11-19 06:40:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2022-11-19 06:40:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2022-11-19 06:40:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2022-11-19 06:40:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-19 06:40:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-19 06:40:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 06:40:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 06:40:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2022-11-19 06:40:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2022-11-19 06:40:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2022-11-19 06:40:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2022-11-19 06:40:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2022-11-19 06:40:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2022-11-19 06:40:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 06:40:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 06:40:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2022-11-19 06:40:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2022-11-19 06:40:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2022-11-19 06:40:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2022-11-19 06:40:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2022-11-19 06:40:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2022-11-19 06:40:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2022-11-19 06:40:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2022-11-19 06:40:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2022-11-19 06:40:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2022-11-19 06:40:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2022-11-19 06:40:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2022-11-19 06:40:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:40:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:40:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2022-11-19 06:40:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2022-11-19 06:40:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2022-11-19 06:40:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2022-11-19 06:40:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:40:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:40:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2022-11-19 06:40:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2022-11-19 06:40:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2022-11-19 06:40:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2022-11-19 06:40:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2022-11-19 06:40:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2022-11-19 06:40:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2022-11-19 06:40:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2022-11-19 06:40:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2022-11-19 06:40:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2022-11-19 06:40:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2022-11-19 06:40:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2022-11-19 06:40:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2022-11-19 06:40:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2022-11-19 06:40:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2022-11-19 06:40:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2022-11-19 06:40:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 06:40:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 06:40:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 06:40:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 06:40:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 06:40:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 06:40:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2022-11-19 06:40:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2022-11-19 06:40:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2022-11-19 06:40:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2022-11-19 06:40:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2022-11-19 06:40:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2022-11-19 06:40:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2022-11-19 06:40:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2022-11-19 06:40:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:40:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:40:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:40:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2022-11-19 06:40:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2022-11-19 06:40:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 06:40:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 06:40:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-19 06:40:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-19 06:40:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 06:40:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 06:40:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2022-11-19 06:40:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2022-11-19 06:40:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-19 06:40:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-19 06:40:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2022-11-19 06:40:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2022-11-19 06:40:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2022-11-19 06:40:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2022-11-19 06:40:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:40:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:40:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2022-11-19 06:40:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2022-11-19 06:40:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2022-11-19 06:40:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2022-11-19 06:40:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2022-11-19 06:40:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2022-11-19 06:40:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2022-11-19 06:40:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2022-11-19 06:40:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-19 06:40:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-19 06:40:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-19 06:40:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-19 06:40:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:40:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:40:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-11-19 06:40:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-11-19 06:40:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2022-11-19 06:40:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2022-11-19 06:40:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2022-11-19 06:40:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2022-11-19 06:40:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-19 06:40:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-19 06:40:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2022-11-19 06:40:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2022-11-19 06:40:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:40:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2022-11-19 06:40:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2022-11-19 06:40:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2022-11-19 06:40:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2022-11-19 06:40:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-19 06:40:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-19 06:40:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-19 06:40:24,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-19 06:40:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:40:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:40:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 06:40:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 06:40:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2022-11-19 06:40:24,161 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2022-11-19 06:40:24,161 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 06:40:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 06:40:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 06:40:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 06:40:24,162 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-19 06:40:24,162 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-19 06:40:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2022-11-19 06:40:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2022-11-19 06:40:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2022-11-19 06:40:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2022-11-19 06:40:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2022-11-19 06:40:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2022-11-19 06:40:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2022-11-19 06:40:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2022-11-19 06:40:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 06:40:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 06:40:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:40:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:40:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2022-11-19 06:40:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2022-11-19 06:40:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-19 06:40:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-19 06:40:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2022-11-19 06:40:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2022-11-19 06:40:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2022-11-19 06:40:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2022-11-19 06:40:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-19 06:40:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-19 06:40:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2022-11-19 06:40:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2022-11-19 06:40:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2022-11-19 06:40:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2022-11-19 06:40:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 06:40:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 06:40:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2022-11-19 06:40:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2022-11-19 06:40:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-19 06:40:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-19 06:40:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2022-11-19 06:40:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2022-11-19 06:40:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2022-11-19 06:40:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2022-11-19 06:40:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_18 [2022-11-19 06:40:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_18 [2022-11-19 06:40:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2022-11-19 06:40:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2022-11-19 06:40:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_16 [2022-11-19 06:40:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_16 [2022-11-19 06:40:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 06:40:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 06:40:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2022-11-19 06:40:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2022-11-19 06:40:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2022-11-19 06:40:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2022-11-19 06:40:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:40:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:40:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 06:40:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 06:40:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2022-11-19 06:40:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2022-11-19 06:40:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 06:40:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 06:40:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2022-11-19 06:40:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2022-11-19 06:40:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:40:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:40:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:40:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 06:40:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2022-11-19 06:40:24,188 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2022-11-19 06:40:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:40:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:40:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2022-11-19 06:40:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2022-11-19 06:40:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2022-11-19 06:40:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2022-11-19 06:40:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2022-11-19 06:40:24,189 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2022-11-19 06:40:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:40:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 06:40:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 06:40:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config [2022-11-19 06:40:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config [2022-11-19 06:40:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_time [2022-11-19 06:40:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_time [2022-11-19 06:40:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:40:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:40:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:40:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:40:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2022-11-19 06:40:24,191 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2022-11-19 06:40:26,587 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:40:26,594 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:40:26,790 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:41:01,246 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:41:08,255 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:41:08,256 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 06:41:08,281 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:41:08 BoogieIcfgContainer [2022-11-19 06:41:08,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:41:08,287 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:41:08,287 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:41:08,291 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:41:08,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:40:08" (1/3) ... [2022-11-19 06:41:08,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fc3f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:41:08, skipping insertion in model container [2022-11-19 06:41:08,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:40:21" (2/3) ... [2022-11-19 06:41:08,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fc3f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:41:08, skipping insertion in model container [2022-11-19 06:41:08,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:41:08" (3/3) ... [2022-11-19 06:41:08,295 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2022-11-19 06:41:08,319 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:41:08,319 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:41:08,478 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:41:08,488 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a8b8153, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:41:08,488 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:41:08,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 3714 states, 2155 states have (on average 1.2895591647331786) internal successors, (2779), 2294 states have internal predecessors, (2779), 1266 states have call successors, (1266), 292 states have call predecessors, (1266), 291 states have return successors, (1251), 1175 states have call predecessors, (1251), 1251 states have call successors, (1251) [2022-11-19 06:41:08,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-19 06:41:08,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:41:08,519 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 06:41:08,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:41:08,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:41:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1371670380, now seen corresponding path program 1 times [2022-11-19 06:41:08,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:41:08,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067249762] [2022-11-19 06:41:08,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:41:08,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:41:09,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:41:12,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-19 06:41:12,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:41:12,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067249762] [2022-11-19 06:41:12,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067249762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:41:12,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:41:12,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:41:12,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988556874] [2022-11-19 06:41:12,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:41:12,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:41:12,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:41:12,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:41:12,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:41:12,985 INFO L87 Difference]: Start difference. First operand has 3714 states, 2155 states have (on average 1.2895591647331786) internal successors, (2779), 2294 states have internal predecessors, (2779), 1266 states have call successors, (1266), 292 states have call predecessors, (1266), 291 states have return successors, (1251), 1175 states have call predecessors, (1251), 1251 states have call successors, (1251) Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-19 06:41:18,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:20,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:22,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:31,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:32,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:34,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:39,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:41,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:46,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:41:48,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:41:48,403 INFO L93 Difference]: Finished difference Result 6134 states and 8585 transitions. [2022-11-19 06:41:48,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:41:48,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-11-19 06:41:48,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:41:48,503 INFO L225 Difference]: With dead ends: 6134 [2022-11-19 06:41:48,503 INFO L226 Difference]: Without dead ends: 6100 [2022-11-19 06:41:48,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:41:48,527 INFO L413 NwaCegarLoop]: 5401 mSDtfsCounter, 5267 mSDsluCounter, 13673 mSDsCounter, 0 mSdLazyCounter, 2908 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5274 SdHoareTripleChecker+Valid, 19074 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2908 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:41:48,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5274 Valid, 19074 Invalid, 2913 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 2908 Invalid, 4 Unknown, 0 Unchecked, 34.5s Time] [2022-11-19 06:41:48,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6100 states. [2022-11-19 06:41:49,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6100 to 6099. [2022-11-19 06:41:49,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6099 states, 3532 states have (on average 1.2701019252548131) internal successors, (4486), 3741 states have internal predecessors, (4486), 2021 states have call successors, (2021), 547 states have call predecessors, (2021), 545 states have return successors, (2020), 1887 states have call predecessors, (2020), 2018 states have call successors, (2020) [2022-11-19 06:41:49,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6099 states to 6099 states and 8527 transitions. [2022-11-19 06:41:49,128 INFO L78 Accepts]: Start accepts. Automaton has 6099 states and 8527 transitions. Word has length 27 [2022-11-19 06:41:49,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:41:49,129 INFO L495 AbstractCegarLoop]: Abstraction has 6099 states and 8527 transitions. [2022-11-19 06:41:49,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-19 06:41:49,129 INFO L276 IsEmpty]: Start isEmpty. Operand 6099 states and 8527 transitions. [2022-11-19 06:41:49,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-19 06:41:49,131 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:41:49,131 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 06:41:49,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:41:49,132 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:41:49,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:41:49,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1207300430, now seen corresponding path program 1 times [2022-11-19 06:41:49,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:41:49,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335807241] [2022-11-19 06:41:49,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:41:49,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:41:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:41:51,998 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-19 06:41:51,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:41:51,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335807241] [2022-11-19 06:41:51,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335807241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:41:51,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:41:51,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:41:52,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808766731] [2022-11-19 06:41:52,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:41:52,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:41:52,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:41:52,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:41:52,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:41:52,002 INFO L87 Difference]: Start difference. First operand 6099 states and 8527 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:41:54,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:00,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:04,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:06,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:11,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:13,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:14,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:20,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:22,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:24,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:28,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:30,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:42:30,690 INFO L93 Difference]: Finished difference Result 12049 states and 17215 transitions. [2022-11-19 06:42:30,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:42:30,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2022-11-19 06:42:30,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:42:30,782 INFO L225 Difference]: With dead ends: 12049 [2022-11-19 06:42:30,782 INFO L226 Difference]: Without dead ends: 11355 [2022-11-19 06:42:30,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:42:30,800 INFO L413 NwaCegarLoop]: 5851 mSDtfsCounter, 5293 mSDsluCounter, 16217 mSDsCounter, 0 mSdLazyCounter, 3271 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 22068 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3271 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:42:30,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 22068 Invalid, 3280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 3271 Invalid, 5 Unknown, 0 Unchecked, 37.9s Time] [2022-11-19 06:42:30,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11355 states. [2022-11-19 06:42:31,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11355 to 11309. [2022-11-19 06:42:31,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11309 states, 6523 states have (on average 1.262762532577035) internal successors, (8237), 6930 states have internal predecessors, (8237), 3723 states have call successors, (3723), 1066 states have call predecessors, (3723), 1062 states have return successors, (4093), 3459 states have call predecessors, (4093), 3721 states have call successors, (4093) [2022-11-19 06:42:31,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11309 states to 11309 states and 16053 transitions. [2022-11-19 06:42:31,535 INFO L78 Accepts]: Start accepts. Automaton has 11309 states and 16053 transitions. Word has length 32 [2022-11-19 06:42:31,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:42:31,536 INFO L495 AbstractCegarLoop]: Abstraction has 11309 states and 16053 transitions. [2022-11-19 06:42:31,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:42:31,537 INFO L276 IsEmpty]: Start isEmpty. Operand 11309 states and 16053 transitions. [2022-11-19 06:42:31,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2022-11-19 06:42:31,659 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:42:31,663 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 19, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:42:31,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:42:31,664 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:42:31,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:42:31,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1852671952, now seen corresponding path program 1 times [2022-11-19 06:42:31,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:42:31,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767714093] [2022-11-19 06:42:31,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:42:31,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:42:32,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:42:33,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:42:33,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767714093] [2022-11-19 06:42:33,173 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 06:42:33,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910516100] [2022-11-19 06:42:33,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:42:33,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:42:33,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:42:33,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:42:33,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:42:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:42:39,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 20299 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 06:42:39,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:42:39,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3436 backedges. 1342 proven. 0 refuted. 0 times theorem prover too weak. 2094 trivial. 0 not checked. [2022-11-19 06:42:39,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:42:39,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910516100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:42:39,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:42:39,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:42:39,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563121701] [2022-11-19 06:42:39,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:42:39,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:42:39,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:42:39,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:42:39,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:42:39,280 INFO L87 Difference]: Start difference. First operand 11309 states and 16053 transitions. Second operand has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-19 06:42:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:42:57,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:00,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:02,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:43:02,387 INFO L93 Difference]: Finished difference Result 22615 states and 32854 transitions. [2022-11-19 06:43:02,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:43:02,388 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) Word has length 704 [2022-11-19 06:43:02,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:43:02,457 INFO L225 Difference]: With dead ends: 22615 [2022-11-19 06:43:02,457 INFO L226 Difference]: Without dead ends: 11325 [2022-11-19 06:43:02,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 700 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:43:02,523 INFO L413 NwaCegarLoop]: 4456 mSDtfsCounter, 60 mSDsluCounter, 13283 mSDsCounter, 0 mSdLazyCounter, 3168 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 17739 SdHoareTripleChecker+Invalid, 3173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3168 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:43:02,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 17739 Invalid, 3173 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3168 Invalid, 3 Unknown, 0 Unchecked, 22.5s Time] [2022-11-19 06:43:02,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11325 states. [2022-11-19 06:43:03,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11325 to 11325. [2022-11-19 06:43:03,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11325 states, 6535 states have (on average 1.2622800306044377) internal successors, (8249), 6942 states have internal predecessors, (8249), 3723 states have call successors, (3723), 1066 states have call predecessors, (3723), 1066 states have return successors, (4101), 3463 states have call predecessors, (4101), 3721 states have call successors, (4101) [2022-11-19 06:43:03,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11325 states to 11325 states and 16073 transitions. [2022-11-19 06:43:03,292 INFO L78 Accepts]: Start accepts. Automaton has 11325 states and 16073 transitions. Word has length 704 [2022-11-19 06:43:03,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:43:03,296 INFO L495 AbstractCegarLoop]: Abstraction has 11325 states and 16073 transitions. [2022-11-19 06:43:03,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.2) internal successors, (226), 4 states have internal predecessors, (226), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (111), 3 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-19 06:43:03,296 INFO L276 IsEmpty]: Start isEmpty. Operand 11325 states and 16073 transitions. [2022-11-19 06:43:03,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2022-11-19 06:43:03,406 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:43:03,407 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 20, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:43:03,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:43:03,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:43:03,627 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:43:03,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:43:03,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1031212528, now seen corresponding path program 1 times [2022-11-19 06:43:03,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:43:03,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704688033] [2022-11-19 06:43:03,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:43:03,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:43:04,319 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:43:04,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1837380806] [2022-11-19 06:43:04,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:43:04,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:43:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:43:04,321 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:43:04,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:43:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:43:19,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 20406 conjuncts, 47 conjunts are in the unsatisfiable core [2022-11-19 06:43:19,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:43:20,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3486 backedges. 1241 proven. 0 refuted. 0 times theorem prover too weak. 2245 trivial. 0 not checked. [2022-11-19 06:43:20,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:43:20,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:43:20,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704688033] [2022-11-19 06:43:20,222 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:43:20,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837380806] [2022-11-19 06:43:20,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837380806] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:43:20,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:43:20,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-19 06:43:20,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277501248] [2022-11-19 06:43:20,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:43:20,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-19 06:43:20,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:43:20,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-19 06:43:20,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:43:20,230 INFO L87 Difference]: Start difference. First operand 11325 states and 16073 transitions. Second operand has 11 states, 7 states have (on average 33.857142857142854) internal successors, (237), 8 states have internal predecessors, (237), 4 states have call successors, (117), 2 states have call predecessors, (117), 5 states have return successors, (115), 5 states have call predecessors, (115), 4 states have call successors, (115) [2022-11-19 06:43:30,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:33,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:36,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:42,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:44,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:48,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:43:56,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:09,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:11,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:17,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:22,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:44:22,760 INFO L93 Difference]: Finished difference Result 22839 states and 33290 transitions. [2022-11-19 06:44:22,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 06:44:22,761 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 33.857142857142854) internal successors, (237), 8 states have internal predecessors, (237), 4 states have call successors, (117), 2 states have call predecessors, (117), 5 states have return successors, (115), 5 states have call predecessors, (115), 4 states have call successors, (115) Word has length 718 [2022-11-19 06:44:22,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:44:22,829 INFO L225 Difference]: With dead ends: 22839 [2022-11-19 06:44:22,829 INFO L226 Difference]: Without dead ends: 11533 [2022-11-19 06:44:22,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 708 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-11-19 06:44:22,888 INFO L413 NwaCegarLoop]: 4467 mSDtfsCounter, 114 mSDsluCounter, 40028 mSDsCounter, 0 mSdLazyCounter, 8226 mSolverCounterSat, 32 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 44495 SdHoareTripleChecker+Invalid, 8261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 8226 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:44:22,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 44495 Invalid, 8261 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [32 Valid, 8226 Invalid, 3 Unknown, 0 Unchecked, 61.6s Time] [2022-11-19 06:44:22,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11533 states. [2022-11-19 06:44:23,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11533 to 11357. [2022-11-19 06:44:23,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11357 states, 6555 states have (on average 1.2614797864225782) internal successors, (8269), 6966 states have internal predecessors, (8269), 3727 states have call successors, (3727), 1066 states have call predecessors, (3727), 1074 states have return successors, (4173), 3471 states have call predecessors, (4173), 3725 states have call successors, (4173) [2022-11-19 06:44:23,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11357 states to 11357 states and 16169 transitions. [2022-11-19 06:44:23,673 INFO L78 Accepts]: Start accepts. Automaton has 11357 states and 16169 transitions. Word has length 718 [2022-11-19 06:44:23,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:44:23,681 INFO L495 AbstractCegarLoop]: Abstraction has 11357 states and 16169 transitions. [2022-11-19 06:44:23,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 33.857142857142854) internal successors, (237), 8 states have internal predecessors, (237), 4 states have call successors, (117), 2 states have call predecessors, (117), 5 states have return successors, (115), 5 states have call predecessors, (115), 4 states have call successors, (115) [2022-11-19 06:44:23,681 INFO L276 IsEmpty]: Start isEmpty. Operand 11357 states and 16169 transitions. [2022-11-19 06:44:23,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2022-11-19 06:44:23,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:44:23,783 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 20, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:44:23,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:44:23,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:44:23,999 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:44:23,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:44:24,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1083920806, now seen corresponding path program 1 times [2022-11-19 06:44:24,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:44:24,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849124683] [2022-11-19 06:44:24,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:24,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:44:24,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:44:25,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:44:25,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849124683] [2022-11-19 06:44:25,232 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-19 06:44:25,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389314597] [2022-11-19 06:44:25,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:25,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:44:25,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:44:25,234 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:44:25,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:44:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:44:31,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 20452 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:44:31,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:44:31,712 INFO L134 CoverageAnalysis]: Checked inductivity of 3739 backedges. 1430 proven. 0 refuted. 0 times theorem prover too weak. 2309 trivial. 0 not checked. [2022-11-19 06:44:31,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:44:31,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389314597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:44:31,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:44:31,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:44:31,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499012323] [2022-11-19 06:44:31,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:44:31,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:44:31,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:44:31,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:44:31,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:31,716 INFO L87 Difference]: Start difference. First operand 11357 states and 16169 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-19 06:44:36,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:38,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:45,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:44:46,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:44:46,925 INFO L93 Difference]: Finished difference Result 22851 states and 33342 transitions. [2022-11-19 06:44:46,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:44:46,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 730 [2022-11-19 06:44:46,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:44:46,989 INFO L225 Difference]: With dead ends: 22851 [2022-11-19 06:44:46,989 INFO L226 Difference]: Without dead ends: 11513 [2022-11-19 06:44:47,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:44:47,044 INFO L413 NwaCegarLoop]: 4483 mSDtfsCounter, 34 mSDsluCounter, 4452 mSDsCounter, 0 mSdLazyCounter, 1602 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 8935 SdHoareTripleChecker+Invalid, 1606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1602 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:44:47,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 8935 Invalid, 1606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1602 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2022-11-19 06:44:47,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11513 states. [2022-11-19 06:44:47,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11513 to 11361. [2022-11-19 06:44:47,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11361 states, 6559 states have (on average 1.261320323220003) internal successors, (8273), 6970 states have internal predecessors, (8273), 3727 states have call successors, (3727), 1066 states have call predecessors, (3727), 1074 states have return successors, (4173), 3471 states have call predecessors, (4173), 3725 states have call successors, (4173) [2022-11-19 06:44:47,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11361 states to 11361 states and 16173 transitions. [2022-11-19 06:44:47,693 INFO L78 Accepts]: Start accepts. Automaton has 11361 states and 16173 transitions. Word has length 730 [2022-11-19 06:44:47,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:44:47,694 INFO L495 AbstractCegarLoop]: Abstraction has 11361 states and 16173 transitions. [2022-11-19 06:44:47,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2022-11-19 06:44:47,695 INFO L276 IsEmpty]: Start isEmpty. Operand 11361 states and 16173 transitions. [2022-11-19 06:44:47,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 732 [2022-11-19 06:44:47,891 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:44:47,892 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 20, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:44:47,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:44:48,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:44:48,106 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:44:48,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:44:48,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1348670657, now seen corresponding path program 1 times [2022-11-19 06:44:48,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:44:48,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549958085] [2022-11-19 06:44:48,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:48,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:44:48,765 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:44:48,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1346147700] [2022-11-19 06:44:48,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:44:48,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:44:48,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:44:48,768 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:44:48,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:44:54,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:44:54,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 20482 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-19 06:44:54,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:44:55,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3739 backedges. 1561 proven. 0 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2022-11-19 06:44:55,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:44:55,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:44:55,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549958085] [2022-11-19 06:44:55,207 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:44:55,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346147700] [2022-11-19 06:44:55,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346147700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:44:55,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:44:55,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-19 06:44:55,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076673520] [2022-11-19 06:44:55,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:44:55,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-19 06:44:55,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:44:55,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-19 06:44:55,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2022-11-19 06:44:55,212 INFO L87 Difference]: Start difference. First operand 11361 states and 16173 transitions. Second operand has 14 states, 10 states have (on average 24.1) internal successors, (241), 11 states have internal predecessors, (241), 5 states have call successors, (119), 2 states have call predecessors, (119), 6 states have return successors, (117), 7 states have call predecessors, (117), 5 states have call successors, (117) [2022-11-19 06:45:10,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:16,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:17,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:20,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:21,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:23,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:26,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:30,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:32,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:53,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:56,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:00,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:11,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:46:19,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:46:19,956 INFO L93 Difference]: Finished difference Result 23807 states and 34921 transitions. [2022-11-19 06:46:19,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-19 06:46:19,957 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 24.1) internal successors, (241), 11 states have internal predecessors, (241), 5 states have call successors, (119), 2 states have call predecessors, (119), 6 states have return successors, (117), 7 states have call predecessors, (117), 5 states have call successors, (117) Word has length 731 [2022-11-19 06:46:19,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:46:20,038 INFO L225 Difference]: With dead ends: 23807 [2022-11-19 06:46:20,038 INFO L226 Difference]: Without dead ends: 12463 [2022-11-19 06:46:20,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 718 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2022-11-19 06:46:20,097 INFO L413 NwaCegarLoop]: 5494 mSDtfsCounter, 694 mSDsluCounter, 65010 mSDsCounter, 0 mSdLazyCounter, 14203 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 70504 SdHoareTripleChecker+Invalid, 14208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14203 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:46:20,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 70504 Invalid, 14208 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2 Valid, 14203 Invalid, 3 Unknown, 0 Unchecked, 83.5s Time] [2022-11-19 06:46:20,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12463 states. [2022-11-19 06:46:20,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12463 to 11377. [2022-11-19 06:46:20,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11377 states, 6569 states have (on average 1.2603135941543615) internal successors, (8279), 6980 states have internal predecessors, (8279), 3731 states have call successors, (3731), 1066 states have call predecessors, (3731), 1076 states have return successors, (4181), 3477 states have call predecessors, (4181), 3729 states have call successors, (4181) [2022-11-19 06:46:20,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11377 states to 11377 states and 16191 transitions. [2022-11-19 06:46:20,901 INFO L78 Accepts]: Start accepts. Automaton has 11377 states and 16191 transitions. Word has length 731 [2022-11-19 06:46:20,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:46:20,902 INFO L495 AbstractCegarLoop]: Abstraction has 11377 states and 16191 transitions. [2022-11-19 06:46:20,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 24.1) internal successors, (241), 11 states have internal predecessors, (241), 5 states have call successors, (119), 2 states have call predecessors, (119), 6 states have return successors, (117), 7 states have call predecessors, (117), 5 states have call successors, (117) [2022-11-19 06:46:20,903 INFO L276 IsEmpty]: Start isEmpty. Operand 11377 states and 16191 transitions. [2022-11-19 06:46:20,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 745 [2022-11-19 06:46:20,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:46:20,977 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 20, 19, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:46:21,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:46:21,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:46:21,191 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:46:21,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:46:21,192 INFO L85 PathProgramCache]: Analyzing trace with hash -834412624, now seen corresponding path program 1 times [2022-11-19 06:46:21,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:46:21,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342453913] [2022-11-19 06:46:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:46:21,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:46:21,856 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:46:21,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1582790242] [2022-11-19 06:46:21,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:46:21,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:46:21,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:46:21,858 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:46:21,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:49:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:49:22,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 20499 conjuncts, 67 conjunts are in the unsatisfiable core [2022-11-19 06:49:22,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:49:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4021 backedges. 1662 proven. 0 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2022-11-19 06:49:23,839 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:49:23,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:49:23,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342453913] [2022-11-19 06:49:23,839 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:49:23,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582790242] [2022-11-19 06:49:23,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582790242] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:49:23,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:49:23,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-19 06:49:23,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824554574] [2022-11-19 06:49:23,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:49:23,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-19 06:49:23,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:49:23,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-19 06:49:23,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2022-11-19 06:49:23,844 INFO L87 Difference]: Start difference. First operand 11377 states and 16191 transitions. Second operand has 18 states, 10 states have (on average 24.5) internal successors, (245), 13 states have internal predecessors, (245), 6 states have call successors, (122), 2 states have call predecessors, (122), 7 states have return successors, (120), 8 states have call predecessors, (120), 6 states have call successors, (120) [2022-11-19 06:49:40,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:43,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:45,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:46,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:48,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:50,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:51,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:49:57,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:00,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:02,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:04,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:06,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:07,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:09,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:12,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:27,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:29,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:31,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:35,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:36,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:38,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:40,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:42,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:51,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:50:58,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:50:58,833 INFO L93 Difference]: Finished difference Result 22723 states and 33102 transitions. [2022-11-19 06:50:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-19 06:50:58,834 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 10 states have (on average 24.5) internal successors, (245), 13 states have internal predecessors, (245), 6 states have call successors, (122), 2 states have call predecessors, (122), 7 states have return successors, (120), 8 states have call predecessors, (120), 6 states have call successors, (120) Word has length 744 [2022-11-19 06:50:58,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:50:58,900 INFO L225 Difference]: With dead ends: 22723 [2022-11-19 06:50:58,900 INFO L226 Difference]: Without dead ends: 11365 [2022-11-19 06:50:58,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 751 GetRequests, 727 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=577, Unknown=0, NotChecked=0, Total=650 [2022-11-19 06:50:58,954 INFO L413 NwaCegarLoop]: 4424 mSDtfsCounter, 91 mSDsluCounter, 57208 mSDsCounter, 0 mSdLazyCounter, 11906 mSolverCounterSat, 31 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 61632 SdHoareTripleChecker+Invalid, 11946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 11906 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:50:58,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 61632 Invalid, 11946 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [31 Valid, 11906 Invalid, 9 Unknown, 0 Unchecked, 93.7s Time] [2022-11-19 06:50:58,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11365 states. [2022-11-19 06:50:59,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11365 to 11341. [2022-11-19 06:50:59,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11341 states, 6547 states have (on average 1.2605773636780204) internal successors, (8253), 6956 states have internal predecessors, (8253), 3723 states have call successors, (3723), 1066 states have call predecessors, (3723), 1070 states have return successors, (4107), 3465 states have call predecessors, (4107), 3721 states have call successors, (4107) [2022-11-19 06:50:59,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11341 states to 11341 states and 16083 transitions. [2022-11-19 06:50:59,631 INFO L78 Accepts]: Start accepts. Automaton has 11341 states and 16083 transitions. Word has length 744 [2022-11-19 06:50:59,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:50:59,632 INFO L495 AbstractCegarLoop]: Abstraction has 11341 states and 16083 transitions. [2022-11-19 06:50:59,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 10 states have (on average 24.5) internal successors, (245), 13 states have internal predecessors, (245), 6 states have call successors, (122), 2 states have call predecessors, (122), 7 states have return successors, (120), 8 states have call predecessors, (120), 6 states have call successors, (120) [2022-11-19 06:50:59,633 INFO L276 IsEmpty]: Start isEmpty. Operand 11341 states and 16083 transitions. [2022-11-19 06:50:59,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2022-11-19 06:50:59,703 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:50:59,704 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 21, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:50:59,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 06:50:59,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 06:50:59,919 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:50:59,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:50:59,920 INFO L85 PathProgramCache]: Analyzing trace with hash -883652517, now seen corresponding path program 1 times [2022-11-19 06:50:59,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:50:59,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727624477] [2022-11-19 06:50:59,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:50:59,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:51:00,558 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:51:00,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877859030] [2022-11-19 06:51:00,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:51:00,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:51:00,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:51:00,561 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:51:00,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:51:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:51:07,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 20490 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-19 06:51:07,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:51:07,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 1407 proven. 0 refuted. 0 times theorem prover too weak. 2137 trivial. 0 not checked. [2022-11-19 06:51:07,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:51:07,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:51:07,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727624477] [2022-11-19 06:51:07,367 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 06:51:07,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877859030] [2022-11-19 06:51:07,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877859030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:51:07,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:51:07,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-19 06:51:07,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697174117] [2022-11-19 06:51:07,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:51:07,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-19 06:51:07,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:51:07,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-19 06:51:07,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-19 06:51:07,371 INFO L87 Difference]: Start difference. First operand 11341 states and 16083 transitions. Second operand has 13 states, 9 states have (on average 26.444444444444443) internal successors, (238), 10 states have internal predecessors, (238), 5 states have call successors, (117), 2 states have call predecessors, (117), 6 states have return successors, (115), 7 states have call predecessors, (115), 5 states have call successors, (115) [2022-11-19 06:51:21,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:26,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:27,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:28,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:31,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:32,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:34,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:36,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:38,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:43,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:45,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:51:48,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:00,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:03,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:04,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:06,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:07,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:10,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:19,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:52:27,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:52:27,554 INFO L93 Difference]: Finished difference Result 23681 states and 33797 transitions. [2022-11-19 06:52:27,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-19 06:52:27,555 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 26.444444444444443) internal successors, (238), 10 states have internal predecessors, (238), 5 states have call successors, (117), 2 states have call predecessors, (117), 6 states have return successors, (115), 7 states have call predecessors, (115), 5 states have call successors, (115) Word has length 727 [2022-11-19 06:52:27,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:52:27,642 INFO L225 Difference]: With dead ends: 23681 [2022-11-19 06:52:27,642 INFO L226 Difference]: Without dead ends: 12445 [2022-11-19 06:52:27,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-11-19 06:52:27,700 INFO L413 NwaCegarLoop]: 5491 mSDtfsCounter, 692 mSDsluCounter, 59495 mSDsCounter, 0 mSdLazyCounter, 13079 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 64986 SdHoareTripleChecker+Invalid, 13083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13079 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:52:27,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 64986 Invalid, 13083 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1 Valid, 13079 Invalid, 3 Unknown, 0 Unchecked, 78.9s Time] [2022-11-19 06:52:27,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12445 states. [2022-11-19 06:52:28,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12445 to 11341. [2022-11-19 06:52:28,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11341 states, 6547 states have (on average 1.2605773636780204) internal successors, (8253), 6956 states have internal predecessors, (8253), 3723 states have call successors, (3723), 1066 states have call predecessors, (3723), 1070 states have return successors, (4107), 3465 states have call predecessors, (4107), 3721 states have call successors, (4107) [2022-11-19 06:52:28,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11341 states to 11341 states and 16083 transitions. [2022-11-19 06:52:28,529 INFO L78 Accepts]: Start accepts. Automaton has 11341 states and 16083 transitions. Word has length 727 [2022-11-19 06:52:28,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:52:28,530 INFO L495 AbstractCegarLoop]: Abstraction has 11341 states and 16083 transitions. [2022-11-19 06:52:28,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 26.444444444444443) internal successors, (238), 10 states have internal predecessors, (238), 5 states have call successors, (117), 2 states have call predecessors, (117), 6 states have return successors, (115), 7 states have call predecessors, (115), 5 states have call successors, (115) [2022-11-19 06:52:28,531 INFO L276 IsEmpty]: Start isEmpty. Operand 11341 states and 16083 transitions. [2022-11-19 06:52:28,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2022-11-19 06:52:28,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:52:28,600 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 20, 18, 16, 16, 16, 16, 16, 16, 16, 16, 16, 7, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:52:28,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 06:52:28,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:52:28,827 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:52:28,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:52:28,828 INFO L85 PathProgramCache]: Analyzing trace with hash -805112388, now seen corresponding path program 1 times [2022-11-19 06:52:28,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:52:28,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774541220] [2022-11-19 06:52:28,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:28,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:52:29,462 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 06:52:29,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749518893] [2022-11-19 06:52:29,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:52:29,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:52:29,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:52:29,465 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:52:29,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c06a8823-1e8e-4070-9d06-64b9c4413911/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process