./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 false --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 false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-23 00:00:16,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 00:00:16,347 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 00:00:16,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 00:00:16,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 00:00:16,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 00:00:16,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 00:00:16,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 00:00:16,375 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 00:00:16,378 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 00:00:16,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 00:00:16,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 00:00:16,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 00:00:16,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 00:00:16,380 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 00:00:16,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 00:00:16,381 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 00:00:16,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 00:00:16,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 00:00:16,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 00:00:16,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 00:00:16,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 00:00:16,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 00:00:16,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 00:00:16,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 00:00:16,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 00:00:16,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 00:00:16,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 00:00:16,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 00:00:16,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 00:00:16,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 00:00:16,384 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 00:00:16,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 00:00:16,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 00:00:16,385 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 00:00:16,385 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 00:00:16,385 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 00:00:16,386 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 00:00:16,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 00:00:16,386 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 -> false [2023-11-23 00:00:16,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 00:00:16,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 00:00:16,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 00:00:16,669 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 00:00:16,669 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 00:00:16,670 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-23 00:00:17,922 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 00:00:18,385 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 00:00:18,386 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-23 00:00:18,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ff19b4c0/134b8e72a6d14c129dd3029707594ac2/FLAGc749fe537 [2023-11-23 00:00:18,446 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ff19b4c0/134b8e72a6d14c129dd3029707594ac2 [2023-11-23 00:00:18,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 00:00:18,450 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 00:00:18,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 00:00:18,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 00:00:18,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 00:00:18,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:00:18" (1/1) ... [2023-11-23 00:00:18,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ca2871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:18, skipping insertion in model container [2023-11-23 00:00:18,469 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:00:18" (1/1) ... [2023-11-23 00:00:18,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 00:00:20,193 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-23 00:00:20,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 00:00:20,269 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 00:00:20,368 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-23 00:00:20,370 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-23 00:00:20,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5243] [2023-11-23 00:00:20,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [5259] [2023-11-23 00:00:20,379 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-23 00:00:20,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5610] [2023-11-23 00:00:20,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [5847] [2023-11-23 00:00:20,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5850] [2023-11-23 00:00:20,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5853] [2023-11-23 00:00:20,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [5856] [2023-11-23 00:00:20,386 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-23 00:00:20,387 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-23 00:00:20,387 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-23 00:00:20,387 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-23 00:00:20,387 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-23 00:00:20,388 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-23 00:00:20,388 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-23 00:00:20,388 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-23 00:00:20,388 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-23 00:00:20,389 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-23 00:00:20,389 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-23 00:00:20,389 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-23 00:00:20,557 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-23 00:00:20,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 00:00:20,699 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 00:00:20,699 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 00:00:20,705 INFO L206 MainTranslator]: Completed translation [2023-11-23 00:00:20,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20 WrapperNode [2023-11-23 00:00:20,705 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 00:00:20,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 00:00:20,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 00:00:20,706 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 00:00:20,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:20,783 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:20,902 INFO L138 Inliner]: procedures = 347, calls = 1428, calls flagged for inlining = 227, calls inlined = 209, statements flattened = 4178 [2023-11-23 00:00:20,903 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 00:00:20,903 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 00:00:20,903 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 00:00:20,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 00:00:20,912 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:20,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:20,935 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:20,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,000 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,085 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 00:00:21,087 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 00:00:21,087 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 00:00:21,087 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 00:00:21,088 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (1/1) ... [2023-11-23 00:00:21,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 00:00:21,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 00:00:21,136 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-23 00:00:21,148 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-23 00:00:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read_bd [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read_bd [2023-11-23 00:00:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 00:00:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_mdio_poll [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_mdio_poll [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_stop [2023-11-23 00:00:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_stop [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 00:00:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_15 [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_15 [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_ack_irq [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_ack_irq [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-23 00:00:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 00:00:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_get_regs_len [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_get_regs_len [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_rx_and_tx [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_rx_and_tx [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_do_set_mac_address [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_do_set_mac_address [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_rx_and_tx [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_rx_and_tx [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_init_ring [2023-11-23 00:00:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_init_ring [2023-11-23 00:00:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_nocache [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_nocache [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 00:00:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 00:00:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 00:00:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 00:00:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 00:00:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 00:00:21,241 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 00:00:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 00:00:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 00:00:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-23 00:00:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-11-23 00:00:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_interrupt [2023-11-23 00:00:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_interrupt [2023-11-23 00:00:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 00:00:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 00:00:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 00:00:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 00:00:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 00:00:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 00:00:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 00:00:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 00:00:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 00:00:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 00:00:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 00:00:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_probe [2023-11-23 00:00:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_probe [2023-11-23 00:00:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 00:00:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2023-11-23 00:00:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2023-11-23 00:00:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_resume [2023-11-23 00:00:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_resume [2023-11-23 00:00:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-23 00:00:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write_bd [2023-11-23 00:00:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write_bd [2023-11-23 00:00:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 00:00:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 00:00:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 00:00:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 00:00:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write [2023-11-23 00:00:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write [2023-11-23 00:00:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 00:00:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 00:00:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 00:00:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 00:00:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-23 00:00:21,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-23 00:00:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_irq [2023-11-23 00:00:21,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_irq [2023-11-23 00:00:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_open [2023-11-23 00:00:21,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_open [2023-11-23 00:00:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 00:00:21,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 00:00:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_irq [2023-11-23 00:00:21,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_irq [2023-11-23 00:00:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_remove [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_remove [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_tx_timeout [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_tx_timeout [2023-11-23 00:00:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 00:00:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 00:00:21,896 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 00:00:21,901 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 00:00:22,149 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 00:00:26,614 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 00:00:26,856 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 00:00:27,188 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 00:00:27,188 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 00:00:27,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:00:27 BoogieIcfgContainer [2023-11-23 00:00:27,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 00:00:27,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 00:00:27,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 00:00:27,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 00:00:27,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:00:18" (1/3) ... [2023-11-23 00:00:27,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38abd6e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:00:27, skipping insertion in model container [2023-11-23 00:00:27,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:00:20" (2/3) ... [2023-11-23 00:00:27,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38abd6e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:00:27, skipping insertion in model container [2023-11-23 00:00:27,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:00:27" (3/3) ... [2023-11-23 00:00:27,201 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-ethoc.cil.i [2023-11-23 00:00:27,226 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 00:00:27,227 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 00:00:27,309 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 00:00:27,331 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;@588ac08d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 00:00:27,331 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 00:00:27,339 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-23 00:00:27,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-23 00:00:27,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:00:27,356 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-23 00:00:27,356 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-23 00:00:27,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:00:27,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1573504458, now seen corresponding path program 1 times [2023-11-23 00:00:27,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:00:27,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185451032] [2023-11-23 00:00:27,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:00:27,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:00:29,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:29,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:00:29,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:29,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:00:29,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:00:29,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:29,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:00:29,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:00:30,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:00:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:00:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:00:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:00:30,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:00:30,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:00:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:30,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:00:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-23 00:00:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:30,131 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-23 00:00:30,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:00:30,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185451032] [2023-11-23 00:00:30,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185451032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:00:30,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:00:30,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 00:00:30,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079761929] [2023-11-23 00:00:30,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:00:30,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 00:00:30,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:00:30,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 00:00:30,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 00:00:30,171 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-23 00:00:32,227 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-23 00:00:34,267 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-23 00:00:36,301 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-23 00:00:47,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:00:47,206 INFO L93 Difference]: Finished difference Result 3549 states and 5442 transitions. [2023-11-23 00:00:47,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 00:00:47,219 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-23 00:00:47,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:00:47,267 INFO L225 Difference]: With dead ends: 3549 [2023-11-23 00:00:47,267 INFO L226 Difference]: Without dead ends: 2351 [2023-11-23 00:00:47,278 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-23 00:00:47,281 INFO L413 NwaCegarLoop]: 1179 mSDtfsCounter, 2068 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 1780 mSolverCounterSat, 766 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 2549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 766 IncrementalHoareTripleChecker+Valid, 1780 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-11-23 00:00:47,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 2819 Invalid, 2549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [766 Valid, 1780 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2023-11-23 00:00:47,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2023-11-23 00:00:47,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2295. [2023-11-23 00:00:47,440 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-23 00:00:47,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2295 states to 2295 states and 3385 transitions. [2023-11-23 00:00:47,454 INFO L78 Accepts]: Start accepts. Automaton has 2295 states and 3385 transitions. Word has length 137 [2023-11-23 00:00:47,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:00:47,456 INFO L495 AbstractCegarLoop]: Abstraction has 2295 states and 3385 transitions. [2023-11-23 00:00:47,456 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-23 00:00:47,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2295 states and 3385 transitions. [2023-11-23 00:00:47,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-23 00:00:47,467 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:00:47,467 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-23 00:00:47,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 00:00:47,467 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-23 00:00:47,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:00:47,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1366532692, now seen corresponding path program 1 times [2023-11-23 00:00:47,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:00:47,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937693495] [2023-11-23 00:00:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:00:47,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:00:48,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:00:49,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:00:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:00:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:00:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:00:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:00:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:00:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:00:49,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:00:49,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:00:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:00:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:00:49,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 00:00:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-23 00:00:49,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 00:00:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-23 00:00:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:00:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-23 00:00:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:00:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 00:00:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:00:49,669 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-23 00:00:49,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:00:49,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937693495] [2023-11-23 00:00:49,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937693495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:00:49,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:00:49,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 00:00:49,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119358937] [2023-11-23 00:00:49,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:00:49,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 00:00:49,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:00:49,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 00:00:49,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 00:00:49,675 INFO L87 Difference]: Start difference. First operand 2295 states and 3385 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-23 00:00:51,708 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-23 00:00:53,717 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-23 00:00:55,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 00:00:57,892 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-23 00:01:16,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:01:16,614 INFO L93 Difference]: Finished difference Result 4683 states and 7078 transitions. [2023-11-23 00:01:16,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 00:01:16,615 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-23 00:01:16,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:01:16,639 INFO L225 Difference]: With dead ends: 4683 [2023-11-23 00:01:16,640 INFO L226 Difference]: Without dead ends: 4679 [2023-11-23 00:01:16,643 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-23 00:01:16,643 INFO L413 NwaCegarLoop]: 1164 mSDtfsCounter, 2087 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 3248 mSolverCounterSat, 794 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 4787 SdHoareTripleChecker+Invalid, 4046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 794 IncrementalHoareTripleChecker+Valid, 3248 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2023-11-23 00:01:16,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 4787 Invalid, 4046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [794 Valid, 3248 Invalid, 4 Unknown, 0 Unchecked, 26.1s Time] [2023-11-23 00:01:16,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4679 states. [2023-11-23 00:01:16,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4679 to 4575. [2023-11-23 00:01:16,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4575 states, 3138 states have (on average 1.4012109623964308) internal successors, (4397), 3191 states have internal predecessors, (4397), 1174 states have call successors, (1174), 261 states have call predecessors, (1174), 262 states have return successors, (1264), 1162 states have call predecessors, (1264), 1168 states have call successors, (1264) [2023-11-23 00:01:16,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4575 states to 4575 states and 6835 transitions. [2023-11-23 00:01:16,813 INFO L78 Accepts]: Start accepts. Automaton has 4575 states and 6835 transitions. Word has length 176 [2023-11-23 00:01:16,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:01:16,816 INFO L495 AbstractCegarLoop]: Abstraction has 4575 states and 6835 transitions. [2023-11-23 00:01:16,816 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-23 00:01:16,816 INFO L276 IsEmpty]: Start isEmpty. Operand 4575 states and 6835 transitions. [2023-11-23 00:01:16,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-23 00:01:16,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:01:16,821 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-23 00:01:16,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 00:01:16,821 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-23 00:01:16,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:01:16,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1322612550, now seen corresponding path program 1 times [2023-11-23 00:01:16,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:01:16,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221236172] [2023-11-23 00:01:16,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:01:16,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:01:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:01:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:01:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:01:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:01:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:01:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:01:18,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:01:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:01:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:01:18,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:01:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:01:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:01:18,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 00:01:18,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-23 00:01:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 00:01:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-23 00:01:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:18,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-23 00:01:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:01:18,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 00:01:18,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-23 00:01:18,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:18,874 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-23 00:01:18,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:01:18,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221236172] [2023-11-23 00:01:18,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221236172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:01:18,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:01:18,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 00:01:18,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583647411] [2023-11-23 00:01:18,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:01:18,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 00:01:18,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:01:18,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 00:01:18,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 00:01:18,879 INFO L87 Difference]: Start difference. First operand 4575 states and 6835 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-23 00:01:20,912 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-23 00:01:22,952 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-23 00:01:24,985 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-23 00:01:27,025 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-23 00:01:40,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:01:40,157 INFO L93 Difference]: Finished difference Result 4683 states and 7078 transitions. [2023-11-23 00:01:40,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 00:01:40,157 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-23 00:01:40,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:01:40,180 INFO L225 Difference]: With dead ends: 4683 [2023-11-23 00:01:40,181 INFO L226 Difference]: Without dead ends: 4658 [2023-11-23 00:01:40,185 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-23 00:01:40,187 INFO L413 NwaCegarLoop]: 1163 mSDtfsCounter, 1713 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 546 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 3044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2023-11-23 00:01:40,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 3805 Invalid, 3044 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [546 Valid, 2494 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2023-11-23 00:01:40,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4658 states. [2023-11-23 00:01:40,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4658 to 4556. [2023-11-23 00:01:40,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4556 states, 3130 states have (on average 1.4012779552715655) internal successors, (4386), 3181 states have internal predecessors, (4386), 1165 states have call successors, (1165), 258 states have call predecessors, (1165), 260 states have return successors, (1258), 1156 states have call predecessors, (1258), 1162 states have call successors, (1258) [2023-11-23 00:01:40,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4556 states to 4556 states and 6809 transitions. [2023-11-23 00:01:40,353 INFO L78 Accepts]: Start accepts. Automaton has 4556 states and 6809 transitions. Word has length 181 [2023-11-23 00:01:40,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:01:40,354 INFO L495 AbstractCegarLoop]: Abstraction has 4556 states and 6809 transitions. [2023-11-23 00:01:40,355 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-23 00:01:40,355 INFO L276 IsEmpty]: Start isEmpty. Operand 4556 states and 6809 transitions. [2023-11-23 00:01:40,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-23 00:01:40,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:01:40,374 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] [2023-11-23 00:01:40,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 00:01:40,374 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-23 00:01:40,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:01:40,375 INFO L85 PathProgramCache]: Analyzing trace with hash -154403061, now seen corresponding path program 1 times [2023-11-23 00:01:40,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:01:40,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230956973] [2023-11-23 00:01:40,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:01:40,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:01:41,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:01:42,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:01:42,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:01:42,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:01:42,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:01:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:01:42,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:01:42,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:01:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:01:42,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:01:42,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:01:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:01:42,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-23 00:01:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 00:01:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 00:01:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:01:42,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 00:01:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 00:01:42,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 00:01:42,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:01:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:01:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 00:01:42,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 00:01:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 00:01:42,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 00:01:42,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:42,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 00:01:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 00:01:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 00:01:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 00:01:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 00:01:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-23 00:01:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-23 00:01:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:01:43,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 00:01:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-23 00:01:43,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-23 00:01:43,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 00:01:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 00:01:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-23 00:01:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-23 00:01:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-23 00:01:43,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-23 00:01:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-23 00:01:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-23 00:01:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 413 [2023-11-23 00:01:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2023-11-23 00:01:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 426 [2023-11-23 00:01:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 431 [2023-11-23 00:01:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 437 [2023-11-23 00:01:43,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:01:43,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2023-11-23 00:01:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-11-23 00:01:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2023-11-23 00:01:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:01:43,177 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-23 00:01:43,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:01:43,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230956973] [2023-11-23 00:01:43,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230956973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:01:43,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:01:43,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 00:01:43,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774968495] [2023-11-23 00:01:43,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:01:43,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 00:01:43,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:01:43,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 00:01:43,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 00:01:43,179 INFO L87 Difference]: Start difference. First operand 4556 states and 6809 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, (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-23 00:01:45,209 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-23 00:01:47,233 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-23 00:01:49,267 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-23 00:01:51,295 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-23 00:01:53,351 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-23 00:01:55,400 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-23 00:01:57,426 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-23 00:02:15,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:02:15,480 INFO L93 Difference]: Finished difference Result 13254 states and 19975 transitions. [2023-11-23 00:02:15,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 00:02:15,480 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, (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 468 [2023-11-23 00:02:15,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:02:15,559 INFO L225 Difference]: With dead ends: 13254 [2023-11-23 00:02:15,559 INFO L226 Difference]: Without dead ends: 8723 [2023-11-23 00:02:15,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-23 00:02:15,574 INFO L413 NwaCegarLoop]: 1180 mSDtfsCounter, 2840 mSDsluCounter, 2109 mSDsCounter, 0 mSdLazyCounter, 2816 mSolverCounterSat, 2020 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3108 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 4843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2020 IncrementalHoareTripleChecker+Valid, 2816 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2023-11-23 00:02:15,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3108 Valid, 3289 Invalid, 4843 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2020 Valid, 2816 Invalid, 7 Unknown, 0 Unchecked, 31.2s Time] [2023-11-23 00:02:15,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8723 states. [2023-11-23 00:02:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8723 to 8289. [2023-11-23 00:02:16,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8289 states, 5643 states have (on average 1.379230905546695) internal successors, (7783), 5746 states have internal predecessors, (7783), 2135 states have call successors, (2135), 502 states have call predecessors, (2135), 510 states have return successors, (2240), 2116 states have call predecessors, (2240), 2132 states have call successors, (2240) [2023-11-23 00:02:16,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8289 states to 8289 states and 12158 transitions. [2023-11-23 00:02:16,047 INFO L78 Accepts]: Start accepts. Automaton has 8289 states and 12158 transitions. Word has length 468 [2023-11-23 00:02:16,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:02:16,047 INFO L495 AbstractCegarLoop]: Abstraction has 8289 states and 12158 transitions. [2023-11-23 00:02:16,048 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, (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-23 00:02:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 8289 states and 12158 transitions. [2023-11-23 00:02:16,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-11-23 00:02:16,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:02:16,072 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-23 00:02:16,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 00:02:16,074 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-23 00:02:16,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:02:16,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1929789974, now seen corresponding path program 1 times [2023-11-23 00:02:16,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:02:16,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784408245] [2023-11-23 00:02:16,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:02:16,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:02:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:02:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:02:17,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:02:17,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:02:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:02:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:02:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:02:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:02:17,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:02:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:02:17,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:02:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:17,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:02:17,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:17,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 00:02:17,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 00:02:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 00:02:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:02:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 00:02:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 00:02:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 00:02:18,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:02:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:02:18,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 00:02:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 00:02:18,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 00:02:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 00:02:18,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 00:02:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 00:02:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 00:02:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 00:02:18,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 00:02:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-23 00:02:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-23 00:02:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:02:18,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 00:02:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-23 00:02:18,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-23 00:02:18,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 00:02:18,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 00:02:18,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-23 00:02:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-23 00:02:18,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-23 00:02:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-23 00:02:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-23 00:02:18,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-23 00:02:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2023-11-23 00:02:18,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2023-11-23 00:02:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 426 [2023-11-23 00:02:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2023-11-23 00:02:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-11-23 00:02:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2023-11-23 00:02:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-23 00:02:18,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2023-11-23 00:02:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-23 00:02:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-11-23 00:02:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:18,649 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-23 00:02:18,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:02:18,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784408245] [2023-11-23 00:02:18,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784408245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:02:18,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:02:18,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 00:02:18,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883251730] [2023-11-23 00:02:18,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:02:18,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 00:02:18,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:02:18,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 00:02:18,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 00:02:18,652 INFO L87 Difference]: Start difference. First operand 8289 states and 12158 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-23 00:02:20,677 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-23 00:02:22,719 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-23 00:02:24,760 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-23 00:02:26,794 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-23 00:02:28,838 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-23 00:02:30,933 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-23 00:02:32,975 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-23 00:02:56,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:02:56,199 INFO L93 Difference]: Finished difference Result 16560 states and 24509 transitions. [2023-11-23 00:02:56,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 00:02:56,199 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-23 00:02:56,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:02:56,237 INFO L225 Difference]: With dead ends: 16560 [2023-11-23 00:02:56,238 INFO L226 Difference]: Without dead ends: 8296 [2023-11-23 00:02:56,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-23 00:02:56,261 INFO L413 NwaCegarLoop]: 1761 mSDtfsCounter, 2416 mSDsluCounter, 3793 mSDsCounter, 0 mSdLazyCounter, 4130 mSolverCounterSat, 1147 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2722 SdHoareTripleChecker+Valid, 5554 SdHoareTripleChecker+Invalid, 5284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1147 IncrementalHoareTripleChecker+Valid, 4130 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2023-11-23 00:02:56,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2722 Valid, 5554 Invalid, 5284 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1147 Valid, 4130 Invalid, 7 Unknown, 0 Unchecked, 36.5s Time] [2023-11-23 00:02:56,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8296 states. [2023-11-23 00:02:56,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8296 to 7897. [2023-11-23 00:02:56,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7897 states, 5456 states have (on average 1.3768328445747802) internal successors, (7512), 5554 states have internal predecessors, (7512), 1927 states have call successors, (1927), 506 states have call predecessors, (1927), 513 states have return successors, (2027), 1906 states have call predecessors, (2027), 1924 states have call successors, (2027) [2023-11-23 00:02:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7897 states to 7897 states and 11466 transitions. [2023-11-23 00:02:56,734 INFO L78 Accepts]: Start accepts. Automaton has 7897 states and 11466 transitions. Word has length 481 [2023-11-23 00:02:56,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:02:56,735 INFO L495 AbstractCegarLoop]: Abstraction has 7897 states and 11466 transitions. [2023-11-23 00:02:56,735 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-23 00:02:56,735 INFO L276 IsEmpty]: Start isEmpty. Operand 7897 states and 11466 transitions. [2023-11-23 00:02:56,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2023-11-23 00:02:56,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:02:56,755 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-23 00:02:56,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 00:02:56,756 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-23 00:02:56,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:02:56,756 INFO L85 PathProgramCache]: Analyzing trace with hash 263136465, now seen corresponding path program 1 times [2023-11-23 00:02:56,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:02:56,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905931453] [2023-11-23 00:02:56,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:02:56,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:02:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:02:58,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:02:58,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:02:58,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:02:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:02:58,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:02:58,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:02:58,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:02:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:02:58,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:02:58,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:02:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:02:58,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 00:02:58,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-23 00:02:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 00:02:58,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 00:02:58,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-23 00:02:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-23 00:02:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-23 00:02:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-23 00:02:58,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-11-23 00:02:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 00:02:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:58,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:02:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 00:02:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 00:02:59,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 00:02:59,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:02:59,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:02:59,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 00:02:59,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 00:02:59,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 00:02:59,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 00:02:59,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 00:02:59,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 00:02:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 00:02:59,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 00:02:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 00:02:59,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-23 00:02:59,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-23 00:02:59,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:02:59,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 00:02:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-23 00:02:59,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-23 00:02:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 00:02:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 00:02:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-23 00:02:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-23 00:02:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-23 00:02:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-23 00:02:59,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-23 00:02:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-23 00:02:59,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-11-23 00:02:59,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:02:59,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 464 [2023-11-23 00:02:59,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-11-23 00:02:59,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 477 [2023-11-23 00:02:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:02:59,313 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-23 00:02:59,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:02:59,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905931453] [2023-11-23 00:02:59,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905931453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:02:59,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:02:59,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 00:02:59,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678790095] [2023-11-23 00:02:59,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:02:59,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 00:02:59,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:02:59,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 00:02:59,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 00:02:59,317 INFO L87 Difference]: Start difference. First operand 7897 states and 11466 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-23 00:03:01,342 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-23 00:03:03,376 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-23 00:03:05,406 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-23 00:03:07,443 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-23 00:03:09,481 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-23 00:03:11,503 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-23 00:03:13,529 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-23 00:03:53,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 00:03:53,292 INFO L93 Difference]: Finished difference Result 19066 states and 28150 transitions. [2023-11-23 00:03:53,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 00:03:53,293 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-23 00:03:53,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 00:03:53,330 INFO L225 Difference]: With dead ends: 19066 [2023-11-23 00:03:53,331 INFO L226 Difference]: Without dead ends: 11658 [2023-11-23 00:03:53,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-23 00:03:53,348 INFO L413 NwaCegarLoop]: 2098 mSDtfsCounter, 1696 mSDsluCounter, 6097 mSDsCounter, 0 mSdLazyCounter, 7307 mSolverCounterSat, 504 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2003 SdHoareTripleChecker+Valid, 8195 SdHoareTripleChecker+Invalid, 7818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 7307 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.7s IncrementalHoareTripleChecker+Time [2023-11-23 00:03:53,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2003 Valid, 8195 Invalid, 7818 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [504 Valid, 7307 Invalid, 7 Unknown, 0 Unchecked, 52.7s Time] [2023-11-23 00:03:53,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11658 states. [2023-11-23 00:03:53,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11658 to 11102. [2023-11-23 00:03:53,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11102 states, 7697 states have (on average 1.3778095361829283) internal successors, (10605), 7836 states have internal predecessors, (10605), 2675 states have call successors, (2675), 718 states have call predecessors, (2675), 729 states have return successors, (2824), 2645 states have call predecessors, (2824), 2672 states have call successors, (2824) [2023-11-23 00:03:53,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11102 states to 11102 states and 16104 transitions. [2023-11-23 00:03:53,940 INFO L78 Accepts]: Start accepts. Automaton has 11102 states and 16104 transitions. Word has length 486 [2023-11-23 00:03:53,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 00:03:53,941 INFO L495 AbstractCegarLoop]: Abstraction has 11102 states and 16104 transitions. [2023-11-23 00:03:53,941 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-23 00:03:53,941 INFO L276 IsEmpty]: Start isEmpty. Operand 11102 states and 16104 transitions. [2023-11-23 00:03:53,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-23 00:03:53,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 00:03:53,962 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-23 00:03:53,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 00:03:53,962 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-23 00:03:53,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 00:03:53,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1494546631, now seen corresponding path program 1 times [2023-11-23 00:03:53,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 00:03:53,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298898753] [2023-11-23 00:03:53,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 00:03:53,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 00:03:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 00:03:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 00:03:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 00:03:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:03:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 00:03:55,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 00:03:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 00:03:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 00:03:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 00:03:55,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 00:03:55,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 00:03:55,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 00:03:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 00:03:55,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-23 00:03:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 00:03:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 00:03:55,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-23 00:03:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-23 00:03:55,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-23 00:03:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-23 00:03:55,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:55,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 00:03:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 00:03:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-23 00:03:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-11-23 00:03:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:55,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-23 00:03:55,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-23 00:03:56,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 00:03:56,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:03:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 00:03:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 00:03:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 00:03:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 00:03:56,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 00:03:56,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 00:03:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 00:03:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 00:03:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 00:03:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 00:03:56,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 00:03:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 00:03:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 00:03:56,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 00:03:56,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-23 00:03:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-23 00:03:56,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 00:03:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 00:03:56,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-23 00:03:56,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-23 00:03:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 00:03:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 00:03:56,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-23 00:03:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-23 00:03:56,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-23 00:03:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-23 00:03:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-23 00:03:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-23 00:03:56,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 497 [2023-11-23 00:03:56,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 00:03:56,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 506 [2023-11-23 00:03:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 512 [2023-11-23 00:03:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2023-11-23 00:03:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 00:03:56,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 2583 trivial. 0 not checked. [2023-11-23 00:03:56,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 00:03:56,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298898753] [2023-11-23 00:03:56,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298898753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 00:03:56,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 00:03:56,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 00:03:56,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310751427] [2023-11-23 00:03:56,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 00:03:56,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 00:03:56,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 00:03:56,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 00:03:56,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 00:03:56,439 INFO L87 Difference]: Start difference. First operand 11102 states and 16104 transitions. Second operand has 8 states, 8 states have (on average 23.25) internal successors, (186), 3 states have internal predecessors, (186), 3 states have call successors, (71), 7 states have call predecessors, (71), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2023-11-23 00:03:58,466 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-23 00:04:00,497 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-23 00:04:02,552 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-23 00:04:04,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 00:04:06,684 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-23 00:04:08,727 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-23 00:04:10,759 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 [] Killed by 15