./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.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 d256a8b259faad28b260c065eb5db63197c2a9358a88ea40fe4f65cbd4165ef2 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:33:18,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:33:18,547 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:33:18,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:33:18,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:33:18,578 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:33:18,579 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:33:18,580 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:33:18,580 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:33:18,581 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:33:18,581 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:33:18,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:33:18,582 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:33:18,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:33:18,584 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:33:18,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:33:18,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:33:18,585 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:33:18,585 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:33:18,585 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:33:18,585 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:33:18,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:33:18,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:33:18,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:33:18,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:33:18,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:33:18,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:33:18,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:33:18,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:33:18,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:33:18,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:33:18,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:33:18,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:33:18,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:33:18,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:33:18,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:33:18,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:33:18,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:33:18,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:33:18,593 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 -> d256a8b259faad28b260c065eb5db63197c2a9358a88ea40fe4f65cbd4165ef2 [2024-10-14 15:33:18,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:33:18,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:33:18,830 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:33:18,831 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:33:18,831 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:33:18,832 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-10-14 15:33:20,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:33:20,509 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:33:20,509 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-10-14 15:33:20,543 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/165d8114c/b996be8e42aa4b6eb75cacfe98936c3e/FLAG8c894f7bc [2024-10-14 15:33:20,558 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/165d8114c/b996be8e42aa4b6eb75cacfe98936c3e [2024-10-14 15:33:20,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:33:20,563 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:33:20,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:33:20,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:33:20,572 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:33:20,573 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:33:20" (1/1) ... [2024-10-14 15:33:20,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56c89190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:20, skipping insertion in model container [2024-10-14 15:33:20,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:33:20" (1/1) ... [2024-10-14 15:33:20,697 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:33:21,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-10-14 15:33:21,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:33:21,660 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:33:21,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2024-10-14 15:33:21,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2024-10-14 15:33:21,733 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"); [3406] [2024-10-14 15:33:21,733 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)); [3413] [2024-10-14 15:33:21,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2024-10-14 15:33:21,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2024-10-14 15:33:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2024-10-14 15:33:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2024-10-14 15:33:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2024-10-14 15:33:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2024-10-14 15:33:21,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2024-10-14 15:33:21,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2024-10-14 15:33:21,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2024-10-14 15:33:21,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2024-10-14 15:33:21,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2024-10-14 15:33:21,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2024-10-14 15:33:21,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2024-10-14 15:33:21,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2024-10-14 15:33:21,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2024-10-14 15:33:21,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2024-10-14 15:33:21,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2024-10-14 15:33:21,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2024-10-14 15:33:21,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2024-10-14 15:33:21,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2024-10-14 15:33:21,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2024-10-14 15:33:21,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2024-10-14 15:33:21,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2024-10-14 15:33:21,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2024-10-14 15:33:21,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2024-10-14 15:33:21,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2024-10-14 15:33:21,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buffer + (unsigned long )i), "i" (1UL)); [4719-4720] [2024-10-14 15:33:21,870 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-10-14 15:33:21,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:33:21,956 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:33:21,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21 WrapperNode [2024-10-14 15:33:21,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:33:21,960 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:33:21,960 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:33:21,960 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:33:21,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,023 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,120 INFO L138 Inliner]: procedures = 259, calls = 1114, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2919 [2024-10-14 15:33:22,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:33:22,123 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:33:22,123 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:33:22,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:33:22,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,152 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,478 INFO L175 MemorySlicer]: Split 597 memory accesses to 9 slices as follows [2, 7, 7, 492, 19, 34, 13, 13, 10]. 82 percent of accesses are in the largest equivalence class. The 251 initializations are split as follows [2, 6, 6, 180, 0, 34, 0, 13, 10]. The 129 writes are split as follows [0, 0, 0, 121, 1, 0, 7, 0, 0]. [2024-10-14 15:33:22,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,553 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:33:22,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:33:22,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:33:22,576 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:33:22,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (1/1) ... [2024-10-14 15:33:22,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:33:22,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:33:22,604 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:33:22,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:33:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-10-14 15:33:22,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-10-14 15:33:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-14 15:33:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-14 15:33:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-14 15:33:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-14 15:33:22,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 15:33:22,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:33:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2024-10-14 15:33:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:33:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-10-14 15:33:22,647 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-10-14 15:33:22,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:33:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:33:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-14 15:33:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-14 15:33:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2024-10-14 15:33:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2024-10-14 15:33:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:33:22,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:33:22,648 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2024-10-14 15:33:22,649 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2024-10-14 15:33:22,649 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-14 15:33:22,649 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-14 15:33:22,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-14 15:33:22,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-14 15:33:22,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-14 15:33:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-14 15:33:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-14 15:33:22,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-14 15:33:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:33:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-14 15:33:22,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-14 15:33:22,652 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2024-10-14 15:33:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2024-10-14 15:33:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-14 15:33:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-14 15:33:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:33:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-14 15:33:22,653 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-14 15:33:22,653 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2024-10-14 15:33:22,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:33:22,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:33:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2024-10-14 15:33:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2024-10-14 15:33:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-10-14 15:33:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-10-14 15:33:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-10-14 15:33:22,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-10-14 15:33:22,655 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2024-10-14 15:33:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2024-10-14 15:33:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 15:33:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 15:33:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-10-14 15:33:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-10-14 15:33:22,656 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-10-14 15:33:22,656 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2024-10-14 15:33:22,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:33:22,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-14 15:33:22,658 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-14 15:33:22,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-14 15:33:22,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-14 15:33:22,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:33:22,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:33:22,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:33:22,662 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:33:22,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:33:22,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2024-10-14 15:33:22,664 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2024-10-14 15:33:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-14 15:33:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-10-14 15:33:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-14 15:33:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2024-10-14 15:33:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-14 15:33:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-14 15:33:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:33:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2024-10-14 15:33:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2024-10-14 15:33:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-14 15:33:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-14 15:33:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2024-10-14 15:33:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-10-14 15:33:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-10-14 15:33:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2024-10-14 15:33:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2024-10-14 15:33:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2024-10-14 15:33:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2024-10-14 15:33:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2024-10-14 15:33:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2024-10-14 15:33:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2024-10-14 15:33:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2024-10-14 15:33:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2024-10-14 15:33:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-10-14 15:33:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-10-14 15:33:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-14 15:33:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-14 15:33:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-14 15:33:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-14 15:33:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:33:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:33:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:33:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:33:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:33:22,672 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-14 15:33:22,672 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-14 15:33:23,163 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:33:23,168 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:33:23,215 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:33:29,079 INFO L? ?]: Removed 1549 outVars from TransFormulas that were not future-live. [2024-10-14 15:33:29,079 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:33:29,338 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:33:29,339 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 15:33:29,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:33:29 BoogieIcfgContainer [2024-10-14 15:33:29,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:33:29,344 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:33:29,344 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:33:29,351 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:33:29,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:33:20" (1/3) ... [2024-10-14 15:33:29,352 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bbe39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:33:29, skipping insertion in model container [2024-10-14 15:33:29,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:33:21" (2/3) ... [2024-10-14 15:33:29,352 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bbe39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:33:29, skipping insertion in model container [2024-10-14 15:33:29,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:33:29" (3/3) ... [2024-10-14 15:33:29,358 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-10-14 15:33:29,386 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:33:29,386 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-14 15:33:29,463 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:33:29,468 INFO L333 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, 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;@6d7fd0f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:33:29,468 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-14 15:33:29,474 INFO L276 IsEmpty]: Start isEmpty. Operand has 907 states, 636 states have (on average 1.4654088050314464) internal successors, (932), 669 states have internal predecessors, (932), 201 states have call successors, (201), 67 states have call predecessors, (201), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) [2024-10-14 15:33:29,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-10-14 15:33:29,497 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:33:29,498 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:33:29,499 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, mousedev_notify_readersErr0ASSERT_VIOLATIONUNKNOWN, mousedev_notify_readersErr1ASSERT_VIOLATIONUNKNOWN] === [2024-10-14 15:33:29,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:33:29,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1202672601, now seen corresponding path program 1 times [2024-10-14 15:33:29,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:33:29,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540326008] [2024-10-14 15:33:29,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:33:29,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:33:30,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:33:30,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:33:30,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:33:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:33:30,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:33:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:33:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:33:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:30,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:33:30,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:33:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:33:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:33:30,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:33:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:33:30,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:33:30,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-10-14 15:33:30,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-10-14 15:33:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:30,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:30,878 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-10-14 15:33:30,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:33:30,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540326008] [2024-10-14 15:33:30,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540326008] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:33:30,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:33:30,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:33:30,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314678982] [2024-10-14 15:33:30,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:33:30,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:33:30,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:33:30,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:33:30,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:33:30,911 INFO L87 Difference]: Start difference. First operand has 907 states, 636 states have (on average 1.4654088050314464) internal successors, (932), 669 states have internal predecessors, (932), 201 states have call successors, (201), 67 states have call predecessors, (201), 66 states have return successors, (197), 194 states have call predecessors, (197), 197 states have call successors, (197) Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-10-14 15:33:34,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:33:38,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:33:42,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:33:46,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:33:52,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:33:52,275 INFO L93 Difference]: Finished difference Result 2515 states and 3812 transitions. [2024-10-14 15:33:52,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 15:33:52,278 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 208 [2024-10-14 15:33:52,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:33:52,309 INFO L225 Difference]: With dead ends: 2515 [2024-10-14 15:33:52,311 INFO L226 Difference]: Without dead ends: 1597 [2024-10-14 15:33:52,321 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-14 15:33:52,324 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 2227 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 3400 mSolverCounterSat, 965 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 4369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 965 IncrementalHoareTripleChecker+Valid, 3400 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:33:52,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 1449 Invalid, 4369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [965 Valid, 3400 Invalid, 4 Unknown, 0 Unchecked, 20.9s Time] [2024-10-14 15:33:52,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1597 states. [2024-10-14 15:33:52,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1597 to 1442. [2024-10-14 15:33:52,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1442 states, 1012 states have (on average 1.4288537549407114) internal successors, (1446), 1052 states have internal predecessors, (1446), 313 states have call successors, (313), 115 states have call predecessors, (313), 114 states have return successors, (306), 301 states have call predecessors, (306), 306 states have call successors, (306) [2024-10-14 15:33:52,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1442 states to 1442 states and 2065 transitions. [2024-10-14 15:33:52,605 INFO L78 Accepts]: Start accepts. Automaton has 1442 states and 2065 transitions. Word has length 208 [2024-10-14 15:33:52,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:33:52,612 INFO L471 AbstractCegarLoop]: Abstraction has 1442 states and 2065 transitions. [2024-10-14 15:33:52,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-10-14 15:33:52,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 2065 transitions. [2024-10-14 15:33:52,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-10-14 15:33:52,620 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:33:52,620 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:33:52,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:33:52,621 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, mousedev_notify_readersErr0ASSERT_VIOLATIONUNKNOWN, mousedev_notify_readersErr1ASSERT_VIOLATIONUNKNOWN] === [2024-10-14 15:33:52,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:33:52,624 INFO L85 PathProgramCache]: Analyzing trace with hash -724039525, now seen corresponding path program 1 times [2024-10-14 15:33:52,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:33:52,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905275130] [2024-10-14 15:33:52,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:33:52,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:33:52,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:33:53,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:33:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:33:53,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:33:53,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:33:53,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:33:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:33:53,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:33:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:33:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:33:53,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:33:53,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:33:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:33:53,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:33:53,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:33:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-10-14 15:33:53,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-10-14 15:33:53,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:33:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:33:53,518 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-10-14 15:33:53,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:33:53,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905275130] [2024-10-14 15:33:53,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905275130] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:33:53,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:33:53,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:33:53,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482914686] [2024-10-14 15:33:53,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:33:53,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:33:53,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:33:53,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:33:53,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:33:53,525 INFO L87 Difference]: Start difference. First operand 1442 states and 2065 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-10-14 15:33:57,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:01,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:05,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:09,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:13,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:18,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:34:18,885 INFO L93 Difference]: Finished difference Result 4379 states and 6333 transitions. [2024-10-14 15:34:18,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 15:34:18,886 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 211 [2024-10-14 15:34:18,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:34:18,902 INFO L225 Difference]: With dead ends: 4379 [2024-10-14 15:34:18,902 INFO L226 Difference]: Without dead ends: 2979 [2024-10-14 15:34:18,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-10-14 15:34:18,908 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 2588 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 4162 mSolverCounterSat, 1038 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2727 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 5205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1038 IncrementalHoareTripleChecker+Valid, 4162 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:34:18,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2727 Valid, 1659 Invalid, 5205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1038 Valid, 4162 Invalid, 5 Unknown, 0 Unchecked, 25.0s Time] [2024-10-14 15:34:18,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2979 states. [2024-10-14 15:34:19,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2979 to 2700. [2024-10-14 15:34:19,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2700 states, 1914 states have (on average 1.4341692789968652) internal successors, (2745), 1981 states have internal predecessors, (2745), 564 states have call successors, (564), 220 states have call predecessors, (564), 219 states have return successors, (557), 548 states have call predecessors, (557), 557 states have call successors, (557) [2024-10-14 15:34:19,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2700 states to 2700 states and 3866 transitions. [2024-10-14 15:34:19,026 INFO L78 Accepts]: Start accepts. Automaton has 2700 states and 3866 transitions. Word has length 211 [2024-10-14 15:34:19,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:34:19,027 INFO L471 AbstractCegarLoop]: Abstraction has 2700 states and 3866 transitions. [2024-10-14 15:34:19,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-10-14 15:34:19,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2700 states and 3866 transitions. [2024-10-14 15:34:19,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-10-14 15:34:19,032 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:34:19,032 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:34:19,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:34:19,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, mousedev_notify_readersErr0ASSERT_VIOLATIONUNKNOWN, mousedev_notify_readersErr1ASSERT_VIOLATIONUNKNOWN] === [2024-10-14 15:34:19,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:34:19,033 INFO L85 PathProgramCache]: Analyzing trace with hash -361602463, now seen corresponding path program 1 times [2024-10-14 15:34:19,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:34:19,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392271255] [2024-10-14 15:34:19,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:34:19,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:34:19,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:34:19,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:34:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:34:19,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:34:19,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:34:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:34:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:34:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:34:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:34:19,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:34:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:34:19,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:34:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:34:19,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:34:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-10-14 15:34:19,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-10-14 15:34:19,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-10-14 15:34:19,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:19,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:19,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 15:34:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-10-14 15:34:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:19,606 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-10-14 15:34:19,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:34:19,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392271255] [2024-10-14 15:34:19,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392271255] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:34:19,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:34:19,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 15:34:19,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459059440] [2024-10-14 15:34:19,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:34:19,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 15:34:19,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:34:19,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 15:34:19,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:34:19,609 INFO L87 Difference]: Start difference. First operand 2700 states and 3866 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-10-14 15:34:23,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:27,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:31,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:35,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:39,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:43,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:48,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:34:48,187 INFO L93 Difference]: Finished difference Result 7080 states and 10189 transitions. [2024-10-14 15:34:48,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 15:34:48,188 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 229 [2024-10-14 15:34:48,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:34:48,211 INFO L225 Difference]: With dead ends: 7080 [2024-10-14 15:34:48,211 INFO L226 Difference]: Without dead ends: 4430 [2024-10-14 15:34:48,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2024-10-14 15:34:48,222 INFO L432 NwaCegarLoop]: 419 mSDtfsCounter, 3636 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 3520 mSolverCounterSat, 1807 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3710 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 5333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1807 IncrementalHoareTripleChecker+Valid, 3520 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2024-10-14 15:34:48,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3710 Valid, 1649 Invalid, 5333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1807 Valid, 3520 Invalid, 6 Unknown, 0 Unchecked, 28.2s Time] [2024-10-14 15:34:48,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4430 states. [2024-10-14 15:34:48,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4430 to 3977. [2024-10-14 15:34:48,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3977 states, 2788 states have (on average 1.4282639885222381) internal successors, (3982), 2887 states have internal predecessors, (3982), 830 states have call successors, (830), 361 states have call predecessors, (830), 356 states have return successors, (839), 792 states have call predecessors, (839), 823 states have call successors, (839) [2024-10-14 15:34:48,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3977 states to 3977 states and 5651 transitions. [2024-10-14 15:34:48,380 INFO L78 Accepts]: Start accepts. Automaton has 3977 states and 5651 transitions. Word has length 229 [2024-10-14 15:34:48,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:34:48,382 INFO L471 AbstractCegarLoop]: Abstraction has 3977 states and 5651 transitions. [2024-10-14 15:34:48,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 7 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-10-14 15:34:48,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3977 states and 5651 transitions. [2024-10-14 15:34:48,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-10-14 15:34:48,385 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:34:48,385 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:34:48,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:34:48,385 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, mousedev_notify_readersErr0ASSERT_VIOLATIONUNKNOWN, mousedev_notify_readersErr1ASSERT_VIOLATIONUNKNOWN] === [2024-10-14 15:34:48,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:34:48,385 INFO L85 PathProgramCache]: Analyzing trace with hash 709569245, now seen corresponding path program 1 times [2024-10-14 15:34:48,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:34:48,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494873863] [2024-10-14 15:34:48,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:34:48,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:34:48,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:34:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:34:48,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:34:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:34:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:34:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:34:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:34:48,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:34:48,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:34:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:34:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:34:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:34:48,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:34:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:34:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:34:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-10-14 15:34:48,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2024-10-14 15:34:48,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:48,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-14 15:34:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:49,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 15:34:49,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:49,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-10-14 15:34:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:49,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:34:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:34:49,031 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2024-10-14 15:34:49,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:34:49,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494873863] [2024-10-14 15:34:49,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494873863] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:34:49,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:34:49,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 15:34:49,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634945197] [2024-10-14 15:34:49,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:34:49,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 15:34:49,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:34:49,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 15:34:49,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:34:49,034 INFO L87 Difference]: Start difference. First operand 3977 states and 5651 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-10-14 15:34:53,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:34:57,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []