./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-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:49:26,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:49:26,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:49:26,994 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:49:26,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:49:27,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:49:27,022 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:49:27,022 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:49:27,023 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:49:27,024 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:49:27,024 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:49:27,025 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:49:27,025 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:49:27,026 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:49:27,026 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:49:27,027 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:49:27,027 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:49:27,028 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:49:27,028 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:49:27,029 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:49:27,030 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:49:27,030 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:49:27,031 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:49:27,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:49:27,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:49:27,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:49:27,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:49:27,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:49:27,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:49:27,035 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:49:27,035 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:49:27,036 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:49:27,036 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:49:27,036 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:49:27,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:49:27,037 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:49:27,037 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:49:27,037 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:49:27,037 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:49:27,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:49:27,038 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:49:27,038 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:49:27,039 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:49:27,039 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:49:27,039 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/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_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 [2023-12-02 15:49:27,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:49:27,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:49:27,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:49:27,289 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:49:27,289 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:49:27,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-12-02 15:49:30,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:49:30,501 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:49:30,502 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-12-02 15:49:30,544 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/data/4e46e7f2b/b58af8cc43e449519575a3291270918f/FLAG056c205d4 [2023-12-02 15:49:30,560 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/data/4e46e7f2b/b58af8cc43e449519575a3291270918f [2023-12-02 15:49:30,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:49:30,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:49:30,566 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:49:30,566 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:49:30,572 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:49:30,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:49:30" (1/1) ... [2023-12-02 15:49:30,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@471a4ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:30, skipping insertion in model container [2023-12-02 15:49:30,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:49:30" (1/1) ... [2023-12-02 15:49:30,730 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:49:32,541 WARN L240 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_64a011a0-d913-4d49-9392-e34d841a6dc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2023-12-02 15:49:32,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:49:32,600 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:49:32,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5328] [2023-12-02 15:49:32,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5335] [2023-12-02 15:49:32,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5342] [2023-12-02 15:49:32,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5382-5383] [2023-12-02 15:49:32,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5388-5390] [2023-12-02 15:49:32,927 WARN L240 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_64a011a0-d913-4d49-9392-e34d841a6dc8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2023-12-02 15:49:32,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:49:33,040 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:49:33,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33 WrapperNode [2023-12-02 15:49:33,041 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:49:33,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:49:33,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:49:33,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:49:33,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,119 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,295 INFO L138 Inliner]: procedures = 306, calls = 1495, calls flagged for inlining = 184, calls inlined = 172, statements flattened = 4605 [2023-12-02 15:49:33,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:49:33,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:49:33,297 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:49:33,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:49:33,307 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,338 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,339 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,422 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,480 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,512 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:49:33,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:49:33,513 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:49:33,513 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:49:33,514 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (1/1) ... [2023-12-02 15:49:33,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:49:33,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:49:33,547 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:49:33,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:49:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:49:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:49:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:49:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:49:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:49:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:49:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 15:49:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 15:49:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-12-02 15:49:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-12-02 15:49:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:49:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:49:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2023-12-02 15:49:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2023-12-02 15:49:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 15:49:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 15:49:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2023-12-02 15:49:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2023-12-02 15:49:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:49:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:49:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2023-12-02 15:49:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2023-12-02 15:49:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2023-12-02 15:49:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2023-12-02 15:49:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 15:49:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 15:49:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2023-12-02 15:49:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2023-12-02 15:49:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:49:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 15:49:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 15:49:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:49:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 15:49:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 15:49:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2023-12-02 15:49:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2023-12-02 15:49:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2023-12-02 15:49:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2023-12-02 15:49:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 15:49:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 15:49:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-12-02 15:49:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-12-02 15:49:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2023-12-02 15:49:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-12-02 15:49:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 15:49:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 15:49:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 15:49:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:49:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:49:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 15:49:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 15:49:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 15:49:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 15:49:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-12-02 15:49:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-12-02 15:49:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 15:49:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 15:49:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 15:49:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 15:49:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-12-02 15:49:33,589 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-12-02 15:49:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 15:49:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 15:49:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 15:49:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 15:49:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:49:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2023-12-02 15:49:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2023-12-02 15:49:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:49:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:49:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2023-12-02 15:49:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2023-12-02 15:49:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:49:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 15:49:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 15:49:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 15:49:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 15:49:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2023-12-02 15:49:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2023-12-02 15:49:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2023-12-02 15:49:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2023-12-02 15:49:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 15:49:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 15:49:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:49:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2023-12-02 15:49:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2023-12-02 15:49:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-12-02 15:49:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-12-02 15:49:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:49:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:49:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 15:49:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-12-02 15:49:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 15:49:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 15:49:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2023-12-02 15:49:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2023-12-02 15:49:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2023-12-02 15:49:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2023-12-02 15:49:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:49:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2023-12-02 15:49:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2023-12-02 15:49:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2023-12-02 15:49:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2023-12-02 15:49:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:49:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:49:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2023-12-02 15:49:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2023-12-02 15:49:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:49:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 15:49:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 15:49:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 15:49:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 15:49:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 15:49:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 15:49:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 15:49:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 15:49:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2023-12-02 15:49:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2023-12-02 15:49:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:49:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:49:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:49:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 15:49:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 15:49:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:49:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-12-02 15:49:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-12-02 15:49:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:49:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:49:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:49:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:49:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2023-12-02 15:49:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2023-12-02 15:49:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 15:49:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 15:49:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2023-12-02 15:49:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2023-12-02 15:49:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 15:49:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 15:49:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 15:49:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 15:49:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 15:49:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 15:49:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 15:49:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 15:49:33,601 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2023-12-02 15:49:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2023-12-02 15:49:33,601 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2023-12-02 15:49:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2023-12-02 15:49:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:49:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-12-02 15:49:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-12-02 15:49:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2023-12-02 15:49:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2023-12-02 15:49:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-12-02 15:49:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-12-02 15:49:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 15:49:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 15:49:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:49:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:49:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 15:49:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 15:49:34,251 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:49:34,257 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:49:34,676 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:49:40,660 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 15:49:41,988 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:49:43,748 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:49:43,749 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 15:49:43,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:49:43 BoogieIcfgContainer [2023-12-02 15:49:43,751 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:49:43,753 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:49:43,753 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:49:43,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:49:43,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:49:30" (1/3) ... [2023-12-02 15:49:43,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8ebd6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:49:43, skipping insertion in model container [2023-12-02 15:49:43,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:49:33" (2/3) ... [2023-12-02 15:49:43,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8ebd6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:49:43, skipping insertion in model container [2023-12-02 15:49:43,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:49:43" (3/3) ... [2023-12-02 15:49:43,759 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-12-02 15:49:43,775 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:49:43,775 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:49:43,841 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:49:43,847 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@36a9caa0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:49:43,847 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:49:43,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 1094 states, 657 states have (on average 1.3211567732115677) internal successors, (868), 676 states have internal predecessors, (868), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) [2023-12-02 15:49:43,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-02 15:49:43,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:49:43,878 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2023-12-02 15:49:43,879 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] === [2023-12-02 15:49:43,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:49:43,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2046180980, now seen corresponding path program 1 times [2023-12-02 15:49:43,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:49:43,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405160484] [2023-12-02 15:49:43,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:49:43,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:49:50,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:49:51,029 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-12-02 15:49:51,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:49:51,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405160484] [2023-12-02 15:49:51,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405160484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:49:51,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:49:51,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:49:51,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484980318] [2023-12-02 15:49:51,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:49:51,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:49:51,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:49:51,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:49:51,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:49:51,068 INFO L87 Difference]: Start difference. First operand has 1094 states, 657 states have (on average 1.3211567732115677) internal successors, (868), 676 states have internal predecessors, (868), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 15:49:53,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:55,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:58,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:49:58,992 INFO L93 Difference]: Finished difference Result 3159 states and 4586 transitions. [2023-12-02 15:49:58,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:49:58,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2023-12-02 15:49:58,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:49:59,031 INFO L225 Difference]: With dead ends: 3159 [2023-12-02 15:49:59,031 INFO L226 Difference]: Without dead ends: 2075 [2023-12-02 15:49:59,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:49:59,048 INFO L413 NwaCegarLoop]: 1325 mSDtfsCounter, 1476 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:49:59,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 2604 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 538 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2023-12-02 15:49:59,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2023-12-02 15:49:59,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 2075. [2023-12-02 15:49:59,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2075 states, 1259 states have (on average 1.3137410643367753) internal successors, (1654), 1298 states have internal predecessors, (1654), 671 states have call successors, (671), 145 states have call predecessors, (671), 144 states have return successors, (667), 653 states have call predecessors, (667), 667 states have call successors, (667) [2023-12-02 15:49:59,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2075 states to 2075 states and 2992 transitions. [2023-12-02 15:49:59,275 INFO L78 Accepts]: Start accepts. Automaton has 2075 states and 2992 transitions. Word has length 134 [2023-12-02 15:49:59,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:49:59,277 INFO L495 AbstractCegarLoop]: Abstraction has 2075 states and 2992 transitions. [2023-12-02 15:49:59,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 15:49:59,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2075 states and 2992 transitions. [2023-12-02 15:49:59,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-02 15:49:59,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:49:59,290 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2023-12-02 15:49:59,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:49:59,291 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] === [2023-12-02 15:49:59,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:49:59,291 INFO L85 PathProgramCache]: Analyzing trace with hash 47836748, now seen corresponding path program 1 times [2023-12-02 15:49:59,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:49:59,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969206139] [2023-12-02 15:49:59,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:49:59,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:50:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:50:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2023-12-02 15:50:06,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:50:06,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969206139] [2023-12-02 15:50:06,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969206139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:50:06,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:50:06,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:50:06,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152312184] [2023-12-02 15:50:06,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:50:06,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:50:06,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:50:06,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:50:06,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:50:06,446 INFO L87 Difference]: Start difference. First operand 2075 states and 2992 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 15:50:08,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:10,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:13,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:20,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:50:20,959 INFO L93 Difference]: Finished difference Result 4131 states and 5993 transitions. [2023-12-02 15:50:20,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 15:50:20,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 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 179 [2023-12-02 15:50:20,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:50:21,001 INFO L225 Difference]: With dead ends: 4131 [2023-12-02 15:50:21,001 INFO L226 Difference]: Without dead ends: 4127 [2023-12-02 15:50:21,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:50:21,007 INFO L413 NwaCegarLoop]: 1399 mSDtfsCounter, 1504 mSDsluCounter, 4054 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 5453 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:50:21,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1505 Valid, 5453 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1093 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2023-12-02 15:50:21,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4127 states. [2023-12-02 15:50:21,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4127 to 4123. [2023-12-02 15:50:21,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4123 states, 2503 states have (on average 1.3144226927686775) internal successors, (3290), 2582 states have internal predecessors, (3290), 1331 states have call successors, (1331), 291 states have call predecessors, (1331), 288 states have return successors, (1365), 1293 states have call predecessors, (1365), 1323 states have call successors, (1365) [2023-12-02 15:50:21,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4123 states to 4123 states and 5986 transitions. [2023-12-02 15:50:21,279 INFO L78 Accepts]: Start accepts. Automaton has 4123 states and 5986 transitions. Word has length 179 [2023-12-02 15:50:21,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:50:21,280 INFO L495 AbstractCegarLoop]: Abstraction has 4123 states and 5986 transitions. [2023-12-02 15:50:21,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 15:50:21,280 INFO L276 IsEmpty]: Start isEmpty. Operand 4123 states and 5986 transitions. [2023-12-02 15:50:21,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 15:50:21,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:50:21,289 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2023-12-02 15:50:21,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:50:21,290 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] === [2023-12-02 15:50:21,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:50:21,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1038281462, now seen corresponding path program 1 times [2023-12-02 15:50:21,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:50:21,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193764867] [2023-12-02 15:50:21,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:50:21,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:50:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:50:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2023-12-02 15:50:28,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:50:28,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193764867] [2023-12-02 15:50:28,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193764867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:50:28,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:50:28,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:50:28,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246882239] [2023-12-02 15:50:28,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:50:28,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:50:28,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:50:28,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:50:28,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:50:28,214 INFO L87 Difference]: Start difference. First operand 4123 states and 5986 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 15:50:30,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:32,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:34,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:39,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:50:39,810 INFO L93 Difference]: Finished difference Result 4129 states and 5991 transitions. [2023-12-02 15:50:39,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:50:39,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 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 184 [2023-12-02 15:50:39,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:50:39,836 INFO L225 Difference]: With dead ends: 4129 [2023-12-02 15:50:39,837 INFO L226 Difference]: Without dead ends: 4100 [2023-12-02 15:50:39,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:50:39,841 INFO L413 NwaCegarLoop]: 1294 mSDtfsCounter, 1501 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:50:39,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 3872 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 778 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2023-12-02 15:50:39,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4100 states. [2023-12-02 15:50:40,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4100 to 4100. [2023-12-02 15:50:40,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4100 states, 2495 states have (on average 1.3138276553106212) internal successors, (3278), 2571 states have internal predecessors, (3278), 1319 states have call successors, (1319), 287 states have call predecessors, (1319), 285 states have return successors, (1357), 1285 states have call predecessors, (1357), 1315 states have call successors, (1357) [2023-12-02 15:50:40,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4100 states to 4100 states and 5954 transitions. [2023-12-02 15:50:40,030 INFO L78 Accepts]: Start accepts. Automaton has 4100 states and 5954 transitions. Word has length 184 [2023-12-02 15:50:40,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:50:40,031 INFO L495 AbstractCegarLoop]: Abstraction has 4100 states and 5954 transitions. [2023-12-02 15:50:40,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 15:50:40,032 INFO L276 IsEmpty]: Start isEmpty. Operand 4100 states and 5954 transitions. [2023-12-02 15:50:40,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-12-02 15:50:40,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:50:40,048 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:50:40,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:50:40,048 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] === [2023-12-02 15:50:40,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:50:40,049 INFO L85 PathProgramCache]: Analyzing trace with hash 791323251, now seen corresponding path program 1 times [2023-12-02 15:50:40,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:50:40,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726470413] [2023-12-02 15:50:40,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:50:40,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:50:45,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:50:46,526 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 849 trivial. 0 not checked. [2023-12-02 15:50:46,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:50:46,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726470413] [2023-12-02 15:50:46,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726470413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:50:46,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:50:46,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:50:46,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461204246] [2023-12-02 15:50:46,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:50:46,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:50:46,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:50:46,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:50:46,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:50:46,530 INFO L87 Difference]: Start difference. First operand 4100 states and 5954 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 15:50:48,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:50,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:50:55,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:50:55,135 INFO L93 Difference]: Finished difference Result 11818 states and 17114 transitions. [2023-12-02 15:50:55,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:50:55,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (34), 2 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 265 [2023-12-02 15:50:55,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:50:55,180 INFO L225 Difference]: With dead ends: 11818 [2023-12-02 15:50:55,180 INFO L226 Difference]: Without dead ends: 7741 [2023-12-02 15:50:55,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:50:55,201 INFO L413 NwaCegarLoop]: 1288 mSDtfsCounter, 1279 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 2522 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:50:55,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 2522 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 602 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 15:50:55,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7741 states. [2023-12-02 15:50:55,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7741 to 7725. [2023-12-02 15:50:55,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7725 states, 4663 states have (on average 1.2929444563585675) internal successors, (6029), 4824 states have internal predecessors, (6029), 2495 states have call successors, (2495), 568 states have call predecessors, (2495), 566 states have return successors, (2543), 2420 states have call predecessors, (2543), 2491 states have call successors, (2543) [2023-12-02 15:50:55,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7725 states to 7725 states and 11067 transitions. [2023-12-02 15:50:55,581 INFO L78 Accepts]: Start accepts. Automaton has 7725 states and 11067 transitions. Word has length 265 [2023-12-02 15:50:55,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:50:55,582 INFO L495 AbstractCegarLoop]: Abstraction has 7725 states and 11067 transitions. [2023-12-02 15:50:55,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 15:50:55,582 INFO L276 IsEmpty]: Start isEmpty. Operand 7725 states and 11067 transitions. [2023-12-02 15:50:55,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-12-02 15:50:55,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:50:55,609 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 7, 7, 3, 3, 3, 3, 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] [2023-12-02 15:50:55,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:50:55,610 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] === [2023-12-02 15:50:55,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:50:55,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1743691513, now seen corresponding path program 1 times [2023-12-02 15:50:55,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:50:55,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761203285] [2023-12-02 15:50:55,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:50:55,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:51:01,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:51:01,828 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-12-02 15:51:01,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:51:01,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761203285] [2023-12-02 15:51:01,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761203285] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:51:01,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:51:01,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:51:01,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238104190] [2023-12-02 15:51:01,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:51:01,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:51:01,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:51:01,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:51:01,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:01,831 INFO L87 Difference]: Start difference. First operand 7725 states and 11067 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 15:51:03,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:06,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:08,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:12,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:51:12,449 INFO L93 Difference]: Finished difference Result 17137 states and 24463 transitions. [2023-12-02 15:51:12,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:51:12,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 283 [2023-12-02 15:51:12,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:51:12,524 INFO L225 Difference]: With dead ends: 17137 [2023-12-02 15:51:12,524 INFO L226 Difference]: Without dead ends: 9435 [2023-12-02 15:51:12,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:12,566 INFO L413 NwaCegarLoop]: 1414 mSDtfsCounter, 1392 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:51:12,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 2676 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 593 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-12-02 15:51:12,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9435 states. [2023-12-02 15:51:13,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9435 to 9419. [2023-12-02 15:51:13,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9419 states, 5675 states have (on average 1.279647577092511) internal successors, (7262), 5883 states have internal predecessors, (7262), 3023 states have call successors, (3023), 722 states have call predecessors, (3023), 720 states have return successors, (3070), 2923 states have call predecessors, (3070), 3019 states have call successors, (3070) [2023-12-02 15:51:13,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9419 states to 9419 states and 13355 transitions. [2023-12-02 15:51:13,225 INFO L78 Accepts]: Start accepts. Automaton has 9419 states and 13355 transitions. Word has length 283 [2023-12-02 15:51:13,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:51:13,226 INFO L495 AbstractCegarLoop]: Abstraction has 9419 states and 13355 transitions. [2023-12-02 15:51:13,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 15:51:13,227 INFO L276 IsEmpty]: Start isEmpty. Operand 9419 states and 13355 transitions. [2023-12-02 15:51:13,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-12-02 15:51:13,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:51:13,312 INFO L195 NwaCegarLoop]: trace histogram [20, 13, 13, 13, 13, 13, 13, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:51:13,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:51:13,313 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] === [2023-12-02 15:51:13,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:51:13,314 INFO L85 PathProgramCache]: Analyzing trace with hash -2066463675, now seen corresponding path program 1 times [2023-12-02 15:51:13,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:51:13,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913764636] [2023-12-02 15:51:13,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:51:13,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:51:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:51:19,697 INFO L134 CoverageAnalysis]: Checked inductivity of 932 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-12-02 15:51:19,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:51:19,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913764636] [2023-12-02 15:51:19,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913764636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:51:19,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:51:19,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:51:19,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612311475] [2023-12-02 15:51:19,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:51:19,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:51:19,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:51:19,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:51:19,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:19,700 INFO L87 Difference]: Start difference. First operand 9419 states and 13355 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:51:21,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:24,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:28,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:51:28,723 INFO L93 Difference]: Finished difference Result 26195 states and 37170 transitions. [2023-12-02 15:51:28,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:51:28,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 266 [2023-12-02 15:51:28,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:51:28,811 INFO L225 Difference]: With dead ends: 26195 [2023-12-02 15:51:28,811 INFO L226 Difference]: Without dead ends: 16799 [2023-12-02 15:51:28,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:28,846 INFO L413 NwaCegarLoop]: 1401 mSDtfsCounter, 1426 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:51:28,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 2664 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 571 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2023-12-02 15:51:28,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16799 states. [2023-12-02 15:51:29,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16799 to 16781. [2023-12-02 15:51:29,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16781 states, 10157 states have (on average 1.278920941222802) internal successors, (12990), 10545 states have internal predecessors, (12990), 5331 states have call successors, (5331), 1298 states have call predecessors, (5331), 1292 states have return successors, (5421), 5135 states have call predecessors, (5421), 5327 states have call successors, (5421) [2023-12-02 15:51:30,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16781 states to 16781 states and 23742 transitions. [2023-12-02 15:51:30,087 INFO L78 Accepts]: Start accepts. Automaton has 16781 states and 23742 transitions. Word has length 266 [2023-12-02 15:51:30,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:51:30,088 INFO L495 AbstractCegarLoop]: Abstraction has 16781 states and 23742 transitions. [2023-12-02 15:51:30,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 15:51:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 16781 states and 23742 transitions. [2023-12-02 15:51:30,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-02 15:51:30,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:51:30,157 INFO L195 NwaCegarLoop]: trace histogram [20, 13, 13, 13, 13, 13, 13, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:51:30,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:51:30,157 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] === [2023-12-02 15:51:30,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:51:30,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1357669496, now seen corresponding path program 1 times [2023-12-02 15:51:30,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:51:30,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011442407] [2023-12-02 15:51:30,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:51:30,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:51:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:51:36,966 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 942 trivial. 0 not checked. [2023-12-02 15:51:36,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:51:36,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011442407] [2023-12-02 15:51:36,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011442407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:51:36,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:51:36,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:51:36,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308366101] [2023-12-02 15:51:36,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:51:36,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:51:36,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:51:36,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:51:36,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:36,969 INFO L87 Difference]: Start difference. First operand 16781 states and 23742 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 15:51:39,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:41,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:46,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:51:46,552 INFO L93 Difference]: Finished difference Result 39383 states and 55838 transitions. [2023-12-02 15:51:46,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:51:46,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 270 [2023-12-02 15:51:46,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:51:46,683 INFO L225 Difference]: With dead ends: 39383 [2023-12-02 15:51:46,683 INFO L226 Difference]: Without dead ends: 24227 [2023-12-02 15:51:46,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:46,741 INFO L413 NwaCegarLoop]: 2236 mSDtfsCounter, 1442 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1442 SdHoareTripleChecker+Valid, 3498 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:51:46,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1442 Valid, 3498 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 715 Invalid, 2 Unknown, 0 Unchecked, 8.7s Time] [2023-12-02 15:51:46,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24227 states. [2023-12-02 15:51:47,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24227 to 24209. [2023-12-02 15:51:47,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24209 states, 14665 states have (on average 1.2793726559836345) internal successors, (18762), 15233 states have internal predecessors, (18762), 7675 states have call successors, (7675), 1878 states have call predecessors, (7675), 1868 states have return successors, (7809), 7383 states have call predecessors, (7809), 7671 states have call successors, (7809) [2023-12-02 15:51:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24209 states to 24209 states and 34246 transitions. [2023-12-02 15:51:48,018 INFO L78 Accepts]: Start accepts. Automaton has 24209 states and 34246 transitions. Word has length 270 [2023-12-02 15:51:48,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:51:48,019 INFO L495 AbstractCegarLoop]: Abstraction has 24209 states and 34246 transitions. [2023-12-02 15:51:48,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 15:51:48,019 INFO L276 IsEmpty]: Start isEmpty. Operand 24209 states and 34246 transitions. [2023-12-02 15:51:48,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-12-02 15:51:48,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:51:48,058 INFO L195 NwaCegarLoop]: trace histogram [20, 13, 13, 13, 13, 13, 13, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:51:48,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:51:48,058 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] === [2023-12-02 15:51:48,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:51:48,058 INFO L85 PathProgramCache]: Analyzing trace with hash 12117478, now seen corresponding path program 1 times [2023-12-02 15:51:48,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:51:48,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474663575] [2023-12-02 15:51:48,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:51:48,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:51:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:51:54,494 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2023-12-02 15:51:54,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:51:54,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474663575] [2023-12-02 15:51:54,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474663575] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:51:54,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:51:54,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:51:54,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303032857] [2023-12-02 15:51:54,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:51:54,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:51:54,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:51:54,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:51:54,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:51:54,497 INFO L87 Difference]: Start difference. First operand 24209 states and 34246 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 15:51:56,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:58,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:04,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:52:04,842 INFO L93 Difference]: Finished difference Result 66631 states and 94070 transitions. [2023-12-02 15:52:04,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:52:04,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 282 [2023-12-02 15:52:04,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:52:05,016 INFO L225 Difference]: With dead ends: 66631 [2023-12-02 15:52:05,016 INFO L226 Difference]: Without dead ends: 42445 [2023-12-02 15:52:05,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:52:05,078 INFO L413 NwaCegarLoop]: 1767 mSDtfsCounter, 1377 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 3028 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:52:05,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 3028 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 615 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2023-12-02 15:52:05,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42445 states. [2023-12-02 15:52:06,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42445 to 42389. [2023-12-02 15:52:06,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42389 states, 25729 states have (on average 1.2712503400831747) internal successors, (32708), 26791 states have internal predecessors, (32708), 13296 states have call successors, (13296), 3381 states have call predecessors, (13296), 3363 states have return successors, (13549), 12703 states have call predecessors, (13549), 13292 states have call successors, (13549) [2023-12-02 15:52:06,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42389 states to 42389 states and 59553 transitions. [2023-12-02 15:52:06,894 INFO L78 Accepts]: Start accepts. Automaton has 42389 states and 59553 transitions. Word has length 282 [2023-12-02 15:52:06,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:52:06,895 INFO L495 AbstractCegarLoop]: Abstraction has 42389 states and 59553 transitions. [2023-12-02 15:52:06,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 15:52:06,895 INFO L276 IsEmpty]: Start isEmpty. Operand 42389 states and 59553 transitions. [2023-12-02 15:52:06,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-12-02 15:52:06,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:52:06,945 INFO L195 NwaCegarLoop]: trace histogram [21, 13, 13, 13, 13, 13, 13, 7, 7, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:52:06,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:52:06,945 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:52:06,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:52:06,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1760442154, now seen corresponding path program 1 times [2023-12-02 15:52:06,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:52:06,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334079572] [2023-12-02 15:52:06,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:52:06,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:52:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:52:13,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 968 trivial. 0 not checked. [2023-12-02 15:52:13,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:52:13,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334079572] [2023-12-02 15:52:13,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334079572] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:52:13,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:52:13,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:52:13,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316719804] [2023-12-02 15:52:13,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:52:13,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:52:13,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:52:13,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:52:13,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:52:13,742 INFO L87 Difference]: Start difference. First operand 42389 states and 59553 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:52:15,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:18,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:25,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:52:25,196 INFO L93 Difference]: Finished difference Result 104041 states and 146307 transitions. [2023-12-02 15:52:25,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:52:25,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 295 [2023-12-02 15:52:25,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:52:25,416 INFO L225 Difference]: With dead ends: 104041 [2023-12-02 15:52:25,416 INFO L226 Difference]: Without dead ends: 62125 [2023-12-02 15:52:25,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:52:25,528 INFO L413 NwaCegarLoop]: 2466 mSDtfsCounter, 1420 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:52:25,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 3726 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 794 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2023-12-02 15:52:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62125 states. [2023-12-02 15:52:28,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62125 to 62069. [2023-12-02 15:52:28,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62069 states, 37715 states have (on average 1.2699986742675329) internal successors, (47898), 39313 states have internal predecessors, (47898), 19418 states have call successors, (19418), 4961 states have call predecessors, (19418), 4935 states have return successors, (19786), 18521 states have call predecessors, (19786), 19414 states have call successors, (19786) [2023-12-02 15:52:28,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62069 states to 62069 states and 87102 transitions. [2023-12-02 15:52:28,479 INFO L78 Accepts]: Start accepts. Automaton has 62069 states and 87102 transitions. Word has length 295 [2023-12-02 15:52:28,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:52:28,480 INFO L495 AbstractCegarLoop]: Abstraction has 62069 states and 87102 transitions. [2023-12-02 15:52:28,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 15:52:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 62069 states and 87102 transitions. [2023-12-02 15:52:28,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-02 15:52:28,588 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:52:28,588 INFO L195 NwaCegarLoop]: trace histogram [21, 13, 13, 13, 13, 13, 13, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:52:28,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 15:52:28,589 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:52:28,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:52:28,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1926016475, now seen corresponding path program 1 times [2023-12-02 15:52:28,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:52:28,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421388120] [2023-12-02 15:52:28,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:52:28,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:52:34,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:52:35,321 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 961 trivial. 0 not checked. [2023-12-02 15:52:35,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:52:35,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421388120] [2023-12-02 15:52:35,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421388120] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:52:35,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823316581] [2023-12-02 15:52:35,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:52:35,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:52:35,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:52:35,324 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:52:35,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:52:42,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:52:42,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 3994 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:52:42,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:52:43,812 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 373 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2023-12-02 15:52:43,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:52:43,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823316581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:52:43,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:52:43,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 15:52:43,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791394143] [2023-12-02 15:52:43,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:52:43,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:52:43,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:52:43,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:52:43,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:52:43,815 INFO L87 Difference]: Start difference. First operand 62069 states and 87102 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 15:52:45,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:48,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:56,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:52:56,119 INFO L93 Difference]: Finished difference Result 182606 states and 256345 transitions. [2023-12-02 15:52:56,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:52:56,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 298 [2023-12-02 15:52:56,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:52:56,590 INFO L225 Difference]: With dead ends: 182606 [2023-12-02 15:52:56,590 INFO L226 Difference]: Without dead ends: 121010 [2023-12-02 15:52:56,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:52:56,783 INFO L413 NwaCegarLoop]: 1502 mSDtfsCounter, 1395 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:52:56,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 2743 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 606 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 15:52:56,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121010 states. [2023-12-02 15:53:02,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121010 to 121005. [2023-12-02 15:53:02,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121005 states, 73927 states have (on average 1.2708482692385732) internal successors, (93950), 76787 states have internal predecessors, (93950), 37476 states have call successors, (37476), 9627 states have call predecessors, (37476), 9601 states have return successors, (38216), 36037 states have call predecessors, (38216), 37472 states have call successors, (38216) [2023-12-02 15:53:02,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121005 states to 121005 states and 169642 transitions. [2023-12-02 15:53:02,927 INFO L78 Accepts]: Start accepts. Automaton has 121005 states and 169642 transitions. Word has length 298 [2023-12-02 15:53:02,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:53:02,928 INFO L495 AbstractCegarLoop]: Abstraction has 121005 states and 169642 transitions. [2023-12-02 15:53:02,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 15:53:02,928 INFO L276 IsEmpty]: Start isEmpty. Operand 121005 states and 169642 transitions. [2023-12-02 15:53:03,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-12-02 15:53:03,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:53:03,142 INFO L195 NwaCegarLoop]: trace histogram [21, 13, 13, 13, 13, 13, 13, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:53:03,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:53:03,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 15:53:03,343 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:53:03,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:53:03,343 INFO L85 PathProgramCache]: Analyzing trace with hash 52116874, now seen corresponding path program 1 times [2023-12-02 15:53:03,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:53:03,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571816871] [2023-12-02 15:53:03,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:53:03,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:53:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:53:10,406 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 27 proven. 12 refuted. 0 times theorem prover too weak. 943 trivial. 0 not checked. [2023-12-02 15:53:10,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:53:10,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571816871] [2023-12-02 15:53:10,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571816871] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:53:10,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953738034] [2023-12-02 15:53:10,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:53:10,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:53:10,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:53:10,408 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:53:10,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:53:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:53:17,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 3931 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:53:17,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:53:18,090 INFO L134 CoverageAnalysis]: Checked inductivity of 982 backedges. 380 proven. 0 refuted. 0 times theorem prover too weak. 602 trivial. 0 not checked. [2023-12-02 15:53:18,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:53:18,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953738034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:53:18,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:53:18,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 15:53:18,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922099287] [2023-12-02 15:53:18,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:53:18,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:53:18,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:53:18,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:53:18,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:53:18,092 INFO L87 Difference]: Start difference. First operand 121005 states and 169642 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 15:53:20,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:22,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:32,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:53:32,859 INFO L93 Difference]: Finished difference Result 297743 states and 417528 transitions. [2023-12-02 15:53:32,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:53:32,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 297 [2023-12-02 15:53:32,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:53:33,625 INFO L225 Difference]: With dead ends: 297743 [2023-12-02 15:53:33,625 INFO L226 Difference]: Without dead ends: 177211 [2023-12-02 15:53:33,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:53:33,924 INFO L413 NwaCegarLoop]: 1741 mSDtfsCounter, 1421 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:53:33,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 2990 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 612 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 15:53:34,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177211 states. [2023-12-02 15:53:42,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177211 to 177131. [2023-12-02 15:53:42,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177131 states, 108475 states have (on average 1.2704309748790044) internal successors, (137810), 112701 states have internal predecessors, (137810), 54476 states have call successors, (54476), 14217 states have call predecessors, (54476), 14179 states have return successors, (55564), 52307 states have call predecessors, (55564), 54472 states have call successors, (55564) [2023-12-02 15:53:43,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177131 states to 177131 states and 247850 transitions. [2023-12-02 15:53:43,335 INFO L78 Accepts]: Start accepts. Automaton has 177131 states and 247850 transitions. Word has length 297 [2023-12-02 15:53:43,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:53:43,335 INFO L495 AbstractCegarLoop]: Abstraction has 177131 states and 247850 transitions. [2023-12-02 15:53:43,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 15:53:43,336 INFO L276 IsEmpty]: Start isEmpty. Operand 177131 states and 247850 transitions. [2023-12-02 15:53:43,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-12-02 15:53:43,525 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:53:43,525 INFO L195 NwaCegarLoop]: trace histogram [22, 13, 13, 13, 13, 13, 13, 9, 9, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:53:43,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 15:53:43,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:53:43,726 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:53:43,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:53:43,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1640099415, now seen corresponding path program 1 times [2023-12-02 15:53:43,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:53:43,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079416436] [2023-12-02 15:53:43,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:53:43,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:53:50,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:53:52,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1088 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2023-12-02 15:53:52,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:53:52,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079416436] [2023-12-02 15:53:52,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079416436] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:53:52,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:53:52,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:53:52,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794235965] [2023-12-02 15:53:52,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:53:52,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:53:52,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:53:52,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:53:52,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:53:52,530 INFO L87 Difference]: Start difference. First operand 177131 states and 247850 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 15:53:54,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:56,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:59,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:01,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:15,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:54:15,105 INFO L93 Difference]: Finished difference Result 354959 states and 501132 transitions. [2023-12-02 15:54:15,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 15:54:15,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 306 [2023-12-02 15:54:15,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:54:16,106 INFO L225 Difference]: With dead ends: 354959 [2023-12-02 15:54:16,106 INFO L226 Difference]: Without dead ends: 178301 [2023-12-02 15:54:16,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:54:16,579 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 2 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5157 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:54:16,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5157 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1037 Invalid, 4 Unknown, 0 Unchecked, 15.3s Time] [2023-12-02 15:54:16,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178301 states. [2023-12-02 15:54:25,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178301 to 178051. [2023-12-02 15:54:25,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178051 states, 109119 states have (on average 1.2688349416691869) internal successors, (138454), 113437 states have internal predecessors, (138454), 54476 states have call successors, (54476), 14217 states have call predecessors, (54476), 14455 states have return successors, (57167), 52491 states have call predecessors, (57167), 54472 states have call successors, (57167) [2023-12-02 15:54:26,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178051 states to 178051 states and 250097 transitions. [2023-12-02 15:54:26,176 INFO L78 Accepts]: Start accepts. Automaton has 178051 states and 250097 transitions. Word has length 306 [2023-12-02 15:54:26,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:54:26,176 INFO L495 AbstractCegarLoop]: Abstraction has 178051 states and 250097 transitions. [2023-12-02 15:54:26,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 15:54:26,177 INFO L276 IsEmpty]: Start isEmpty. Operand 178051 states and 250097 transitions. [2023-12-02 15:54:26,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-12-02 15:54:26,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:54:26,331 INFO L195 NwaCegarLoop]: trace histogram [22, 13, 13, 13, 13, 13, 12, 11, 11, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:54:26,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 15:54:26,331 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:54:26,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:54:26,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1947277313, now seen corresponding path program 1 times [2023-12-02 15:54:26,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:54:26,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195720215] [2023-12-02 15:54:26,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:54:26,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:54:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:54:34,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1151 trivial. 0 not checked. [2023-12-02 15:54:34,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:54:34,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195720215] [2023-12-02 15:54:34,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195720215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:54:34,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:54:34,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 15:54:34,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39232151] [2023-12-02 15:54:34,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:54:34,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 15:54:34,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:54:34,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 15:54:34,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:54:34,866 INFO L87 Difference]: Start difference. First operand 178051 states and 250097 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (42), 4 states have call predecessors, (42), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 15:54:36,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:39,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:41,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:43,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:45,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:50,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:51,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:56,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:58,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:19,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:30,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:55:30,054 INFO L93 Difference]: Finished difference Result 274111 states and 388860 transitions. [2023-12-02 15:55:30,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:55:30,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (42), 4 states have call predecessors, (42), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 319 [2023-12-02 15:55:30,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:55:31,278 INFO L225 Difference]: With dead ends: 274111 [2023-12-02 15:55:31,278 INFO L226 Difference]: Without dead ends: 273689 [2023-12-02 15:55:31,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:55:31,381 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 2779 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 4704 mSolverCounterSat, 2172 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 6882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2172 IncrementalHoareTripleChecker+Valid, 4704 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:55:31,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3098 Valid, 2575 Invalid, 6882 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2172 Valid, 4704 Invalid, 6 Unknown, 0 Unchecked, 44.6s Time] [2023-12-02 15:55:31,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273689 states. [2023-12-02 15:55:45,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273689 to 272493. [2023-12-02 15:55:45,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272493 states, 167109 states have (on average 1.2682859690381727) internal successors, (211942), 173591 states have internal predecessors, (211942), 83600 states have call successors, (83600), 21277 states have call predecessors, (83600), 21783 states have return successors, (90515), 80763 states have call predecessors, (90515), 83596 states have call successors, (90515) [2023-12-02 15:55:47,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272493 states to 272493 states and 386057 transitions. [2023-12-02 15:55:47,101 INFO L78 Accepts]: Start accepts. Automaton has 272493 states and 386057 transitions. Word has length 319 [2023-12-02 15:55:47,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:55:47,102 INFO L495 AbstractCegarLoop]: Abstraction has 272493 states and 386057 transitions. [2023-12-02 15:55:47,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (42), 4 states have call predecessors, (42), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-12-02 15:55:47,102 INFO L276 IsEmpty]: Start isEmpty. Operand 272493 states and 386057 transitions. [2023-12-02 15:55:47,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-02 15:55:47,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:55:47,339 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 15, 15, 15, 14, 11, 11, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:55:47,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 15:55:47,340 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:55:47,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:55:47,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1748201661, now seen corresponding path program 1 times [2023-12-02 15:55:47,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:55:47,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601729967] [2023-12-02 15:55:47,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:55:47,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:55:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:55:55,637 INFO L134 CoverageAnalysis]: Checked inductivity of 1423 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1405 trivial. 0 not checked. [2023-12-02 15:55:55,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:55:55,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601729967] [2023-12-02 15:55:55,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601729967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:55:55,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:55:55,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:55:55,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041727201] [2023-12-02 15:55:55,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:55:55,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:55:55,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:55:55,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:55:55,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:55:55,641 INFO L87 Difference]: Start difference. First operand 272493 states and 386057 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 15:55:57,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:59,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:15,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:15,535 INFO L93 Difference]: Finished difference Result 544513 states and 778036 transitions. [2023-12-02 15:56:15,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:56:15,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 367 [2023-12-02 15:56:15,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:16,787 INFO L225 Difference]: With dead ends: 544513 [2023-12-02 15:56:16,787 INFO L226 Difference]: Without dead ends: 272493 [2023-12-02 15:56:17,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:56:17,663 INFO L413 NwaCegarLoop]: 1287 mSDtfsCounter, 61 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:17,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 2487 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2023-12-02 15:56:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272493 states. [2023-12-02 15:56:31,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272493 to 272493. [2023-12-02 15:56:31,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272493 states, 167109 states have (on average 1.2660838135588148) internal successors, (211574), 173591 states have internal predecessors, (211574), 83600 states have call successors, (83600), 21277 states have call predecessors, (83600), 21783 states have return successors, (90515), 80763 states have call predecessors, (90515), 83596 states have call successors, (90515) [2023-12-02 15:56:33,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272493 states to 272493 states and 385689 transitions. [2023-12-02 15:56:33,135 INFO L78 Accepts]: Start accepts. Automaton has 272493 states and 385689 transitions. Word has length 367 [2023-12-02 15:56:33,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:33,135 INFO L495 AbstractCegarLoop]: Abstraction has 272493 states and 385689 transitions. [2023-12-02 15:56:33,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2023-12-02 15:56:33,136 INFO L276 IsEmpty]: Start isEmpty. Operand 272493 states and 385689 transitions. [2023-12-02 15:56:33,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-12-02 15:56:33,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:33,437 INFO L195 NwaCegarLoop]: trace histogram [25, 16, 16, 16, 16, 16, 15, 11, 11, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:56:33,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 15:56:33,437 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:33,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:33,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1161150636, now seen corresponding path program 1 times [2023-12-02 15:56:33,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:33,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992352531] [2023-12-02 15:56:33,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:33,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:40,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:44,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 46 proven. 4 refuted. 0 times theorem prover too weak. 1511 trivial. 0 not checked. [2023-12-02 15:56:44,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:44,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992352531] [2023-12-02 15:56:44,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992352531] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:56:44,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299547150] [2023-12-02 15:56:44,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:44,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:56:44,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:56:44,366 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:56:44,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a011a0-d913-4d49-9392-e34d841a6dc8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:56:51,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:52,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 4354 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-02 15:56:52,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:56:55,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 746 proven. 19 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2023-12-02 15:56:55,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:56:57,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 37 proven. 21 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2023-12-02 15:56:57,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299547150] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:56:57,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [971137346] [2023-12-02 15:56:57,240 INFO L159 IcfgInterpreter]: Started Sifa with 159 locations of interest [2023-12-02 15:56:57,240 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:56:57,243 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:56:57,247 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:56:57,248 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs