./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2d96d66163c8e8d61a2fa90f8dc8359a87f83533e82cd74c25a40ad0f5e1f460 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 22:38:13,582 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 22:38:13,646 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 22:38:13,649 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 22:38:13,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 22:38:13,671 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 22:38:13,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 22:38:13,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 22:38:13,673 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 22:38:13,675 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 22:38:13,676 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 22:38:13,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 22:38:13,677 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 22:38:13,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 22:38:13,678 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 22:38:13,678 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 22:38:13,678 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 22:38:13,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 22:38:13,678 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 22:38:13,679 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 22:38:13,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 22:38:13,679 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 22:38:13,679 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 22:38:13,679 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 22:38:13,680 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 22:38:13,680 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 22:38:13,680 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 22:38:13,680 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 22:38:13,681 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 22:38:13,681 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 22:38:13,681 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 22:38:13,682 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 22:38:13,683 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 22:38:13,683 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 22:38:13,683 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2d96d66163c8e8d61a2fa90f8dc8359a87f83533e82cd74c25a40ad0f5e1f460 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-22 22:38:13,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 22:38:13,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 22:38:13,899 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 22:38:13,900 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 22:38:13,900 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 22:38:13,901 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i [2023-11-22 22:38:14,916 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 22:38:15,325 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 22:38:15,326 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i [2023-11-22 22:38:15,366 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dabb48325/d7fe186fa028493faed3d1faeb00e605/FLAGf06263dfa [2023-11-22 22:38:15,376 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dabb48325/d7fe186fa028493faed3d1faeb00e605 [2023-11-22 22:38:15,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 22:38:15,380 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 22:38:15,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 22:38:15,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 22:38:15,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 22:38:15,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:38:15" (1/1) ... [2023-11-22 22:38:15,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbb498d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:15, skipping insertion in model container [2023-11-22 22:38:15,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:38:15" (1/1) ... [2023-11-22 22:38:15,462 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 22:38:16,852 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i[282309,282322] [2023-11-22 22:38:16,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 22:38:16,925 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 22:38:17,002 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"); [5229] [2023-11-22 22:38:17,003 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)); [5236] [2023-11-22 22:38:17,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5243] [2023-11-22 22:38:17,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [5259] [2023-11-22 22:38:17,018 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 *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5603-5604] [2023-11-22 22:38:17,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5610] [2023-11-22 22:38:17,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [5847] [2023-11-22 22:38:17,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5850] [2023-11-22 22:38:17,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5853] [2023-11-22 22:38:17,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5856] [2023-11-22 22:38:17,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [5887] [2023-11-22 22:38:17,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [5890] [2023-11-22 22:38:17,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [5893] [2023-11-22 22:38:17,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [5896] [2023-11-22 22:38:17,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [5927] [2023-11-22 22:38:17,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [5930] [2023-11-22 22:38:17,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [5933] [2023-11-22 22:38:17,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [5936] [2023-11-22 22:38:17,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [5967] [2023-11-22 22:38:17,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [5970] [2023-11-22 22:38:17,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [5973] [2023-11-22 22:38:17,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [5976] [2023-11-22 22:38:17,208 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-challenges-todo/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i[282309,282322] [2023-11-22 22:38:17,213 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 22:38:17,304 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:38:17,305 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 22:38:17,311 INFO L206 MainTranslator]: Completed translation [2023-11-22 22:38:17,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17 WrapperNode [2023-11-22 22:38:17,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 22:38:17,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 22:38:17,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 22:38:17,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 22:38:17,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:17,392 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:17,532 INFO L138 Inliner]: procedures = 347, calls = 1428, calls flagged for inlining = 227, calls inlined = 209, statements flattened = 4178 [2023-11-22 22:38:17,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 22:38:17,534 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 22:38:17,534 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 22:38:17,534 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 22:38:17,542 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:17,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:17,555 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,191 INFO L189 HeapSplitter]: Split 604 memory accesses to 12 slices as follows [8, 475, 30, 0, 1, 25, 2, 0, 35, 24, 2, 2] [2023-11-22 22:38:18,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,314 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,331 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 22:38:18,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 22:38:18,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 22:38:18,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 22:38:18,363 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (1/1) ... [2023-11-22 22:38:18,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 22:38:18,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 22:38:18,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-22 22:38:18,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-22 22:38:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-22 22:38:18,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-22 22:38:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-22 22:38:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-22 22:38:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-22 22:38:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-22 22:38:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-22 22:38:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 22:38:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 22:38:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-22 22:38:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-22 22:38:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read_bd [2023-11-22 22:38:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read_bd [2023-11-22 22:38:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-22 22:38:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-22 22:38:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-22 22:38:18,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-22 22:38:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-22 22:38:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_mdio_poll [2023-11-22 22:38:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_mdio_poll [2023-11-22 22:38:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-11-22 22:38:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-11-22 22:38:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-22 22:38:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-22 22:38:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-22 22:38:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-22 22:38:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_stop [2023-11-22 22:38:18,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_stop [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_15 [2023-11-22 22:38:18,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_15 [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_ack_irq [2023-11-22 22:38:18,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_ack_irq [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-22 22:38:18,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-22 22:38:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-22 22:38:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-22 22:38:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-22 22:38:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-22 22:38:18,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-22 22:38:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-22 22:38:18,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-22 22:38:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-22 22:38:18,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-22 22:38:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-22 22:38:18,440 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_get_regs_len [2023-11-22 22:38:18,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_get_regs_len [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read [2023-11-22 22:38:18,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-22 22:38:18,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-22 22:38:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-22 22:38:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-22 22:38:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-22 22:38:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_rx_and_tx [2023-11-22 22:38:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_rx_and_tx [2023-11-22 22:38:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_do_set_mac_address [2023-11-22 22:38:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_do_set_mac_address [2023-11-22 22:38:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_rx_and_tx [2023-11-22 22:38:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_rx_and_tx [2023-11-22 22:38:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_init_ring [2023-11-22 22:38:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_init_ring [2023-11-22 22:38:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 22:38:18,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-22 22:38:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_nocache [2023-11-22 22:38:18,444 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_nocache [2023-11-22 22:38:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-22 22:38:18,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-22 22:38:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-22 22:38:18,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-22 22:38:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-22 22:38:18,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-22 22:38:18,445 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2023-11-22 22:38:18,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2023-11-22 22:38:18,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-22 22:38:18,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-22 22:38:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-22 22:38:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-22 22:38:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-22 22:38:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-22 22:38:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-22 22:38:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-22 22:38:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-22 22:38:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-22 22:38:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-22 22:38:18,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-22 22:38:18,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-22 22:38:18,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-22 22:38:18,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-22 22:38:18,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-22 22:38:18,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-22 22:38:18,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-22 22:38:18,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-22 22:38:18,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-22 22:38:18,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-22 22:38:18,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-22 22:38:18,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-22 22:38:18,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-22 22:38:18,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-22 22:38:18,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-22 22:38:18,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-22 22:38:18,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-22 22:38:18,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-22 22:38:18,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-22 22:38:18,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-22 22:38:18,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-22 22:38:18,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-22 22:38:18,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-22 22:38:18,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-22 22:38:18,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-22 22:38:18,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-22 22:38:18,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-22 22:38:18,460 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_interrupt [2023-11-22 22:38:18,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_interrupt [2023-11-22 22:38:18,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-22 22:38:18,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-22 22:38:18,460 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-22 22:38:18,460 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-22 22:38:18,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 22:38:18,460 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-22 22:38:18,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-22 22:38:18,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-22 22:38:18,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-22 22:38:18,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-22 22:38:18,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 22:38:18,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_probe [2023-11-22 22:38:18,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_probe [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2023-11-22 22:38:18,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2023-11-22 22:38:18,463 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_resume [2023-11-22 22:38:18,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_resume [2023-11-22 22:38:18,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-22 22:38:18,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-22 22:38:18,464 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-22 22:38:18,464 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-22 22:38:18,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-22 22:38:18,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-22 22:38:18,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-22 22:38:18,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-22 22:38:18,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-22 22:38:18,465 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write_bd [2023-11-22 22:38:18,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write_bd [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-22 22:38:18,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-22 22:38:18,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write [2023-11-22 22:38:18,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write [2023-11-22 22:38:18,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-22 22:38:18,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-22 22:38:18,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-22 22:38:18,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-22 22:38:18,467 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-22 22:38:18,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-22 22:38:18,467 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_irq [2023-11-22 22:38:18,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_irq [2023-11-22 22:38:18,468 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_open [2023-11-22 22:38:18,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_open [2023-11-22 22:38:18,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-22 22:38:18,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-22 22:38:18,470 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_irq [2023-11-22 22:38:18,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_irq [2023-11-22 22:38:18,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-22 22:38:18,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-22 22:38:18,471 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_remove [2023-11-22 22:38:18,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_remove [2023-11-22 22:38:18,471 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-22 22:38:18,472 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-22 22:38:18,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-22 22:38:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-22 22:38:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-22 22:38:18,473 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_tx_timeout [2023-11-22 22:38:18,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_tx_timeout [2023-11-22 22:38:18,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 22:38:18,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 22:38:19,068 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 22:38:19,071 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 22:38:19,231 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-22 22:38:23,542 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-22 22:38:23,585 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 22:38:23,799 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 22:38:23,800 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-22 22:38:23,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:38:23 BoogieIcfgContainer [2023-11-22 22:38:23,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 22:38:23,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 22:38:23,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 22:38:23,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 22:38:23,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:38:15" (1/3) ... [2023-11-22 22:38:23,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b16488a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:38:23, skipping insertion in model container [2023-11-22 22:38:23,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:38:17" (2/3) ... [2023-11-22 22:38:23,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b16488a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:38:23, skipping insertion in model container [2023-11-22 22:38:23,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:38:23" (3/3) ... [2023-11-22 22:38:23,810 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i [2023-11-22 22:38:23,825 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 22:38:23,825 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 22:38:23,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 22:38:23,891 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@3f37ce98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 22:38:23,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 22:38:23,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 1211 states, 827 states have (on average 1.4328899637243047) internal successors, (1185), 840 states have internal predecessors, (1185), 317 states have call successors, (317), 67 states have call predecessors, (317), 66 states have return successors, (310), 308 states have call predecessors, (310), 310 states have call successors, (310) [2023-11-22 22:38:23,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-22 22:38:23,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:38:23,912 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 22:38:23,912 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-11-22 22:38:23,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:38:23,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1973715021, now seen corresponding path program 1 times [2023-11-22 22:38:23,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:38:23,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844348884] [2023-11-22 22:38:23,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:38:23,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:38:25,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:25,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:25,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:38:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:38:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:38:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:38:26,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:38:26,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:38:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:38:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:38:26,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:38:26,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:38:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:38:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:38:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-22 22:38:26,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:26,279 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-11-22 22:38:26,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:38:26,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844348884] [2023-11-22 22:38:26,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844348884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:38:26,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:38:26,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-22 22:38:26,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972032608] [2023-11-22 22:38:26,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:38:26,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-22 22:38:26,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:38:26,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-22 22:38:26,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-22 22:38:26,315 INFO L87 Difference]: Start difference. First operand has 1211 states, 827 states have (on average 1.4328899637243047) internal successors, (1185), 840 states have internal predecessors, (1185), 317 states have call successors, (317), 67 states have call predecessors, (317), 66 states have return successors, (310), 308 states have call predecessors, (310), 310 states have call successors, (310) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-22 22:38:28,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:38:30,367 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-11-22 22:38:32,415 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-11-22 22:38:41,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:38:41,868 INFO L93 Difference]: Finished difference Result 3549 states and 5442 transitions. [2023-11-22 22:38:41,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 22:38:41,871 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2023-11-22 22:38:41,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:38:41,899 INFO L225 Difference]: With dead ends: 3549 [2023-11-22 22:38:41,899 INFO L226 Difference]: Without dead ends: 2351 [2023-11-22 22:38:41,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-22 22:38:41,914 INFO L413 NwaCegarLoop]: 1178 mSDtfsCounter, 2068 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 766 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2343 SdHoareTripleChecker+Valid, 2816 SdHoareTripleChecker+Invalid, 2549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 766 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2023-11-22 22:38:41,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2343 Valid, 2816 Invalid, 2549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [766 Valid, 1780 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2023-11-22 22:38:41,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2023-11-22 22:38:42,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2295. [2023-11-22 22:38:42,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2295 states, 1572 states have (on average 1.400763358778626) internal successors, (2202), 1598 states have internal predecessors, (2202), 593 states have call successors, (593), 130 states have call predecessors, (593), 129 states have return successors, (590), 586 states have call predecessors, (590), 590 states have call successors, (590) [2023-11-22 22:38:42,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2295 states to 2295 states and 3385 transitions. [2023-11-22 22:38:42,081 INFO L78 Accepts]: Start accepts. Automaton has 2295 states and 3385 transitions. Word has length 137 [2023-11-22 22:38:42,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:38:42,083 INFO L495 AbstractCegarLoop]: Abstraction has 2295 states and 3385 transitions. [2023-11-22 22:38:42,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-22 22:38:42,083 INFO L276 IsEmpty]: Start isEmpty. Operand 2295 states and 3385 transitions. [2023-11-22 22:38:42,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-22 22:38:42,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:38:42,095 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-11-22 22:38:42,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 22:38:42,095 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-11-22 22:38:42,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:38:42,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1099758598, now seen corresponding path program 1 times [2023-11-22 22:38:42,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:38:42,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530550502] [2023-11-22 22:38:42,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:38:42,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:38:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:38:43,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:38:43,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:38:43,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:38:43,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:38:43,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:38:43,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:38:43,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:38:43,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:38:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:38:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:38:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:38:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:38:43,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-22 22:38:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:38:43,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-22 22:38:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:38:43,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-22 22:38:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:38:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-22 22:38:43,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:38:43,727 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-11-22 22:38:43,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:38:43,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530550502] [2023-11-22 22:38:43,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530550502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:38:43,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:38:43,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-22 22:38:43,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869884251] [2023-11-22 22:38:43,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:38:43,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-22 22:38:43,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:38:43,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-22 22:38:43,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-22 22:38:43,733 INFO L87 Difference]: Start difference. First operand 2295 states and 3385 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-22 22:38:45,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:38:47,823 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-11-22 22:38:49,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:03,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:39:03,901 INFO L93 Difference]: Finished difference Result 4665 states and 6970 transitions. [2023-11-22 22:39:03,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 22:39:03,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 176 [2023-11-22 22:39:03,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:39:03,918 INFO L225 Difference]: With dead ends: 4665 [2023-11-22 22:39:03,919 INFO L226 Difference]: Without dead ends: 3504 [2023-11-22 22:39:03,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-22 22:39:03,929 INFO L413 NwaCegarLoop]: 2263 mSDtfsCounter, 1738 mSDsluCounter, 2277 mSDsCounter, 0 mSdLazyCounter, 2698 mSolverCounterSat, 392 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2698 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2023-11-22 22:39:03,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 4540 Invalid, 3093 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [392 Valid, 2698 Invalid, 3 Unknown, 0 Unchecked, 19.7s Time] [2023-11-22 22:39:03,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3504 states. [2023-11-22 22:39:04,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3504 to 3412. [2023-11-22 22:39:04,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3412 states, 2342 states have (on average 1.4022203245089666) internal successors, (3284), 2380 states have internal predecessors, (3284), 876 states have call successors, (876), 194 states have call predecessors, (876), 193 states have return successors, (873), 867 states have call predecessors, (873), 873 states have call successors, (873) [2023-11-22 22:39:04,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3412 states to 3412 states and 5033 transitions. [2023-11-22 22:39:04,075 INFO L78 Accepts]: Start accepts. Automaton has 3412 states and 5033 transitions. Word has length 176 [2023-11-22 22:39:04,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:39:04,077 INFO L495 AbstractCegarLoop]: Abstraction has 3412 states and 5033 transitions. [2023-11-22 22:39:04,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-22 22:39:04,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3412 states and 5033 transitions. [2023-11-22 22:39:04,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-22 22:39:04,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:39:04,082 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-11-22 22:39:04,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 22:39:04,082 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-11-22 22:39:04,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:39:04,083 INFO L85 PathProgramCache]: Analyzing trace with hash -894386108, now seen corresponding path program 1 times [2023-11-22 22:39:04,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:39:04,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881071846] [2023-11-22 22:39:04,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:39:04,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:39:05,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:39:05,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:39:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:39:05,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:39:05,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:39:05,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:39:05,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:39:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:39:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:39:05,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:39:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:39:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:39:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:39:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-22 22:39:05,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:39:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-22 22:39:05,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-22 22:39:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:39:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-22 22:39:05,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:05,945 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-11-22 22:39:05,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:39:05,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881071846] [2023-11-22 22:39:05,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881071846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:39:05,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:39:05,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 22:39:05,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091078076] [2023-11-22 22:39:05,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:39:05,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 22:39:05,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:39:05,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 22:39:05,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-22 22:39:05,947 INFO L87 Difference]: Start difference. First operand 3412 states and 5033 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-22 22:39:07,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:10,038 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-11-22 22:39:12,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:14,108 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-11-22 22:39:31,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:39:31,607 INFO L93 Difference]: Finished difference Result 6973 states and 10538 transitions. [2023-11-22 22:39:31,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 22:39:31,608 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2023-11-22 22:39:31,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:39:31,640 INFO L225 Difference]: With dead ends: 6973 [2023-11-22 22:39:31,641 INFO L226 Difference]: Without dead ends: 6969 [2023-11-22 22:39:31,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-22 22:39:31,649 INFO L413 NwaCegarLoop]: 1164 mSDtfsCounter, 2087 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 3248 mSolverCounterSat, 796 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 4786 SdHoareTripleChecker+Invalid, 4048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 3248 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2023-11-22 22:39:31,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 4786 Invalid, 4048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [796 Valid, 3248 Invalid, 4 Unknown, 0 Unchecked, 24.9s Time] [2023-11-22 22:39:31,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6969 states. [2023-11-22 22:39:31,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6969 to 6814. [2023-11-22 22:39:31,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6814 states, 4681 states have (on average 1.4022644734031189) internal successors, (6564), 4759 states have internal predecessors, (6564), 1740 states have call successors, (1740), 389 states have call predecessors, (1740), 392 states have return successors, (1878), 1725 states have call predecessors, (1878), 1734 states have call successors, (1878) [2023-11-22 22:39:31,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6814 states to 6814 states and 10182 transitions. [2023-11-22 22:39:31,848 INFO L78 Accepts]: Start accepts. Automaton has 6814 states and 10182 transitions. Word has length 176 [2023-11-22 22:39:31,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:39:31,850 INFO L495 AbstractCegarLoop]: Abstraction has 6814 states and 10182 transitions. [2023-11-22 22:39:31,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-22 22:39:31,850 INFO L276 IsEmpty]: Start isEmpty. Operand 6814 states and 10182 transitions. [2023-11-22 22:39:31,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-22 22:39:31,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:39:31,855 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 22:39:31,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 22:39:31,855 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-11-22 22:39:31,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:39:31,856 INFO L85 PathProgramCache]: Analyzing trace with hash 874927598, now seen corresponding path program 1 times [2023-11-22 22:39:31,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:39:31,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067620670] [2023-11-22 22:39:31,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:39:31,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:39:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:39:33,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:39:33,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:39:33,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:39:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:39:33,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:39:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:39:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:39:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:39:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:39:33,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:39:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:39:33,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:39:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-22 22:39:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:39:33,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-22 22:39:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-22 22:39:33,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:39:33,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-22 22:39:33,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-22 22:39:33,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:33,721 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-11-22 22:39:33,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:39:33,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067620670] [2023-11-22 22:39:33,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067620670] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:39:33,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:39:33,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 22:39:33,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720803134] [2023-11-22 22:39:33,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:39:33,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 22:39:33,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:39:33,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 22:39:33,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-22 22:39:33,722 INFO L87 Difference]: Start difference. First operand 6814 states and 10182 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-22 22:39:35,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:37,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:39,877 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-11-22 22:39:41,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:39:54,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:39:54,633 INFO L93 Difference]: Finished difference Result 6973 states and 10538 transitions. [2023-11-22 22:39:54,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 22:39:54,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 181 [2023-11-22 22:39:54,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:39:54,667 INFO L225 Difference]: With dead ends: 6973 [2023-11-22 22:39:54,667 INFO L226 Difference]: Without dead ends: 6947 [2023-11-22 22:39:54,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-22 22:39:54,676 INFO L413 NwaCegarLoop]: 1163 mSDtfsCounter, 1713 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 546 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 3045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2023-11-22 22:39:54,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 3805 Invalid, 3045 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [546 Valid, 2495 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2023-11-22 22:39:54,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6947 states. [2023-11-22 22:39:54,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6947 to 6794. [2023-11-22 22:39:54,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6794 states, 4672 states have (on average 1.402183219178082) internal successors, (6551), 4748 states have internal predecessors, (6551), 1731 states have call successors, (1731), 386 states have call predecessors, (1731), 390 states have return successors, (1872), 1719 states have call predecessors, (1872), 1728 states have call successors, (1872) [2023-11-22 22:39:54,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6794 states to 6794 states and 10154 transitions. [2023-11-22 22:39:54,906 INFO L78 Accepts]: Start accepts. Automaton has 6794 states and 10154 transitions. Word has length 181 [2023-11-22 22:39:54,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:39:54,906 INFO L495 AbstractCegarLoop]: Abstraction has 6794 states and 10154 transitions. [2023-11-22 22:39:54,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-22 22:39:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 6794 states and 10154 transitions. [2023-11-22 22:39:54,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-11-22 22:39:54,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:39:54,927 INFO L195 NwaCegarLoop]: trace histogram [29, 22, 22, 22, 22, 22, 22, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 22:39:54,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 22:39:54,927 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-11-22 22:39:54,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:39:54,927 INFO L85 PathProgramCache]: Analyzing trace with hash -947894706, now seen corresponding path program 1 times [2023-11-22 22:39:54,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:39:54,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503529767] [2023-11-22 22:39:54,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:39:54,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:39:56,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:39:56,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:39:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:39:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:39:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:39:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:39:56,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:39:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:39:56,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:39:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:39:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:39:56,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:39:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:57,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-22 22:39:57,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:57,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-22 22:39:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:57,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-22 22:39:57,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:57,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:57,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:57,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:39:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 22:39:58,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:39:58,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 22:39:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:39:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:39:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-22 22:39:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-22 22:39:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-22 22:39:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-22 22:39:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 22:39:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-22 22:39:58,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-22 22:39:58,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 22:39:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-22 22:39:58,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-22 22:39:58,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-22 22:39:58,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:39:58,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-22 22:39:58,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-22 22:39:58,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-22 22:39:58,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 22:39:58,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:39:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-22 22:39:58,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-22 22:39:58,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-22 22:39:58,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-22 22:39:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-22 22:39:58,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-22 22:39:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 415 [2023-11-22 22:39:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-11-22 22:39:58,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 428 [2023-11-22 22:39:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 433 [2023-11-22 22:39:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-11-22 22:39:58,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:39:58,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 448 [2023-11-22 22:39:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2023-11-22 22:39:58,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-11-22 22:39:58,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:39:58,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2277 trivial. 0 not checked. [2023-11-22 22:39:58,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:39:58,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503529767] [2023-11-22 22:39:58,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503529767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:39:58,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:39:58,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 22:39:58,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560685577] [2023-11-22 22:39:58,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:39:58,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 22:39:58,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:39:58,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 22:39:58,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-22 22:39:58,544 INFO L87 Difference]: Start difference. First operand 6794 states and 10154 transitions. Second operand has 8 states, 8 states have (on average 20.25) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (62), 7 states have call predecessors, (62), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-22 22:40:00,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:02,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:04,664 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-11-22 22:40:06,730 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-11-22 22:40:08,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:10,866 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-11-22 22:40:12,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:33,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:40:33,112 INFO L93 Difference]: Finished difference Result 19786 states and 29815 transitions. [2023-11-22 22:40:33,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-22 22:40:33,113 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (62), 7 states have call predecessors, (62), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 470 [2023-11-22 22:40:33,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:40:33,179 INFO L225 Difference]: With dead ends: 19786 [2023-11-22 22:40:33,179 INFO L226 Difference]: Without dead ends: 13017 [2023-11-22 22:40:33,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-22 22:40:33,201 INFO L413 NwaCegarLoop]: 1181 mSDtfsCounter, 3810 mSDsluCounter, 2086 mSDsCounter, 0 mSdLazyCounter, 2748 mSolverCounterSat, 3172 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4080 SdHoareTripleChecker+Valid, 3267 SdHoareTripleChecker+Invalid, 5927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3172 IncrementalHoareTripleChecker+Valid, 2748 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2023-11-22 22:40:33,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4080 Valid, 3267 Invalid, 5927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3172 Valid, 2748 Invalid, 7 Unknown, 0 Unchecked, 32.2s Time] [2023-11-22 22:40:33,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13017 states. [2023-11-22 22:40:33,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13017 to 12370. [2023-11-22 22:40:33,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12370 states, 8427 states have (on average 1.3797318144060757) internal successors, (11627), 8580 states have internal predecessors, (11627), 3177 states have call successors, (3177), 752 states have call predecessors, (3177), 765 states have return successors, (3336), 3151 states have call predecessors, (3336), 3174 states have call successors, (3336) [2023-11-22 22:40:34,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12370 states to 12370 states and 18140 transitions. [2023-11-22 22:40:34,024 INFO L78 Accepts]: Start accepts. Automaton has 12370 states and 18140 transitions. Word has length 470 [2023-11-22 22:40:34,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:40:34,025 INFO L495 AbstractCegarLoop]: Abstraction has 12370 states and 18140 transitions. [2023-11-22 22:40:34,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (62), 7 states have call predecessors, (62), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-22 22:40:34,025 INFO L276 IsEmpty]: Start isEmpty. Operand 12370 states and 18140 transitions. [2023-11-22 22:40:34,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-11-22 22:40:34,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:40:34,055 INFO L195 NwaCegarLoop]: trace histogram [30, 22, 22, 22, 22, 22, 22, 8, 8, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 22:40:34,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 22:40:34,055 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-11-22 22:40:34,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:40:34,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1885996455, now seen corresponding path program 1 times [2023-11-22 22:40:34,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:40:34,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457098292] [2023-11-22 22:40:34,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:40:34,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:40:35,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:40:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:40:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:40:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:40:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:40:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:40:35,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:40:35,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:40:35,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:40:35,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:40:35,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:40:35,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:40:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:40:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:36,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-22 22:40:36,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:36,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-22 22:40:36,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:36,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:36,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:36,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:40:36,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 22:40:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:40:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 22:40:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:40:37,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:40:37,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-22 22:40:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-22 22:40:37,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-22 22:40:37,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-22 22:40:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 22:40:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-22 22:40:37,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-22 22:40:37,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 22:40:37,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-22 22:40:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-22 22:40:37,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-22 22:40:37,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:40:37,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-22 22:40:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-22 22:40:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-22 22:40:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 22:40:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:40:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-22 22:40:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-22 22:40:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-22 22:40:37,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-22 22:40:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-22 22:40:37,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-22 22:40:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2023-11-22 22:40:37,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2023-11-22 22:40:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 426 [2023-11-22 22:40:37,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2023-11-22 22:40:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-11-22 22:40:37,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2023-11-22 22:40:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-22 22:40:37,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:40:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2023-11-22 22:40:37,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-22 22:40:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-11-22 22:40:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:40:37,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2384 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2378 trivial. 0 not checked. [2023-11-22 22:40:37,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:40:37,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457098292] [2023-11-22 22:40:37,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457098292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:40:37,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:40:37,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 22:40:37,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869789853] [2023-11-22 22:40:37,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:40:37,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 22:40:37,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:40:37,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 22:40:37,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-22 22:40:37,507 INFO L87 Difference]: Start difference. First operand 12370 states and 18140 transitions. Second operand has 8 states, 8 states have (on average 20.0) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (64), 7 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-22 22:40:39,560 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-11-22 22:40:41,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:43,661 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-11-22 22:40:45,737 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-11-22 22:40:47,784 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-11-22 22:40:49,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:40:51,907 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-11-22 22:41:27,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:41:27,754 INFO L93 Difference]: Finished difference Result 28163 states and 41787 transitions. [2023-11-22 22:41:27,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-22 22:41:27,755 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (64), 7 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 481 [2023-11-22 22:41:27,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:41:27,804 INFO L225 Difference]: With dead ends: 28163 [2023-11-22 22:41:27,804 INFO L226 Difference]: Without dead ends: 15327 [2023-11-22 22:41:27,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-22 22:41:27,840 INFO L413 NwaCegarLoop]: 1757 mSDtfsCounter, 1951 mSDsluCounter, 4352 mSDsCounter, 0 mSdLazyCounter, 5173 mSolverCounterSat, 665 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 6109 SdHoareTripleChecker+Invalid, 5845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 665 IncrementalHoareTripleChecker+Valid, 5173 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.6s IncrementalHoareTripleChecker+Time [2023-11-22 22:41:27,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2257 Valid, 6109 Invalid, 5845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [665 Valid, 5173 Invalid, 7 Unknown, 0 Unchecked, 47.6s Time] [2023-11-22 22:41:27,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15327 states. [2023-11-22 22:41:28,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15327 to 14584. [2023-11-22 22:41:28,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14584 states, 10069 states have (on average 1.3794815771178865) internal successors, (13890), 10246 states have internal predecessors, (13890), 3582 states have call successors, (3582), 916 states have call predecessors, (3582), 932 states have return successors, (3785), 3553 states have call predecessors, (3785), 3579 states have call successors, (3785) [2023-11-22 22:41:28,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14584 states to 14584 states and 21257 transitions. [2023-11-22 22:41:28,839 INFO L78 Accepts]: Start accepts. Automaton has 14584 states and 21257 transitions. Word has length 481 [2023-11-22 22:41:28,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:41:28,840 INFO L495 AbstractCegarLoop]: Abstraction has 14584 states and 21257 transitions. [2023-11-22 22:41:28,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (64), 7 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-22 22:41:28,840 INFO L276 IsEmpty]: Start isEmpty. Operand 14584 states and 21257 transitions. [2023-11-22 22:41:28,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2023-11-22 22:41:28,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:41:28,869 INFO L195 NwaCegarLoop]: trace histogram [30, 22, 22, 22, 22, 22, 22, 9, 9, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 22:41:28,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 22:41:28,869 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-11-22 22:41:28,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:41:28,870 INFO L85 PathProgramCache]: Analyzing trace with hash 868326712, now seen corresponding path program 1 times [2023-11-22 22:41:28,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:41:28,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916397085] [2023-11-22 22:41:28,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:41:28,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:41:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:41:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:41:30,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:41:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:41:30,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:41:30,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:41:30,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:41:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:41:30,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:41:30,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:41:30,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:41:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:41:30,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:41:30,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-22 22:41:30,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:41:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-22 22:41:30,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-22 22:41:30,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:30,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-22 22:41:30,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-22 22:41:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:30,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-22 22:41:30,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:31,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-11-22 22:41:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-22 22:41:31,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:31,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:31,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:41:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:31,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-22 22:41:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:41:32,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 22:41:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:41:32,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:41:32,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-22 22:41:32,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-22 22:41:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-22 22:41:32,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-22 22:41:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 22:41:32,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-22 22:41:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-22 22:41:32,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-22 22:41:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-22 22:41:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-22 22:41:32,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-22 22:41:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-22 22:41:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-22 22:41:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-22 22:41:32,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-22 22:41:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 22:41:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 22:41:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-22 22:41:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-22 22:41:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-22 22:41:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-22 22:41:32,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-22 22:41:32,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-22 22:41:32,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-11-22 22:41:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:41:32,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 464 [2023-11-22 22:41:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-11-22 22:41:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 477 [2023-11-22 22:41:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:41:32,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2408 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2023-11-22 22:41:32,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 22:41:32,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916397085] [2023-11-22 22:41:32,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916397085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 22:41:32,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 22:41:32,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 22:41:32,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700630805] [2023-11-22 22:41:32,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 22:41:32,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 22:41:32,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 22:41:32,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 22:41:32,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-22 22:41:32,241 INFO L87 Difference]: Start difference. First operand 14584 states and 21257 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 7 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-11-22 22:41:34,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:36,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:38,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:40,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:42,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:44,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-22 22:41:46,486 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-11-22 22:42:25,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 22:42:25,001 INFO L93 Difference]: Finished difference Result 36026 states and 53374 transitions. [2023-11-22 22:42:25,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-22 22:42:25,002 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 7 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 486 [2023-11-22 22:42:25,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 22:42:25,059 INFO L225 Difference]: With dead ends: 36026 [2023-11-22 22:42:25,059 INFO L226 Difference]: Without dead ends: 21931 [2023-11-22 22:42:25,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-22 22:42:25,088 INFO L413 NwaCegarLoop]: 2096 mSDtfsCounter, 1978 mSDsluCounter, 5409 mSDsCounter, 0 mSdLazyCounter, 5877 mSolverCounterSat, 877 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 7505 SdHoareTripleChecker+Invalid, 6761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 5877 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2023-11-22 22:42:25,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 7505 Invalid, 6761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [877 Valid, 5877 Invalid, 7 Unknown, 0 Unchecked, 49.8s Time] [2023-11-22 22:42:25,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21931 states. [2023-11-22 22:42:26,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21931 to 20874. [2023-11-22 22:42:26,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20874 states, 14483 states have (on average 1.3802389007802252) internal successors, (19990), 14734 states have internal predecessors, (19990), 5038 states have call successors, (5038), 1328 states have call predecessors, (5038), 1352 states have return successors, (5339), 4999 states have call predecessors, (5339), 5035 states have call successors, (5339) [2023-11-22 22:42:26,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20874 states to 20874 states and 30367 transitions. [2023-11-22 22:42:26,522 INFO L78 Accepts]: Start accepts. Automaton has 20874 states and 30367 transitions. Word has length 486 [2023-11-22 22:42:26,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 22:42:26,523 INFO L495 AbstractCegarLoop]: Abstraction has 20874 states and 30367 transitions. [2023-11-22 22:42:26,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (66), 7 states have call predecessors, (66), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-11-22 22:42:26,523 INFO L276 IsEmpty]: Start isEmpty. Operand 20874 states and 30367 transitions. [2023-11-22 22:42:26,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-22 22:42:26,564 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 22:42:26,564 INFO L195 NwaCegarLoop]: trace histogram [32, 22, 22, 22, 22, 22, 22, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 22:42:26,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 22:42:26,564 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-11-22 22:42:26,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 22:42:26,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1757405932, now seen corresponding path program 1 times [2023-11-22 22:42:26,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 22:42:26,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170688191] [2023-11-22 22:42:26,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 22:42:26,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 22:42:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 22:42:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-22 22:42:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-22 22:42:28,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-22 22:42:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-22 22:42:28,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-22 22:42:28,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-22 22:42:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 22:42:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 22:42:28,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 22:42:28,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 22:42:28,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-22 22:42:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 22:42:28,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-22 22:42:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-22 22:42:28,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-22 22:42:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-22 22:42:28,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-22 22:42:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-22 22:42:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-22 22:42:28,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 22:42:28,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 22:42:28,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-22 22:42:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-22 22:42:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-22 22:42:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-22 22:42:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-22 22:42:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 22:42:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 22:42:28,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 22:42:28,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Killed by 15