./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.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_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/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_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/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_6dabe91f-f884-4105-8113-97926428bd9d/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 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- 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 08:29:19,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:29:19,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:29:19,535 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:29:19,536 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:29:19,537 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:29:19,539 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:29:19,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:29:19,543 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:29:19,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:29:19,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:29:19,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:29:19,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:29:19,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:29:19,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:29:19,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:29:19,552 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:29:19,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:29:19,556 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:29:19,558 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:29:19,560 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:29:19,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:29:19,563 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:29:19,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:29:19,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:29:19,569 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:29:19,569 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:29:19,570 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:29:19,571 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:29:19,572 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:29:19,572 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:29:19,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:29:19,574 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:29:19,575 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:29:19,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:29:19,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:29:19,578 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:29:19,578 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:29:19,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:29:19,579 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:29:19,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:29:19,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:29:19,606 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:29:19,607 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:29:19,607 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:29:19,607 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:29:19,608 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:29:19,609 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:29:19,609 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:29:19,609 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:29:19,609 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:29:19,610 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:29:19,610 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:29:19,610 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:29:19,611 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:29:19,611 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:29:19,611 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:29:19,611 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:29:19,612 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:29:19,612 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:29:19,613 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:29:19,613 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:29:19,613 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:29:19,613 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:29:19,614 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:29:19,614 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:29:19,614 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:29:19,614 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:29:19,615 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:29:19,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:29:19,615 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:29:19,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:19,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:29:19,616 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:29:19,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:29:19,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:29:19,617 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:29:19,617 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:29:19,617 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:29:19,617 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:29:19,618 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_6dabe91f-f884-4105-8113-97926428bd9d/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_6dabe91f-f884-4105-8113-97926428bd9d/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 -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2022-11-19 08:29:19,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:29:19,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:29:19,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:29:19,925 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:29:19,926 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:29:19,927 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-19 08:29:20,004 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/34b4f23ad/721491f08e1843ef99a4cc40cb485410/FLAG1366305dc [2022-11-19 08:29:21,056 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:29:21,056 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-19 08:29:21,109 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/34b4f23ad/721491f08e1843ef99a4cc40cb485410/FLAG1366305dc [2022-11-19 08:29:21,422 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/34b4f23ad/721491f08e1843ef99a4cc40cb485410 [2022-11-19 08:29:21,427 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:29:21,429 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:29:21,433 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:21,433 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:29:21,436 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:29:21,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:21" (1/1) ... [2022-11-19 08:29:21,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55d3af0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:21, skipping insertion in model container [2022-11-19 08:29:21,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:21" (1/1) ... [2022-11-19 08:29:21,446 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:29:21,617 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:29:24,636 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_6dabe91f-f884-4105-8113-97926428bd9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2022-11-19 08:29:24,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:24,770 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:29:25,253 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_6dabe91f-f884-4105-8113-97926428bd9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[351362,351375] [2022-11-19 08:29:25,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:25,509 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:29:25,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25 WrapperNode [2022-11-19 08:29:25,510 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:25,511 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:25,511 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:29:25,512 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:29:25,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:25,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:25,834 INFO L138 Inliner]: procedures = 415, calls = 1903, calls flagged for inlining = 249, calls inlined = 236, statements flattened = 5797 [2022-11-19 08:29:25,834 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:25,835 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:29:25,835 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:29:25,835 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:29:25,845 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:25,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:25,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:25,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,093 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,137 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:29:26,138 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:29:26,138 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:29:26,139 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:29:26,139 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (1/1) ... [2022-11-19 08:29:26,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:26,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:26,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:29:26,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:29:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 08:29:26,224 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 08:29:26,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 08:29:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 08:29:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 08:29:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 08:29:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 08:29:26,225 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 08:29:26,225 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-11-19 08:29:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-11-19 08:29:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-11-19 08:29:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-11-19 08:29:26,226 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 08:29:26,226 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 08:29:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-11-19 08:29:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-11-19 08:29:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-19 08:29:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-19 08:29:26,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 08:29:26,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 08:29:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 08:29:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 08:29:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-19 08:29:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-19 08:29:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 08:29:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 08:29:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 08:29:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 08:29:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 08:29:26,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 08:29:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-11-19 08:29:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-11-19 08:29:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-11-19 08:29:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-11-19 08:29:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-11-19 08:29:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-11-19 08:29:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-19 08:29:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-19 08:29:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:29:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 08:29:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 08:29:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-11-19 08:29:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-11-19 08:29:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-11-19 08:29:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-11-19 08:29:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 08:29:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 08:29:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 08:29:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-19 08:29:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-19 08:29:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 08:29:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 08:29:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-11-19 08:29:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-11-19 08:29:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 08:29:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 08:29:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 08:29:26,236 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-11-19 08:29:26,236 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-11-19 08:29:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:29:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 08:29:26,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 08:29:26,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 08:29:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-19 08:29:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-19 08:29:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-19 08:29:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-11-19 08:29:26,238 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-11-19 08:29:26,238 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-11-19 08:29:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-11-19 08:29:26,239 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-11-19 08:29:26,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-11-19 08:29:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-11-19 08:29:26,240 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-11-19 08:29:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:29:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 08:29:26,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 08:29:26,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 08:29:26,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 08:29:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-19 08:29:26,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-19 08:29:26,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-19 08:29:26,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-19 08:29:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:29:26,242 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-19 08:29:26,243 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-19 08:29:26,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 08:29:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 08:29:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 08:29:26,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 08:29:26,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:29:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:26,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 08:29:26,245 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 08:29:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 08:29:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 08:29:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-11-19 08:29:26,246 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-11-19 08:29:26,246 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-11-19 08:29:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-11-19 08:29:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-19 08:29:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-19 08:29:26,247 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 08:29:26,247 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 08:29:26,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-19 08:29:26,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-19 08:29:26,248 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-11-19 08:29:26,248 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-11-19 08:29:26,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 08:29:26,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 08:29:26,252 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-11-19 08:29:26,252 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-11-19 08:29:26,252 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-19 08:29:26,253 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-19 08:29:26,253 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 08:29:26,253 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 08:29:26,253 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-19 08:29:26,253 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:29:26,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 08:29:26,254 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-19 08:29:26,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-11-19 08:29:26,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 08:29:26,254 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 08:29:26,254 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-19 08:29:26,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-19 08:29:26,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 08:29:26,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 08:29:26,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 08:29:26,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 08:29:26,255 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-11-19 08:29:26,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-11-19 08:29:26,255 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-11-19 08:29:26,255 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-11-19 08:29:26,256 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-19 08:29:26,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-19 08:29:26,256 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-11-19 08:29:26,256 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-11-19 08:29:26,256 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-11-19 08:29:26,256 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-11-19 08:29:26,256 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-11-19 08:29:26,256 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-11-19 08:29:26,256 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-11-19 08:29:26,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-11-19 08:29:26,257 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-11-19 08:29:26,257 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-11-19 08:29:26,257 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-11-19 08:29:26,257 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-11-19 08:29:26,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 08:29:26,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 08:29:26,257 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 08:29:26,257 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-19 08:29:26,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-11-19 08:29:26,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 08:29:26,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:29:26,258 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-11-19 08:29:26,258 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-11-19 08:29:26,259 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-11-19 08:29:26,259 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-11-19 08:29:26,259 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-11-19 08:29:26,259 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-11-19 08:29:26,259 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-11-19 08:29:26,259 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-11-19 08:29:26,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:29:26,259 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 08:29:26,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 08:29:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-11-19 08:29:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-11-19 08:29:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 08:29:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 08:29:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-11-19 08:29:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-11-19 08:29:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-11-19 08:29:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-11-19 08:29:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 08:29:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 08:29:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-19 08:29:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-19 08:29:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-11-19 08:29:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-11-19 08:29:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-11-19 08:29:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-11-19 08:29:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 08:29:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 08:29:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-11-19 08:29:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-11-19 08:29:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 08:29:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 08:29:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 08:29:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 08:29:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 08:29:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 08:29:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-19 08:29:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-19 08:29:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-11-19 08:29:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-11-19 08:29:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:29:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-11-19 08:29:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-11-19 08:29:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 08:29:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 08:29:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 08:29:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 08:29:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-19 08:29:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-19 08:29:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-19 08:29:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc911x_cleanup_module_14_2 [2022-11-19 08:29:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-11-19 08:29:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-11-19 08:29:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-11-19 08:29:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-11-19 08:29:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-19 08:29:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-19 08:29:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-11-19 08:29:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-11-19 08:29:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-11-19 08:29:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-11-19 08:29:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 08:29:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 08:29:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-11-19 08:29:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-11-19 08:29:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-19 08:29:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-19 08:29:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 08:29:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 08:29:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:29:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-19 08:29:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-19 08:29:26,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 08:29:26,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 08:29:26,267 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 08:29:26,267 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 08:29:27,462 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:29:27,469 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:29:27,877 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 08:29:31,687 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 08:29:31,822 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:29:33,574 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:29:33,574 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 08:29:33,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:33 BoogieIcfgContainer [2022-11-19 08:29:33,580 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:29:33,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:29:33,582 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:29:33,585 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:29:33,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:29:21" (1/3) ... [2022-11-19 08:29:33,586 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54af6f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:33, skipping insertion in model container [2022-11-19 08:29:33,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:25" (2/3) ... [2022-11-19 08:29:33,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54af6f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:33, skipping insertion in model container [2022-11-19 08:29:33,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:33" (3/3) ... [2022-11-19 08:29:33,588 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-19 08:29:33,607 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:29:33,607 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:29:33,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:29:33,741 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;@3f74fa2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:29:33,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:29:33,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 2078 states, 1233 states have (on average 1.3090024330900243) internal successors, (1614), 1267 states have internal predecessors, (1614), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) [2022-11-19 08:29:33,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-19 08:29:33,774 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:33,775 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:33,776 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 08:29:33,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:33,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1828121786, now seen corresponding path program 1 times [2022-11-19 08:29:33,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:33,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433108542] [2022-11-19 08:29:33,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:33,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:34,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:34,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-19 08:29:34,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:34,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433108542] [2022-11-19 08:29:34,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433108542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:34,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:34,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:34,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258298966] [2022-11-19 08:29:34,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:34,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:34,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:34,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:34,804 INFO L87 Difference]: Start difference. First operand has 2078 states, 1233 states have (on average 1.3090024330900243) internal successors, (1614), 1267 states have internal predecessors, (1614), 734 states have call successors, (734), 113 states have call predecessors, (734), 112 states have return successors, (725), 716 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:29:36,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:36,836 INFO L93 Difference]: Finished difference Result 6071 states and 9446 transitions. [2022-11-19 08:29:36,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:36,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 211 [2022-11-19 08:29:36,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:36,931 INFO L225 Difference]: With dead ends: 6071 [2022-11-19 08:29:36,931 INFO L226 Difference]: Without dead ends: 4019 [2022-11-19 08:29:36,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:36,986 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 2925 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 6000 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:36,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2925 Valid, 6000 Invalid, 769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-19 08:29:37,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2022-11-19 08:29:37,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4019. [2022-11-19 08:29:37,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 2393 states have (on average 1.299623903050564) internal successors, (3110), 2462 states have internal predecessors, (3110), 1405 states have call successors, (1405), 221 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2022-11-19 08:29:37,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 5916 transitions. [2022-11-19 08:29:37,472 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 5916 transitions. Word has length 211 [2022-11-19 08:29:37,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:37,474 INFO L495 AbstractCegarLoop]: Abstraction has 4019 states and 5916 transitions. [2022-11-19 08:29:37,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-19 08:29:37,474 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 5916 transitions. [2022-11-19 08:29:37,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-19 08:29:37,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:37,492 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 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] [2022-11-19 08:29:37,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:29:37,493 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 08:29:37,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:37,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1792293934, now seen corresponding path program 1 times [2022-11-19 08:29:37,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:37,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759837249] [2022-11-19 08:29:37,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:37,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:37,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:38,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-19 08:29:38,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:38,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759837249] [2022-11-19 08:29:38,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759837249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:38,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:38,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:29:38,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773887718] [2022-11-19 08:29:38,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:38,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:29:38,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:38,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:29:38,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:29:38,444 INFO L87 Difference]: Start difference. First operand 4019 states and 5916 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:29:40,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:40,096 INFO L93 Difference]: Finished difference Result 4025 states and 5921 transitions. [2022-11-19 08:29:40,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:29:40,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 253 [2022-11-19 08:29:40,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:40,154 INFO L225 Difference]: With dead ends: 4025 [2022-11-19 08:29:40,154 INFO L226 Difference]: Without dead ends: 4021 [2022-11-19 08:29:40,160 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 08:29:40,167 INFO L413 NwaCegarLoop]: 2646 mSDtfsCounter, 2964 mSDsluCounter, 5289 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2965 SdHoareTripleChecker+Valid, 7935 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:40,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2965 Valid, 7935 Invalid, 1126 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-19 08:29:40,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4021 states. [2022-11-19 08:29:40,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4021 to 4021. [2022-11-19 08:29:40,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2395 states have (on average 1.2989561586638831) internal successors, (3111), 2463 states have internal predecessors, (3111), 1405 states have call successors, (1405), 222 states have call predecessors, (1405), 220 states have return successors, (1401), 1383 states have call predecessors, (1401), 1401 states have call successors, (1401) [2022-11-19 08:29:40,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5917 transitions. [2022-11-19 08:29:40,505 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5917 transitions. Word has length 253 [2022-11-19 08:29:40,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:40,506 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5917 transitions. [2022-11-19 08:29:40,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-19 08:29:40,506 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5917 transitions. [2022-11-19 08:29:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-19 08:29:40,522 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:40,522 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 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] [2022-11-19 08:29:40,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:29:40,522 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 08:29:40,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:40,534 INFO L85 PathProgramCache]: Analyzing trace with hash 878448971, now seen corresponding path program 1 times [2022-11-19 08:29:40,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:40,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375378503] [2022-11-19 08:29:40,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:40,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:40,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:41,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-19 08:29:41,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:41,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375378503] [2022-11-19 08:29:41,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375378503] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:41,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:41,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:29:41,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939665701] [2022-11-19 08:29:41,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:41,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:29:41,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:41,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:29:41,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:29:41,463 INFO L87 Difference]: Start difference. First operand 4021 states and 5917 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 08:29:44,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:44,638 INFO L93 Difference]: Finished difference Result 8003 states and 11820 transitions. [2022-11-19 08:29:44,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:29:44,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 258 [2022-11-19 08:29:44,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:44,734 INFO L225 Difference]: With dead ends: 8003 [2022-11-19 08:29:44,735 INFO L226 Difference]: Without dead ends: 7981 [2022-11-19 08:29:44,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:29:44,750 INFO L413 NwaCegarLoop]: 3400 mSDtfsCounter, 2954 mSDsluCounter, 9408 mSDsCounter, 0 mSdLazyCounter, 1507 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2954 SdHoareTripleChecker+Valid, 12808 SdHoareTripleChecker+Invalid, 1510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:44,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2954 Valid, 12808 Invalid, 1510 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1507 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 08:29:44,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7981 states. [2022-11-19 08:29:45,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7981 to 7979. [2022-11-19 08:29:45,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7979 states, 4760 states have (on average 1.3002100840336135) internal successors, (6189), 4896 states have internal predecessors, (6189), 2780 states have call successors, (2780), 440 states have call predecessors, (2780), 438 states have return successors, (2820), 2738 states have call predecessors, (2820), 2776 states have call successors, (2820) [2022-11-19 08:29:45,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7979 states to 7979 states and 11789 transitions. [2022-11-19 08:29:45,559 INFO L78 Accepts]: Start accepts. Automaton has 7979 states and 11789 transitions. Word has length 258 [2022-11-19 08:29:45,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:45,563 INFO L495 AbstractCegarLoop]: Abstraction has 7979 states and 11789 transitions. [2022-11-19 08:29:45,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 08:29:45,565 INFO L276 IsEmpty]: Start isEmpty. Operand 7979 states and 11789 transitions. [2022-11-19 08:29:45,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2022-11-19 08:29:45,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:45,626 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:29:45,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:29:45,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 08:29:45,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:45,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1403656871, now seen corresponding path program 1 times [2022-11-19 08:29:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:45,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49247511] [2022-11-19 08:29:45,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:45,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:45,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:46,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2910 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2902 trivial. 0 not checked. [2022-11-19 08:29:46,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:46,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49247511] [2022-11-19 08:29:46,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49247511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:46,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:46,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:46,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819066393] [2022-11-19 08:29:46,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:46,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:46,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:46,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:46,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:46,417 INFO L87 Difference]: Start difference. First operand 7979 states and 11789 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-19 08:29:49,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:49,732 INFO L93 Difference]: Finished difference Result 23151 states and 34153 transitions. [2022-11-19 08:29:49,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:49,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 492 [2022-11-19 08:29:49,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:49,932 INFO L225 Difference]: With dead ends: 23151 [2022-11-19 08:29:49,932 INFO L226 Difference]: Without dead ends: 15211 [2022-11-19 08:29:50,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:50,008 INFO L413 NwaCegarLoop]: 3850 mSDtfsCounter, 2657 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2657 SdHoareTripleChecker+Valid, 6444 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:50,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2657 Valid, 6444 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 08:29:50,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15211 states. [2022-11-19 08:29:51,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15211 to 15190. [2022-11-19 08:29:51,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15190 states, 9010 states have (on average 1.2874583795782464) internal successors, (11600), 9279 states have internal predecessors, (11600), 5324 states have call successors, (5324), 857 states have call predecessors, (5324), 855 states have return successors, (5366), 5241 states have call predecessors, (5366), 5320 states have call successors, (5366) [2022-11-19 08:29:51,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15190 states to 15190 states and 22290 transitions. [2022-11-19 08:29:51,492 INFO L78 Accepts]: Start accepts. Automaton has 15190 states and 22290 transitions. Word has length 492 [2022-11-19 08:29:51,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:51,493 INFO L495 AbstractCegarLoop]: Abstraction has 15190 states and 22290 transitions. [2022-11-19 08:29:51,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2022-11-19 08:29:51,493 INFO L276 IsEmpty]: Start isEmpty. Operand 15190 states and 22290 transitions. [2022-11-19 08:29:51,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2022-11-19 08:29:51,726 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:51,726 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:29:51,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:29:51,727 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 08:29:51,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:51,728 INFO L85 PathProgramCache]: Analyzing trace with hash 298828259, now seen corresponding path program 1 times [2022-11-19 08:29:51,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:51,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910311599] [2022-11-19 08:29:51,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:51,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:52,547 INFO L134 CoverageAnalysis]: Checked inductivity of 3017 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3009 trivial. 0 not checked. [2022-11-19 08:29:52,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:52,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910311599] [2022-11-19 08:29:52,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910311599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:52,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:52,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:52,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705971779] [2022-11-19 08:29:52,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:52,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:52,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:52,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:52,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:52,553 INFO L87 Difference]: Start difference. First operand 15190 states and 22290 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-19 08:29:55,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:55,932 INFO L93 Difference]: Finished difference Result 29797 states and 43632 transitions. [2022-11-19 08:29:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:55,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 504 [2022-11-19 08:29:55,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:56,107 INFO L225 Difference]: With dead ends: 29797 [2022-11-19 08:29:56,107 INFO L226 Difference]: Without dead ends: 14646 [2022-11-19 08:29:56,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:56,218 INFO L413 NwaCegarLoop]: 4125 mSDtfsCounter, 2878 mSDsluCounter, 2622 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 6747 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:56,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 6747 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-19 08:29:56,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14646 states. [2022-11-19 08:29:57,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14646 to 14629. [2022-11-19 08:29:57,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14629 states, 8749 states have (on average 1.2873471253857585) internal successors, (11263), 9020 states have internal predecessors, (11263), 5013 states have call successors, (5013), 870 states have call predecessors, (5013), 866 states have return successors, (5053), 4922 states have call predecessors, (5053), 5009 states have call successors, (5053) [2022-11-19 08:29:57,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21329 transitions. [2022-11-19 08:29:57,585 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21329 transitions. Word has length 504 [2022-11-19 08:29:57,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:57,586 INFO L495 AbstractCegarLoop]: Abstraction has 14629 states and 21329 transitions. [2022-11-19 08:29:57,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-19 08:29:57,587 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21329 transitions. [2022-11-19 08:29:57,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2022-11-19 08:29:57,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:57,676 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 10, 10, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:57,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:29:57,676 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 08:29:57,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:57,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1262875248, now seen corresponding path program 1 times [2022-11-19 08:29:57,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:57,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032052636] [2022-11-19 08:29:57,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:57,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:58,364 INFO L134 CoverageAnalysis]: Checked inductivity of 3063 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3051 trivial. 0 not checked. [2022-11-19 08:29:58,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:58,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032052636] [2022-11-19 08:29:58,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032052636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:58,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:58,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:58,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255498399] [2022-11-19 08:29:58,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:58,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:58,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:58,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:58,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:58,370 INFO L87 Difference]: Start difference. First operand 14629 states and 21329 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-11-19 08:30:01,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:01,727 INFO L93 Difference]: Finished difference Result 34203 states and 49920 transitions. [2022-11-19 08:30:01,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:30:01,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 512 [2022-11-19 08:30:01,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:01,907 INFO L225 Difference]: With dead ends: 34203 [2022-11-19 08:30:01,908 INFO L226 Difference]: Without dead ends: 20585 [2022-11-19 08:30:01,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:30:01,993 INFO L413 NwaCegarLoop]: 5163 mSDtfsCounter, 2870 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2870 SdHoareTripleChecker+Valid, 7786 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:01,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2870 Valid, 7786 Invalid, 1139 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 08:30:02,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20585 states. [2022-11-19 08:30:04,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20585 to 20568. [2022-11-19 08:30:04,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20568 states, 12328 states have (on average 1.2882868267358858) internal successors, (15882), 12714 states have internal predecessors, (15882), 7013 states have call successors, (7013), 1232 states have call predecessors, (7013), 1226 states have return successors, (7074), 6881 states have call predecessors, (7074), 7009 states have call successors, (7074) [2022-11-19 08:30:04,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20568 states to 20568 states and 29969 transitions. [2022-11-19 08:30:04,310 INFO L78 Accepts]: Start accepts. Automaton has 20568 states and 29969 transitions. Word has length 512 [2022-11-19 08:30:04,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:04,313 INFO L495 AbstractCegarLoop]: Abstraction has 20568 states and 29969 transitions. [2022-11-19 08:30:04,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2022-11-19 08:30:04,314 INFO L276 IsEmpty]: Start isEmpty. Operand 20568 states and 29969 transitions. [2022-11-19 08:30:04,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2022-11-19 08:30:04,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:04,426 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:04,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:30:04,427 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 08:30:04,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:04,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1971267782, now seen corresponding path program 1 times [2022-11-19 08:30:04,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:04,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959346741] [2022-11-19 08:30:04,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:04,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:04,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:07,338 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2022-11-19 08:30:07,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:07,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959346741] [2022-11-19 08:30:07,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959346741] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:30:07,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143268705] [2022-11-19 08:30:07,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:07,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:30:07,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:30:07,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:30:07,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:30:09,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:09,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 4364 conjuncts, 34 conjunts are in the unsatisfiable core [2022-11-19 08:30:09,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:30:10,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 44 proven. 1136 refuted. 0 times theorem prover too weak. 2083 trivial. 0 not checked. [2022-11-19 08:30:10,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:30:12,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3263 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3261 trivial. 0 not checked. [2022-11-19 08:30:12,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143268705] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-19 08:30:12,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-19 08:30:12,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 8] total 19 [2022-11-19 08:30:12,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468127002] [2022-11-19 08:30:12,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:12,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:30:12,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:12,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:30:12,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2022-11-19 08:30:12,400 INFO L87 Difference]: Start difference. First operand 20568 states and 29969 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-19 08:30:29,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:29,126 INFO L93 Difference]: Finished difference Result 31803 states and 46724 transitions. [2022-11-19 08:30:29,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-19 08:30:29,127 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) Word has length 550 [2022-11-19 08:30:29,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:29,389 INFO L225 Difference]: With dead ends: 31803 [2022-11-19 08:30:29,389 INFO L226 Difference]: Without dead ends: 31744 [2022-11-19 08:30:29,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=97, Invalid=455, Unknown=0, NotChecked=0, Total=552 [2022-11-19 08:30:29,416 INFO L413 NwaCegarLoop]: 3169 mSDtfsCounter, 9028 mSDsluCounter, 7799 mSDsCounter, 0 mSdLazyCounter, 6897 mSolverCounterSat, 4464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9562 SdHoareTripleChecker+Valid, 10968 SdHoareTripleChecker+Invalid, 11361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4464 IncrementalHoareTripleChecker+Valid, 6897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:29,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9562 Valid, 10968 Invalid, 11361 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4464 Valid, 6897 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2022-11-19 08:30:29,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31744 states. [2022-11-19 08:30:32,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31744 to 31732. [2022-11-19 08:30:32,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31732 states, 19019 states have (on average 1.2897628687102372) internal successors, (24530), 19602 states have internal predecessors, (24530), 10900 states have call successors, (10900), 1811 states have call predecessors, (10900), 1812 states have return successors, (11161), 10713 states have call predecessors, (11161), 10896 states have call successors, (11161) [2022-11-19 08:30:32,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31732 states to 31732 states and 46591 transitions. [2022-11-19 08:30:32,609 INFO L78 Accepts]: Start accepts. Automaton has 31732 states and 46591 transitions. Word has length 550 [2022-11-19 08:30:32,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:30:32,611 INFO L495 AbstractCegarLoop]: Abstraction has 31732 states and 46591 transitions. [2022-11-19 08:30:32,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 7 states have internal predecessors, (143), 3 states have call successors, (76), 4 states have call predecessors, (76), 2 states have return successors, (74), 4 states have call predecessors, (74), 3 states have call successors, (74) [2022-11-19 08:30:32,612 INFO L276 IsEmpty]: Start isEmpty. Operand 31732 states and 46591 transitions. [2022-11-19 08:30:32,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2022-11-19 08:30:32,709 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:30:32,710 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 12, 12, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:32,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:30:32,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:30:32,924 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 08:30:32,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:30:32,924 INFO L85 PathProgramCache]: Analyzing trace with hash 481635154, now seen corresponding path program 1 times [2022-11-19 08:30:32,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:30:32,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56215953] [2022-11-19 08:30:32,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:32,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:30:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:36,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 52 proven. 10 refuted. 0 times theorem prover too weak. 3278 trivial. 0 not checked. [2022-11-19 08:30:36,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:30:36,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56215953] [2022-11-19 08:30:36,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56215953] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:30:36,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030795706] [2022-11-19 08:30:36,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:30:36,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:30:36,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:30:36,268 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:30:36,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:30:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:30:38,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 4636 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-19 08:30:38,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:30:38,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 130 proven. 3 refuted. 0 times theorem prover too weak. 3207 trivial. 0 not checked. [2022-11-19 08:30:38,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:30:39,226 INFO L134 CoverageAnalysis]: Checked inductivity of 3340 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3304 trivial. 0 not checked. [2022-11-19 08:30:39,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030795706] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-19 08:30:39,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-19 08:30:39,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 16 [2022-11-19 08:30:39,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230551998] [2022-11-19 08:30:39,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:30:39,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:30:39,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:30:39,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:30:39,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-11-19 08:30:39,236 INFO L87 Difference]: Start difference. First operand 31732 states and 46591 transitions. Second operand has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) [2022-11-19 08:30:55,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:30:55,924 INFO L93 Difference]: Finished difference Result 71684 states and 105301 transitions. [2022-11-19 08:30:55,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-19 08:30:55,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) Word has length 583 [2022-11-19 08:30:55,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:30:56,452 INFO L225 Difference]: With dead ends: 71684 [2022-11-19 08:30:56,452 INFO L226 Difference]: Without dead ends: 40951 [2022-11-19 08:30:56,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1158 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2022-11-19 08:30:56,609 INFO L413 NwaCegarLoop]: 2726 mSDtfsCounter, 6125 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 9101 mSolverCounterSat, 1619 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6697 SdHoareTripleChecker+Valid, 4813 SdHoareTripleChecker+Invalid, 10720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1619 IncrementalHoareTripleChecker+Valid, 9101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:30:56,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6697 Valid, 4813 Invalid, 10720 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1619 Valid, 9101 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2022-11-19 08:30:56,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40951 states. [2022-11-19 08:30:59,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40951 to 40934. [2022-11-19 08:30:59,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40934 states, 24574 states have (on average 1.2913648571661105) internal successors, (31734), 25320 states have internal predecessors, (31734), 14005 states have call successors, (14005), 2347 states have call predecessors, (14005), 2354 states have return successors, (14351), 13778 states have call predecessors, (14351), 14001 states have call successors, (14351) [2022-11-19 08:31:00,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40934 states to 40934 states and 60090 transitions. [2022-11-19 08:31:00,214 INFO L78 Accepts]: Start accepts. Automaton has 40934 states and 60090 transitions. Word has length 583 [2022-11-19 08:31:00,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:31:00,216 INFO L495 AbstractCegarLoop]: Abstraction has 40934 states and 60090 transitions. [2022-11-19 08:31:00,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 7 states have internal predecessors, (159), 4 states have call successors, (84), 3 states have call predecessors, (84), 3 states have return successors, (82), 4 states have call predecessors, (82), 4 states have call successors, (82) [2022-11-19 08:31:00,216 INFO L276 IsEmpty]: Start isEmpty. Operand 40934 states and 60090 transitions. [2022-11-19 08:31:00,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2022-11-19 08:31:00,321 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:31:00,321 INFO L195 NwaCegarLoop]: trace histogram [35, 25, 25, 25, 25, 25, 25, 11, 11, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-19 08:31:00,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:31:00,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-19 08:31:00,541 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 08:31:00,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:31:00,541 INFO L85 PathProgramCache]: Analyzing trace with hash -434442309, now seen corresponding path program 1 times [2022-11-19 08:31:00,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:31:00,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811750849] [2022-11-19 08:31:00,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:31:00,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:31:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:31:03,612 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 56 proven. 10 refuted. 0 times theorem prover too weak. 3245 trivial. 0 not checked. [2022-11-19 08:31:03,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:31:03,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811750849] [2022-11-19 08:31:03,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811750849] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:31:03,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153473397] [2022-11-19 08:31:03,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:31:03,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:31:03,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:31:03,615 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:31:03,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:31:05,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:31:05,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 4555 conjuncts, 48 conjunts are in the unsatisfiable core [2022-11-19 08:31:05,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:31:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 1374 proven. 19 refuted. 0 times theorem prover too weak. 1918 trivial. 0 not checked. [2022-11-19 08:31:06,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:31:07,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2022-11-19 08:31:07,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153473397] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:31:07,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1188453066] [2022-11-19 08:31:07,689 INFO L159 IcfgInterpreter]: Started Sifa with 253 locations of interest [2022-11-19 08:31:07,689 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:31:07,695 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:31:07,703 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:31:07,704 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:37:24,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:37:24,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 08:37:24,450 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: Maybe an infinite loop at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:130) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:345) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:188) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:281) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools$EliminatingTermDomainOperationProvider.newQuantifier(SymbolicTools.java:285) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools$EliminatingTermDomainOperationProvider.projectExistentially(SymbolicTools.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermDomainOperationProvider.projectExistentially(TermDomainOperationProvider.java:1) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateTransformer.strongestPostconditionCall(PredicateTransformer.java:157) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.postCall(SymbolicTools.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:218) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:207) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTrans(DagInterpreter.java:187) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpretForSingleMarker(DagInterpreter.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.summarizers.FixpointLoopSummarizer.summarizeInternal(FixpointLoopSummarizer.java:125) at de.uni_freiburg.informatik.ultimate.lib.sifa.summarizers.FixpointLoopSummarizer.summarize(FixpointLoopSummarizer.java:98) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretLoop(DagInterpreter.java:177) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:168) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpretForSingleMarker(DagInterpreter.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.summarizers.FixpointLoopSummarizer.summarizeInternal(FixpointLoopSummarizer.java:125) at de.uni_freiburg.informatik.ultimate.lib.sifa.summarizers.FixpointLoopSummarizer.summarize(FixpointLoopSummarizer.java:98) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretLoop(DagInterpreter.java:177) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:168) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-19 08:37:24,456 INFO L158 Benchmark]: Toolchain (without parser) took 483026.69ms. Allocated memory was 138.4MB in the beginning and 5.7GB in the end (delta: 5.6GB). Free memory was 90.8MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 4.2GB. Max. memory is 16.1GB. [2022-11-19 08:37:24,456 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 83.9MB. Free memory was 55.9MB in the beginning and 55.9MB in the end (delta: 33.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 08:37:24,457 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4077.80ms. Allocated memory was 138.4MB in the beginning and 195.0MB in the end (delta: 56.6MB). Free memory was 90.8MB in the beginning and 108.8MB in the end (delta: -17.9MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. [2022-11-19 08:37:24,457 INFO L158 Benchmark]: Boogie Procedure Inliner took 323.17ms. Allocated memory is still 195.0MB. Free memory was 108.8MB in the beginning and 76.3MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2022-11-19 08:37:24,458 INFO L158 Benchmark]: Boogie Preprocessor took 302.65ms. Allocated memory is still 195.0MB. Free memory was 76.3MB in the beginning and 88.4MB in the end (delta: -12.1MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. [2022-11-19 08:37:24,458 INFO L158 Benchmark]: RCFGBuilder took 7441.97ms. Allocated memory was 195.0MB in the beginning and 559.9MB in the end (delta: 364.9MB). Free memory was 88.4MB in the beginning and 214.7MB in the end (delta: -126.3MB). Peak memory consumption was 252.2MB. Max. memory is 16.1GB. [2022-11-19 08:37:24,459 INFO L158 Benchmark]: TraceAbstraction took 470873.23ms. Allocated memory was 559.9MB in the beginning and 5.7GB in the end (delta: 5.1GB). Free memory was 213.7MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 3.9GB. Max. memory is 16.1GB. [2022-11-19 08:37:24,461 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 83.9MB. Free memory was 55.9MB in the beginning and 55.9MB in the end (delta: 33.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4077.80ms. Allocated memory was 138.4MB in the beginning and 195.0MB in the end (delta: 56.6MB). Free memory was 90.8MB in the beginning and 108.8MB in the end (delta: -17.9MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 323.17ms. Allocated memory is still 195.0MB. Free memory was 108.8MB in the beginning and 76.3MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 302.65ms. Allocated memory is still 195.0MB. Free memory was 76.3MB in the beginning and 88.4MB in the end (delta: -12.1MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. * RCFGBuilder took 7441.97ms. Allocated memory was 195.0MB in the beginning and 559.9MB in the end (delta: 364.9MB). Free memory was 88.4MB in the beginning and 214.7MB in the end (delta: -126.3MB). Peak memory consumption was 252.2MB. Max. memory is 16.1GB. * TraceAbstraction took 470873.23ms. Allocated memory was 559.9MB in the beginning and 5.7GB in the end (delta: 5.1GB). Free memory was 213.7MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 3.9GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: Maybe an infinite loop de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: Maybe an infinite loop: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:130) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-11-19 08:37:24,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/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_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/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 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 --- 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 08:37:27,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:37:27,661 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:37:27,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:37:27,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:37:27,720 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:37:27,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:37:27,726 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:37:27,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:37:27,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:37:27,731 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:37:27,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:37:27,733 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:37:27,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:37:27,736 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:37:27,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:37:27,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:37:27,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:37:27,743 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:37:27,745 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:37:27,748 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:37:27,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:37:27,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:37:27,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:37:27,757 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:37:27,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:37:27,759 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:37:27,760 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:37:27,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:37:27,767 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:37:27,768 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:37:27,769 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:37:27,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:37:27,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:37:27,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:37:27,773 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:37:27,774 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:37:27,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:37:27,775 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:37:27,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:37:27,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:37:27,778 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-19 08:37:27,805 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:37:27,806 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:37:27,825 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:37:27,825 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:37:27,826 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:37:27,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:37:27,827 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:37:27,827 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:37:27,827 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:37:27,828 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:37:27,828 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:37:27,828 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:37:27,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:37:27,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:37:27,830 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:37:27,830 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:37:27,830 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:37:27,831 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-19 08:37:27,831 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-19 08:37:27,831 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-19 08:37:27,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:37:27,832 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:37:27,832 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:37:27,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:37:27,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-19 08:37:27,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:37:27,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:37:27,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:37:27,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:37:27,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:37:27,834 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-19 08:37:27,835 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-19 08:37:27,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:37:27,835 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:37:27,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-19 08:37:27,836 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/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_6dabe91f-f884-4105-8113-97926428bd9d/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 -> 0705c7c1097399903dd015d79fa2944ad89b2d381aed5d9e2539b97c330aa424 [2022-11-19 08:37:28,328 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:37:28,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:37:28,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:37:28,375 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:37:28,376 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:37:28,378 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-19 08:37:28,477 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/0f1e6d6d1/1e408ceed8c74d2ca35d75d80b786bb5/FLAG632d7a263 [2022-11-19 08:37:29,874 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:37:29,875 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-19 08:37:29,987 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/0f1e6d6d1/1e408ceed8c74d2ca35d75d80b786bb5/FLAG632d7a263 [2022-11-19 08:37:30,043 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dabe91f-f884-4105-8113-97926428bd9d/bin/utaipan-I9t0OCRTmS/data/0f1e6d6d1/1e408ceed8c74d2ca35d75d80b786bb5 [2022-11-19 08:37:30,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:37:30,049 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:37:30,053 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:37:30,054 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:37:30,059 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:37:30,060 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:37:30" (1/1) ... [2022-11-19 08:37:30,061 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2046a800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:37:30, skipping insertion in model container [2022-11-19 08:37:30,062 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:37:30" (1/1) ... [2022-11-19 08:37:30,072 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:37:30,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:37:32,534 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.IllegalArgumentException: cannot determine size of incomplete type at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:260) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeSize(TypeSizeAndOffsetComputer.java:204) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructBytesizeExpression(TypeSizeAndOffsetComputer.java:122) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:1005) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchDecaySwitchRexBoolToInt(ExpressionResultTransformer.java:177) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:675) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:509) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1468) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1412) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1086) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1086) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1086) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1488) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3308) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2387) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-19 08:37:32,545 INFO L158 Benchmark]: Toolchain (without parser) took 2494.34ms. Allocated memory was 60.8MB in the beginning and 98.6MB in the end (delta: 37.7MB). Free memory was 39.4MB in the beginning and 65.2MB in the end (delta: -25.8MB). Peak memory consumption was 52.0MB. Max. memory is 16.1GB. [2022-11-19 08:37:32,547 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 60.8MB. Free memory was 43.0MB in the beginning and 42.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 08:37:32,552 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2489.14ms. Allocated memory was 60.8MB in the beginning and 98.6MB in the end (delta: 37.7MB). Free memory was 39.2MB in the beginning and 65.2MB in the end (delta: -26.0MB). Peak memory consumption was 52.0MB. Max. memory is 16.1GB. [2022-11-19 08:37:32,556 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 60.8MB. Free memory was 43.0MB in the beginning and 42.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2489.14ms. Allocated memory was 60.8MB in the beginning and 98.6MB in the end (delta: 37.7MB). Free memory was 39.2MB in the beginning and 65.2MB in the end (delta: -26.0MB). Peak memory consumption was 52.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: IllegalArgumentException: cannot determine size of incomplete type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: IllegalArgumentException: cannot determine size of incomplete type: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:260) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalArgumentException: cannot determine size of incomplete type