./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-cadence-macb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- 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-5e519f3 [2022-11-02 20:16:42,281 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:16:42,284 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:16:42,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:16:42,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:16:42,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:16:42,331 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:16:42,336 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:16:42,338 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:16:42,343 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:16:42,344 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:16:42,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:16:42,347 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:16:42,350 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:16:42,352 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:16:42,353 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:16:42,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:16:42,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:16:42,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:16:42,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:16:42,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:16:42,366 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:16:42,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:16:42,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:16:42,378 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:16:42,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:16:42,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:16:42,381 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:16:42,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:16:42,382 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:16:42,383 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:16:42,386 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:16:42,388 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:16:42,389 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:16:42,390 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:16:42,391 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:16:42,391 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:16:42,392 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:16:42,392 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:16:42,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:16:42,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:16:42,394 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:16:42,429 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:16:42,429 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:16:42,430 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:16:42,431 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:16:42,431 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:16:42,432 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:16:42,432 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:16:42,433 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:16:42,433 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:16:42,433 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:16:42,434 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:16:42,435 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:16:42,435 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:16:42,435 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:16:42,436 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:16:42,436 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:16:42,436 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:16:42,436 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:16:42,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:16:42,437 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:16:42,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:16:42,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:16:42,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:16:42,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:16:42,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:16:42,438 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:16:42,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:16:42,439 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:16:42,439 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:16:42,440 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:16:42,440 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_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/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_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc 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 -> Automizer 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 -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2022-11-02 20:16:42,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:16:42,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:16:42,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:16:42,769 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:16:42,770 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:16:42,772 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-02 20:16:42,850 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/data/6b4103984/06180ba59b1c40d28937ea073289dfd4/FLAG78be83572 [2022-11-02 20:16:43,778 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:16:43,779 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-02 20:16:43,828 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/data/6b4103984/06180ba59b1c40d28937ea073289dfd4/FLAG78be83572 [2022-11-02 20:16:44,200 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/data/6b4103984/06180ba59b1c40d28937ea073289dfd4 [2022-11-02 20:16:44,205 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:16:44,207 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:16:44,231 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:16:44,231 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:16:44,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:16:44,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:16:44" (1/1) ... [2022-11-02 20:16:44,237 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612e9602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:44, skipping insertion in model container [2022-11-02 20:16:44,237 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:16:44" (1/1) ... [2022-11-02 20:16:44,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:16:44,400 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:16:47,154 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-11-02 20:16:47,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:16:47,246 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:16:47,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-11-02 20:16:47,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:16:47,988 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:16:47,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47 WrapperNode [2022-11-02 20:16:47,989 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:16:47,990 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:16:47,990 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:16:47,991 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:16:47,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,145 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,402 INFO L138 Inliner]: procedures = 426, calls = 2215, calls flagged for inlining = 256, calls inlined = 245, statements flattened = 5984 [2022-11-02 20:16:48,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:16:48,404 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:16:48,405 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:16:48,405 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:16:48,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,477 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,478 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,672 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,699 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,726 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,769 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:16:48,770 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:16:48,770 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:16:48,771 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:16:48,773 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (1/1) ... [2022-11-02 20:16:48,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:16:48,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:16:48,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:16:48,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0033408e-4a22-4295-ac37-48ba229e1e64/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:16:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 20:16:48,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 20:16:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-02 20:16:48,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-02 20:16:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-02 20:16:48,844 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-02 20:16:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:16:48,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:16:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2022-11-02 20:16:48,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2022-11-02 20:16:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-02 20:16:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-02 20:16:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:16:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:16:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:16:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:16:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2022-11-02 20:16:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2022-11-02 20:16:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2022-11-02 20:16:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2022-11-02 20:16:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:16:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:16:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2022-11-02 20:16:48,847 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2022-11-02 20:16:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-02 20:16:48,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-02 20:16:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-02 20:16:48,847 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-02 20:16:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:16:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:16:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-02 20:16:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-02 20:16:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-02 20:16:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-02 20:16:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:16:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:16:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:16:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2022-11-02 20:16:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2022-11-02 20:16:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:16:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:16:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-02 20:16:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-02 20:16:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:16:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:16:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:16:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-02 20:16:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-02 20:16:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:16:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:16:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-02 20:16:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-02 20:16:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:16:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-02 20:16:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-02 20:16:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:16:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:16:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:16:48,852 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2022-11-02 20:16:48,852 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2022-11-02 20:16:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:16:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:16:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-02 20:16:48,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-02 20:16:48,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-02 20:16:48,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-02 20:16:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2022-11-02 20:16:48,854 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2022-11-02 20:16:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-02 20:16:48,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-02 20:16:48,854 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2022-11-02 20:16:48,854 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2022-11-02 20:16:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2022-11-02 20:16:48,855 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2022-11-02 20:16:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:16:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-02 20:16:48,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-02 20:16:48,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-02 20:16:48,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-02 20:16:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-02 20:16:48,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-02 20:16:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-02 20:16:48,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-02 20:16:48,856 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2022-11-02 20:16:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2022-11-02 20:16:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-02 20:16:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-02 20:16:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:16:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-02 20:16:48,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-02 20:16:48,857 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2022-11-02 20:16:48,858 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2022-11-02 20:16:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:16:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:16:48,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:16:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:16:48,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:16:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-02 20:16:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-02 20:16:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:16:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:16:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-02 20:16:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-02 20:16:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:16:48,860 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:16:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-02 20:16:48,860 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-02 20:16:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-02 20:16:48,860 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-02 20:16:48,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:16:48,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:16:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-02 20:16:48,861 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-02 20:16:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-02 20:16:48,861 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-02 20:16:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:16:48,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:16:48,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:16:48,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:16:48,862 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-02 20:16:48,862 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-02 20:16:48,862 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2022-11-02 20:16:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2022-11-02 20:16:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:16:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:16:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2022-11-02 20:16:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2022-11-02 20:16:48,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-02 20:16:48,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-02 20:16:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2022-11-02 20:16:48,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2022-11-02 20:16:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2022-11-02 20:16:48,864 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2022-11-02 20:16:48,864 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-02 20:16:48,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-02 20:16:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2022-11-02 20:16:48,865 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2022-11-02 20:16:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2022-11-02 20:16:48,865 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2022-11-02 20:16:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2022-11-02 20:16:48,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2022-11-02 20:16:48,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2022-11-02 20:16:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2022-11-02 20:16:48,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2022-11-02 20:16:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2022-11-02 20:16:48,866 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2022-11-02 20:16:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2022-11-02 20:16:48,866 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2022-11-02 20:16:48,866 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2022-11-02 20:16:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-02 20:16:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-02 20:16:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-02 20:16:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-02 20:16:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2022-11-02 20:16:48,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2022-11-02 20:16:48,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:16:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-02 20:16:48,868 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-02 20:16:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-02 20:16:48,868 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-02 20:16:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 20:16:48,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 20:16:48,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-11-02 20:16:48,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-11-02 20:16:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:16:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2022-11-02 20:16:48,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2022-11-02 20:16:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-11-02 20:16:48,869 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-11-02 20:16:48,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:16:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2022-11-02 20:16:48,870 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2022-11-02 20:16:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2022-11-02 20:16:48,870 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2022-11-02 20:16:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-02 20:16:48,870 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-02 20:16:48,870 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-02 20:16:48,871 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-02 20:16:48,871 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2022-11-02 20:16:48,871 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2022-11-02 20:16:48,871 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:16:48,871 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:16:48,871 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2022-11-02 20:16:48,871 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2022-11-02 20:16:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-11-02 20:16:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-11-02 20:16:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-02 20:16:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-02 20:16:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2022-11-02 20:16:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2022-11-02 20:16:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-02 20:16:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-02 20:16:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-02 20:16:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-02 20:16:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-02 20:16:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-02 20:16:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:16:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:16:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2022-11-02 20:16:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2022-11-02 20:16:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 20:16:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 20:16:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:16:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:16:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:16:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:16:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:16:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2022-11-02 20:16:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2022-11-02 20:16:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-02 20:16:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-02 20:16:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2022-11-02 20:16:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2022-11-02 20:16:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2022-11-02 20:16:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2022-11-02 20:16:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2022-11-02 20:16:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2022-11-02 20:16:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-02 20:16:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-02 20:16:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-11-02 20:16:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-11-02 20:16:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-02 20:16:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-02 20:16:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-11-02 20:16:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-11-02 20:16:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-02 20:16:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-02 20:16:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:16:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-02 20:16:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-02 20:16:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-02 20:16:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-02 20:16:50,055 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:16:50,059 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:16:50,150 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:16:55,615 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-02 20:16:55,715 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:16:55,734 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:16:55,734 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:16:55,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:16:55 BoogieIcfgContainer [2022-11-02 20:16:55,739 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:16:55,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:16:55,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:16:55,745 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:16:55,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:16:44" (1/3) ... [2022-11-02 20:16:55,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fa6003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:16:55, skipping insertion in model container [2022-11-02 20:16:55,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:47" (2/3) ... [2022-11-02 20:16:55,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fa6003 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:16:55, skipping insertion in model container [2022-11-02 20:16:55,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:16:55" (3/3) ... [2022-11-02 20:16:55,748 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-11-02 20:16:55,769 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:16:55,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:16:55,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:16:55,865 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=PETRI_NET, 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;@887194a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:16:55,865 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:16:55,876 INFO L276 IsEmpty]: Start isEmpty. Operand has 2137 states, 1507 states have (on average 1.2647644326476444) internal successors, (1906), 1525 states have internal predecessors, (1906), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) [2022-11-02 20:16:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-02 20:16:55,892 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:55,893 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:16:55,893 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-02 20:16:55,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:55,899 INFO L85 PathProgramCache]: Analyzing trace with hash 950140754, now seen corresponding path program 1 times [2022-11-02 20:16:55,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:55,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381675925] [2022-11-02 20:16:55,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:55,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:16:56,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:16:56,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:16:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:16:56,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:16:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:16:56,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:16:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:16:57,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:57,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:16:57,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:16:57,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:16:57,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:16:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:16:57,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-02 20:16:57,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,202 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-11-02 20:16:57,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:57,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381675925] [2022-11-02 20:16:57,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381675925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:57,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:57,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:16:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384428319] [2022-11-02 20:16:57,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:57,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:16:57,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:16:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:16:57,252 INFO L87 Difference]: Start difference. First operand has 2137 states, 1507 states have (on average 1.2647644326476444) internal successors, (1906), 1525 states have internal predecessors, (1906), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-02 20:17:04,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:04,190 INFO L93 Difference]: Finished difference Result 6503 states and 9156 transitions. [2022-11-02 20:17:04,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:04,193 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2022-11-02 20:17:04,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:04,260 INFO L225 Difference]: With dead ends: 6503 [2022-11-02 20:17:04,260 INFO L226 Difference]: Without dead ends: 4381 [2022-11-02 20:17:04,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:04,286 INFO L413 NwaCegarLoop]: 3092 mSDtfsCounter, 4087 mSDsluCounter, 2833 mSDsCounter, 0 mSdLazyCounter, 2341 mSolverCounterSat, 1703 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4543 SdHoareTripleChecker+Valid, 5925 SdHoareTripleChecker+Invalid, 4044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1703 IncrementalHoareTripleChecker+Valid, 2341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:04,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4543 Valid, 5925 Invalid, 4044 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1703 Valid, 2341 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-02 20:17:04,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4381 states. [2022-11-02 20:17:04,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4381 to 4163. [2022-11-02 20:17:04,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4163 states, 2949 states have (on average 1.2597490674805019) internal successors, (3715), 2985 states have internal predecessors, (3715), 1002 states have call successors, (1002), 212 states have call predecessors, (1002), 211 states have return successors, (999), 989 states have call predecessors, (999), 999 states have call successors, (999) [2022-11-02 20:17:04,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 4163 states and 5716 transitions. [2022-11-02 20:17:04,684 INFO L78 Accepts]: Start accepts. Automaton has 4163 states and 5716 transitions. Word has length 145 [2022-11-02 20:17:04,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:04,689 INFO L495 AbstractCegarLoop]: Abstraction has 4163 states and 5716 transitions. [2022-11-02 20:17:04,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-02 20:17:04,689 INFO L276 IsEmpty]: Start isEmpty. Operand 4163 states and 5716 transitions. [2022-11-02 20:17:04,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-02 20:17:04,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:04,719 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-11-02 20:17:04,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:17:04,720 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-02 20:17:04,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:04,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1392757034, now seen corresponding path program 1 times [2022-11-02 20:17:04,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:04,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068053284] [2022-11-02 20:17:04,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:04,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:05,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:05,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:17:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:17:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:17:05,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:17:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:17:05,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:05,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:17:05,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:17:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:17:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:05,486 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-11-02 20:17:05,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:05,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068053284] [2022-11-02 20:17:05,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068053284] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:05,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:05,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:17:05,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916633273] [2022-11-02 20:17:05,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:05,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:17:05,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:05,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:17:05,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:17:05,490 INFO L87 Difference]: Start difference. First operand 4163 states and 5716 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-02 20:17:11,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:11,341 INFO L93 Difference]: Finished difference Result 8647 states and 11967 transitions. [2022-11-02 20:17:11,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:11,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 197 [2022-11-02 20:17:11,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:11,412 INFO L225 Difference]: With dead ends: 8647 [2022-11-02 20:17:11,412 INFO L226 Difference]: Without dead ends: 6542 [2022-11-02 20:17:11,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:11,433 INFO L413 NwaCegarLoop]: 5331 mSDtfsCounter, 3177 mSDsluCounter, 3795 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 1216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3627 SdHoareTripleChecker+Valid, 9126 SdHoareTripleChecker+Invalid, 3586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1216 IncrementalHoareTripleChecker+Valid, 2370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:11,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3627 Valid, 9126 Invalid, 3586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1216 Valid, 2370 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-02 20:17:11,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6542 states. [2022-11-02 20:17:11,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6542 to 6205. [2022-11-02 20:17:11,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6205 states, 4399 states have (on average 1.2605137531257105) internal successors, (5545), 4452 states have internal predecessors, (5545), 1489 states have call successors, (1489), 317 states have call predecessors, (1489), 316 states have return successors, (1486), 1471 states have call predecessors, (1486), 1486 states have call successors, (1486) [2022-11-02 20:17:11,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6205 states to 6205 states and 8520 transitions. [2022-11-02 20:17:11,820 INFO L78 Accepts]: Start accepts. Automaton has 6205 states and 8520 transitions. Word has length 197 [2022-11-02 20:17:11,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:11,822 INFO L495 AbstractCegarLoop]: Abstraction has 6205 states and 8520 transitions. [2022-11-02 20:17:11,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-02 20:17:11,822 INFO L276 IsEmpty]: Start isEmpty. Operand 6205 states and 8520 transitions. [2022-11-02 20:17:11,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-02 20:17:11,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:11,832 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-11-02 20:17:11,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:17:11,833 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-02 20:17:11,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:11,834 INFO L85 PathProgramCache]: Analyzing trace with hash -970055208, now seen corresponding path program 1 times [2022-11-02 20:17:11,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:11,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619306872] [2022-11-02 20:17:11,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:11,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:12,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:12,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:12,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:12,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:12,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:12,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:12,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:12,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:12,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:17:12,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:17:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:17:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:17:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:17:13,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:13,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:17:13,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:17:13,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:17:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-02 20:17:13,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:13,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619306872] [2022-11-02 20:17:13,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619306872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:13,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:13,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:13,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286822665] [2022-11-02 20:17:13,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:13,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:13,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:13,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:13,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:13,153 INFO L87 Difference]: Start difference. First operand 6205 states and 8520 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-02 20:17:18,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:18,105 INFO L93 Difference]: Finished difference Result 6538 states and 9076 transitions. [2022-11-02 20:17:18,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:17:18,106 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 197 [2022-11-02 20:17:18,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:18,153 INFO L225 Difference]: With dead ends: 6538 [2022-11-02 20:17:18,154 INFO L226 Difference]: Without dead ends: 6536 [2022-11-02 20:17:18,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:17:18,160 INFO L413 NwaCegarLoop]: 2707 mSDtfsCounter, 3215 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 7231 SdHoareTripleChecker+Invalid, 4229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:18,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 7231 Invalid, 4229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1199 Valid, 3030 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-02 20:17:18,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6536 states. [2022-11-02 20:17:18,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6536 to 6209. [2022-11-02 20:17:18,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6209 states, 4402 states have (on average 1.2603362108132667) internal successors, (5548), 4455 states have internal predecessors, (5548), 1489 states have call successors, (1489), 318 states have call predecessors, (1489), 317 states have return successors, (1486), 1471 states have call predecessors, (1486), 1486 states have call successors, (1486) [2022-11-02 20:17:18,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6209 states to 6209 states and 8523 transitions. [2022-11-02 20:17:18,549 INFO L78 Accepts]: Start accepts. Automaton has 6209 states and 8523 transitions. Word has length 197 [2022-11-02 20:17:18,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:18,551 INFO L495 AbstractCegarLoop]: Abstraction has 6209 states and 8523 transitions. [2022-11-02 20:17:18,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-02 20:17:18,552 INFO L276 IsEmpty]: Start isEmpty. Operand 6209 states and 8523 transitions. [2022-11-02 20:17:18,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-02 20:17:18,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:18,563 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-11-02 20:17:18,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:17:18,564 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-02 20:17:18,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:18,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1697106320, now seen corresponding path program 1 times [2022-11-02 20:17:18,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:18,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348360929] [2022-11-02 20:17:18,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:19,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:19,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:19,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:19,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:19,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:19,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:17:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:17:19,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:17:19,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:17:19,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:17:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:17:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:17:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:17:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-02 20:17:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:19,511 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-02 20:17:19,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:19,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348360929] [2022-11-02 20:17:19,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348360929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:19,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:19,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:19,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487635740] [2022-11-02 20:17:19,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:19,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:19,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:19,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:19,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:19,514 INFO L87 Difference]: Start difference. First operand 6209 states and 8523 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-02 20:17:28,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:28,369 INFO L93 Difference]: Finished difference Result 12946 states and 18248 transitions. [2022-11-02 20:17:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:28,375 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 202 [2022-11-02 20:17:28,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:28,496 INFO L225 Difference]: With dead ends: 12946 [2022-11-02 20:17:28,496 INFO L226 Difference]: Without dead ends: 12944 [2022-11-02 20:17:28,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:28,511 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 4053 mSDsluCounter, 6953 mSDsCounter, 0 mSdLazyCounter, 5824 mSolverCounterSat, 1718 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 10257 SdHoareTripleChecker+Invalid, 7542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1718 IncrementalHoareTripleChecker+Valid, 5824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:28,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 10257 Invalid, 7542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1718 Valid, 5824 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-02 20:17:28,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12944 states. [2022-11-02 20:17:29,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12944 to 12276. [2022-11-02 20:17:29,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12276 states, 8706 states have (on average 1.261199172984149) internal successors, (10980), 8833 states have internal predecessors, (10980), 2928 states have call successors, (2928), 631 states have call predecessors, (2928), 641 states have return successors, (3114), 2883 states have call predecessors, (3114), 2922 states have call successors, (3114) [2022-11-02 20:17:29,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12276 states to 12276 states and 17022 transitions. [2022-11-02 20:17:29,323 INFO L78 Accepts]: Start accepts. Automaton has 12276 states and 17022 transitions. Word has length 202 [2022-11-02 20:17:29,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:29,324 INFO L495 AbstractCegarLoop]: Abstraction has 12276 states and 17022 transitions. [2022-11-02 20:17:29,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-02 20:17:29,325 INFO L276 IsEmpty]: Start isEmpty. Operand 12276 states and 17022 transitions. [2022-11-02 20:17:29,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-02 20:17:29,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:29,338 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-11-02 20:17:29,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:17:29,338 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-02 20:17:29,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:29,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1155029144, now seen corresponding path program 1 times [2022-11-02 20:17:29,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:29,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016011765] [2022-11-02 20:17:29,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:29,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:29,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:29,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:29,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:29,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:29,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:29,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:30,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:30,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:30,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:30,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:17:30,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:17:30,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:17:30,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:17:30,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:17:30,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:30,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:17:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:17:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:17:30,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-02 20:17:30,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-11-02 20:17:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:30,320 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2022-11-02 20:17:30,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:30,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016011765] [2022-11-02 20:17:30,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016011765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:30,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:30,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:30,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449515642] [2022-11-02 20:17:30,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:30,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:30,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:30,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:30,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:30,323 INFO L87 Difference]: Start difference. First operand 12276 states and 17022 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-02 20:17:39,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:39,436 INFO L93 Difference]: Finished difference Result 25624 states and 36849 transitions. [2022-11-02 20:17:39,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:39,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2022-11-02 20:17:39,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:39,579 INFO L225 Difference]: With dead ends: 25624 [2022-11-02 20:17:39,579 INFO L226 Difference]: Without dead ends: 25620 [2022-11-02 20:17:39,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:39,598 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 4046 mSDsluCounter, 6960 mSDsCounter, 0 mSdLazyCounter, 5854 mSolverCounterSat, 1717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4488 SdHoareTripleChecker+Valid, 10278 SdHoareTripleChecker+Invalid, 7571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1717 IncrementalHoareTripleChecker+Valid, 5854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:39,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4488 Valid, 10278 Invalid, 7571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1717 Valid, 5854 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-02 20:17:39,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25620 states. [2022-11-02 20:17:41,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25620 to 24559. [2022-11-02 20:17:41,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24559 states, 17421 states have (on average 1.2618678606279776) internal successors, (21983), 17701 states have internal predecessors, (21983), 5842 states have call successors, (5842), 1252 states have call predecessors, (5842), 1295 states have return successors, (6910), 5755 states have call predecessors, (6910), 5830 states have call successors, (6910) [2022-11-02 20:17:41,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24559 states to 24559 states and 34735 transitions. [2022-11-02 20:17:41,418 INFO L78 Accepts]: Start accepts. Automaton has 24559 states and 34735 transitions. Word has length 207 [2022-11-02 20:17:41,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:41,421 INFO L495 AbstractCegarLoop]: Abstraction has 24559 states and 34735 transitions. [2022-11-02 20:17:41,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-02 20:17:41,422 INFO L276 IsEmpty]: Start isEmpty. Operand 24559 states and 34735 transitions. [2022-11-02 20:17:41,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-02 20:17:41,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:41,440 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 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] [2022-11-02 20:17:41,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:17:41,441 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-02 20:17:41,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:41,441 INFO L85 PathProgramCache]: Analyzing trace with hash 603744048, now seen corresponding path program 1 times [2022-11-02 20:17:41,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:41,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362666182] [2022-11-02 20:17:41,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:41,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:17:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:17:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:17:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:17:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:17:42,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:17:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:17:42,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:17:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:17:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:17:42,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:17:42,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:17:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:17:42,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:17:42,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:17:42,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:17:42,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:17:42,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:17:42,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-02 20:17:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-02 20:17:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-11-02 20:17:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-02 20:17:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:42,678 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2022-11-02 20:17:42,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:42,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362666182] [2022-11-02 20:17:42,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362666182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:42,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:42,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:42,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937557483] [2022-11-02 20:17:42,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:42,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:42,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:42,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:42,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:42,682 INFO L87 Difference]: Start difference. First operand 24559 states and 34735 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:17:53,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:53,794 INFO L93 Difference]: Finished difference Result 50983 states and 75564 transitions. [2022-11-02 20:17:53,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:53,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2022-11-02 20:17:53,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:54,209 INFO L225 Difference]: With dead ends: 50983 [2022-11-02 20:17:54,210 INFO L226 Difference]: Without dead ends: 50922 [2022-11-02 20:17:54,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:54,265 INFO L413 NwaCegarLoop]: 3090 mSDtfsCounter, 4118 mSDsluCounter, 6546 mSDsCounter, 0 mSdLazyCounter, 5729 mSolverCounterSat, 1762 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4559 SdHoareTripleChecker+Valid, 9636 SdHoareTripleChecker+Invalid, 7491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1762 IncrementalHoareTripleChecker+Valid, 5729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:54,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4559 Valid, 9636 Invalid, 7491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1762 Valid, 5729 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2022-11-02 20:17:54,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50922 states. [2022-11-02 20:17:59,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50922 to 49254. [2022-11-02 20:17:59,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49254 states, 34950 states have (on average 1.261859799713877) internal successors, (44102), 35518 states have internal predecessors, (44102), 11692 states have call successors, (11692), 2493 states have call predecessors, (11692), 2611 states have return successors, (15838), 11548 states have call predecessors, (15838), 11671 states have call successors, (15838) [2022-11-02 20:17:59,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49254 states to 49254 states and 71632 transitions. [2022-11-02 20:17:59,773 INFO L78 Accepts]: Start accepts. Automaton has 49254 states and 71632 transitions. Word has length 212 [2022-11-02 20:17:59,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:59,774 INFO L495 AbstractCegarLoop]: Abstraction has 49254 states and 71632 transitions. [2022-11-02 20:17:59,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-02 20:17:59,774 INFO L276 IsEmpty]: Start isEmpty. Operand 49254 states and 71632 transitions. [2022-11-02 20:17:59,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-02 20:17:59,924 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:59,925 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:59,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:17:59,925 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-02 20:17:59,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:59,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1468236600, now seen corresponding path program 1 times [2022-11-02 20:17:59,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:59,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638773963] [2022-11-02 20:17:59,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:59,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:18:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:18:00,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:18:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:18:00,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:18:00,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:18:00,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:18:00,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:18:00,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:18:00,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:18:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:18:00,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:18:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:18:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:18:00,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:18:00,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:18:00,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:18:00,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:18:00,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:18:00,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-02 20:18:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:00,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:00,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:18:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-02 20:18:01,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:18:01,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:01,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-02 20:18:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-02 20:18:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2022-11-02 20:18:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2022-11-02 20:18:01,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:01,163 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2022-11-02 20:18:01,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:18:01,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638773963] [2022-11-02 20:18:01,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638773963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:18:01,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:18:01,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:18:01,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700232613] [2022-11-02 20:18:01,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:18:01,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:18:01,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:18:01,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:18:01,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:18:01,167 INFO L87 Difference]: Start difference. First operand 49254 states and 71632 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-02 20:18:24,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:18:24,283 INFO L93 Difference]: Finished difference Result 169104 states and 251935 transitions. [2022-11-02 20:18:24,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:18:24,284 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 291 [2022-11-02 20:18:24,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:18:25,429 INFO L225 Difference]: With dead ends: 169104 [2022-11-02 20:18:25,430 INFO L226 Difference]: Without dead ends: 119877 [2022-11-02 20:18:25,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-11-02 20:18:25,807 INFO L413 NwaCegarLoop]: 4065 mSDtfsCounter, 7913 mSDsluCounter, 4772 mSDsCounter, 0 mSdLazyCounter, 6712 mSolverCounterSat, 6211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8352 SdHoareTripleChecker+Valid, 8837 SdHoareTripleChecker+Invalid, 12923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6211 IncrementalHoareTripleChecker+Valid, 6712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:18:25,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8352 Valid, 8837 Invalid, 12923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6211 Valid, 6712 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2022-11-02 20:18:25,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119877 states. [2022-11-02 20:18:34,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119877 to 113218. [2022-11-02 20:18:35,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113218 states, 79060 states have (on average 1.249683784467493) internal successors, (98800), 80191 states have internal predecessors, (98800), 28165 states have call successors, (28165), 4938 states have call predecessors, (28165), 5992 states have return successors, (39070), 28880 states have call predecessors, (39070), 28144 states have call successors, (39070) [2022-11-02 20:18:36,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113218 states to 113218 states and 166035 transitions. [2022-11-02 20:18:36,392 INFO L78 Accepts]: Start accepts. Automaton has 113218 states and 166035 transitions. Word has length 291 [2022-11-02 20:18:36,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:18:36,393 INFO L495 AbstractCegarLoop]: Abstraction has 113218 states and 166035 transitions. [2022-11-02 20:18:36,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-02 20:18:36,393 INFO L276 IsEmpty]: Start isEmpty. Operand 113218 states and 166035 transitions. [2022-11-02 20:18:36,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2022-11-02 20:18:36,625 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:18:36,626 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 4, 4, 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] [2022-11-02 20:18:36,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:18:36,626 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-02 20:18:36,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:18:36,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1047431120, now seen corresponding path program 1 times [2022-11-02 20:18:36,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:18:36,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074920318] [2022-11-02 20:18:36,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:18:36,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:18:36,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:18:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:18:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:18:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:18:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-02 20:18:37,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-02 20:18:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-02 20:18:37,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-02 20:18:37,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-02 20:18:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-02 20:18:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-02 20:18:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 20:18:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-02 20:18:37,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-02 20:18:37,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-02 20:18:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-02 20:18:37,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-02 20:18:37,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:18:37,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-02 20:18:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-02 20:18:37,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-02 20:18:37,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:18:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-02 20:18:38,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-02 20:18:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-02 20:18:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:38,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2022-11-02 20:18:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2022-11-02 20:18:38,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2022-11-02 20:18:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 889 trivial. 0 not checked. [2022-11-02 20:18:38,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:18:38,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074920318] [2022-11-02 20:18:38,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074920318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:18:38,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:18:38,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:18:38,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072843810] [2022-11-02 20:18:38,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:18:38,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:18:38,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:18:38,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:18:38,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:18:38,105 INFO L87 Difference]: Start difference. First operand 113218 states and 166035 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-02 20:19:03,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:03,345 INFO L93 Difference]: Finished difference Result 246875 states and 366500 transitions. [2022-11-02 20:19:03,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:19:03,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 310 [2022-11-02 20:19:03,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:04,695 INFO L225 Difference]: With dead ends: 246875 [2022-11-02 20:19:04,696 INFO L226 Difference]: Without dead ends: 132932 [2022-11-02 20:19:05,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-11-02 20:19:05,236 INFO L413 NwaCegarLoop]: 4973 mSDtfsCounter, 9133 mSDsluCounter, 5871 mSDsCounter, 0 mSdLazyCounter, 6596 mSolverCounterSat, 7581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9622 SdHoareTripleChecker+Valid, 10844 SdHoareTripleChecker+Invalid, 14177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7581 IncrementalHoareTripleChecker+Valid, 6596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:05,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9622 Valid, 10844 Invalid, 14177 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7581 Valid, 6596 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2022-11-02 20:19:05,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132932 states.