./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 f6def3055939e7924c556782ca9d4709018ae81be71dcf327652b82e5d7c7965 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:34:04,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:34:04,494 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:34:04,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:34:04,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:34:04,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:34:04,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:34:04,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:34:04,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:34:04,532 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:34:04,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:34:04,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:34:04,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:34:04,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:34:04,534 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:34:04,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:34:04,535 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:34:04,535 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:34:04,535 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:34:04,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:34:04,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:34:04,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:34:04,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:34:04,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:34:04,537 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:34:04,538 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> f6def3055939e7924c556782ca9d4709018ae81be71dcf327652b82e5d7c7965 [2025-02-06 06:34:04,817 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:34:04,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:34:04,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:34:04,830 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:34:04,830 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:34:04,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2025-02-06 06:34:06,138 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5749ed712/9fe599101e264643b28dc698e9176b31/FLAG9c5ec41c0 [2025-02-06 06:34:06,689 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:34:06,690 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2025-02-06 06:34:06,729 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5749ed712/9fe599101e264643b28dc698e9176b31/FLAG9c5ec41c0 [2025-02-06 06:34:06,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5749ed712/9fe599101e264643b28dc698e9176b31 [2025-02-06 06:34:06,752 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:34:06,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:34:06,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:34:06,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:34:06,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:34:06,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:34:06" (1/1) ... [2025-02-06 06:34:06,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e194ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:06, skipping insertion in model container [2025-02-06 06:34:06,762 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:34:06" (1/1) ... [2025-02-06 06:34:06,853 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:34:08,038 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2025-02-06 06:34:08,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:34:08,136 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:34:08,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2025-02-06 06:34:08,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2025-02-06 06:34:08,287 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"); [6024] [2025-02-06 06:34:08,287 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)); [6031] [2025-02-06 06:34:08,288 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6038] [2025-02-06 06:34:08,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6052-6053] [2025-02-06 06:34:08,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2025-02-06 06:34:08,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6089] [2025-02-06 06:34:08,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6092] [2025-02-06 06:34:08,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6095] [2025-02-06 06:34:08,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6098] [2025-02-06 06:34:08,294 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6113] [2025-02-06 06:34:08,294 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; incl %0": "+m" (v->counter)); [6120] [2025-02-06 06:34:08,294 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6128-6129] [2025-02-06 06:34:08,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/atmdev.h"), "i" (271), "i" (12UL)); [6402-6403] [2025-02-06 06:34:08,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6468] [2025-02-06 06:34:08,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6490] [2025-02-06 06:34:08,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6503-6504] [2025-02-06 06:34:08,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [6508-6509] [2025-02-06 06:34:08,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [6513-6514] [2025-02-06 06:34:08,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [6518-6519] [2025-02-06 06:34:08,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [6539-6540] [2025-02-06 06:34:08,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [6544-6545] [2025-02-06 06:34:08,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [6549-6550] [2025-02-06 06:34:08,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [6554-6555] [2025-02-06 06:34:08,450 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2025-02-06 06:34:08,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:34:08,567 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:34:08,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08 WrapperNode [2025-02-06 06:34:08,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:34:08,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:34:08,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:34:08,570 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:34:08,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,750 INFO L138 Inliner]: procedures = 142, calls = 1108, calls flagged for inlining = 59, calls inlined = 58, statements flattened = 2557 [2025-02-06 06:34:08,751 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:34:08,751 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:34:08,752 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:34:08,752 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:34:08,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,786 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,990 INFO L175 MemorySlicer]: Split 830 memory accesses to 15 slices as follows [2, 1, 2, 4, 110, 7, 650, 1, 12, 5, 4, 2, 4, 11, 15]. 78 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [2, 1, 0, 4, 0, 7, 7, 0, 0, 0, 4, 0, 0, 0, 0]. The 529 writes are split as follows [0, 0, 0, 0, 52, 0, 450, 0, 2, 5, 0, 1, 1, 3, 15]. [2025-02-06 06:34:08,991 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:08,991 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,060 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,065 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:34:09,133 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:34:09,133 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:34:09,133 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:34:09,133 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (1/1) ... [2025-02-06 06:34:09,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:34:09,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:34:09,165 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:34:09,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:34:09,195 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2025-02-06 06:34:09,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2025-02-06 06:34:09,195 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-02-06 06:34:09,195 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:34:09,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:34:09,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2025-02-06 06:34:09,198 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2025-02-06 06:34:09,198 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 06:34:09,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-02-06 06:34:09,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:34:09,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:34:09,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:34:09,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:34:09,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 06:34:09,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 06:34:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-02-06 06:34:09,203 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-02-06 06:34:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:34:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:34:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 06:34:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 06:34:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 06:34:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 06:34:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-02-06 06:34:09,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-02-06 06:34:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:34:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2025-02-06 06:34:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-02-06 06:34:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2025-02-06 06:34:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:34:09,206 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:34:09,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:34:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:34:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 06:34:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:34:09,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:34:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:34:09,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:34:09,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:34:09,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:34:09,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 06:34:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:34:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 06:34:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2025-02-06 06:34:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2025-02-06 06:34:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2025-02-06 06:34:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2025-02-06 06:34:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:34:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:34:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:34:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2025-02-06 06:34:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2025-02-06 06:34:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 06:34:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 06:34:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2025-02-06 06:34:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2025-02-06 06:34:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 06:34:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 06:34:09,218 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2025-02-06 06:34:09,218 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2025-02-06 06:34:09,218 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 06:34:09,219 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 06:34:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:34:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:34:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:34:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2025-02-06 06:34:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:34:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2025-02-06 06:34:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 06:34:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2025-02-06 06:34:09,221 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2025-02-06 06:34:09,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:34:09,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:34:09,221 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2025-02-06 06:34:09,221 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2025-02-06 06:34:09,824 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:34:09,827 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:34:10,560 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:34:12,093 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6643: call ULTIMATE.dealloc(~#msg~1.base, ~#msg~1.offset);havoc ~#msg~1.base, ~#msg~1.offset; [2025-02-06 06:34:12,125 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6067: havoc #t~bitwise9; [2025-02-06 06:34:12,129 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7685: havoc #t~ret517.base, #t~ret517.offset; [2025-02-06 06:34:12,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7679: havoc #t~ret516.base, #t~ret516.offset; [2025-02-06 06:34:12,175 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7703: havoc debug_lockdep_rcu_enabled_#t~nondet521#1; [2025-02-06 06:34:12,175 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6340: call ULTIMATE.dealloc(~#__u~0#1.base, ~#__u~0#1.offset);havoc ~#__u~0#1.base, ~#__u~0#1.offset; [2025-02-06 06:34:12,270 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7667: havoc _copy_from_user_#t~nondet515#1; [2025-02-06 06:34:12,270 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6656: call ULTIMATE.dealloc(~#ci~0#1.base, ~#ci~0#1.offset);havoc ~#ci~0#1.base, ~#ci~0#1.offset; [2025-02-06 06:34:16,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7709: havoc ktime_get_with_offset_#t~ret522#1.base, ktime_get_with_offset_#t~ret522#1.offset;havoc ktime_get_with_offset_#t~mem523#1; [2025-02-06 06:34:16,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7735: havoc skb_pull_#t~ret526#1.base, skb_pull_#t~ret526#1.offset; [2025-02-06 06:34:16,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7720: havoc printk_#t~nondet525#1; [2025-02-06 06:34:16,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6145: havoc ktime_get_real_#t~mem39#1;call ULTIMATE.dealloc(ktime_get_real_~#tmp~1#1.base, ktime_get_real_~#tmp~1#1.offset);havoc ktime_get_real_~#tmp~1#1.base, ktime_get_real_~#tmp~1#1.offset; [2025-02-06 06:34:16,703 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6159: havoc __kmalloc_#t~ret43#1.base, __kmalloc_#t~ret43#1.offset; [2025-02-06 06:34:16,704 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7688: havoc atm_dev_register_#t~ret518#1.base, atm_dev_register_#t~ret518#1.offset; [2025-02-06 06:34:16,799 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6045: havoc constant_test_bit_#t~mem7#1;havoc constant_test_bit_#t~bitwise8#1; [2025-02-06 06:34:21,587 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6425: call ULTIMATE.dealloc(~#wait~0#1.base, ~#wait~0#1.offset);havoc ~#wait~0#1.base, ~#wait~0#1.offset; [2025-02-06 06:34:33,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7716: havoc ldv_open_2_#t~nondet524#1; [2025-02-06 06:34:33,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7271: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset; [2025-02-06 06:34:33,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7141: havoc atmtcp_attach_#t~mem455#1.base, atmtcp_attach_#t~mem455#1.offset;havoc atmtcp_attach_#t~mem456#1;call ULTIMATE.dealloc(atmtcp_attach_~#dev~2#1.base, atmtcp_attach_~#dev~2#1.offset);havoc atmtcp_attach_~#dev~2#1.base, atmtcp_attach_~#dev~2#1.offset; [2025-02-06 06:34:33,208 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7692: havoc atm_init_aal5_#t~nondet519#1; [2025-02-06 06:34:33,208 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6638: havoc atmtcp_v_open_#t~mem312#1;call ULTIMATE.dealloc(atmtcp_v_open_~#msg~0#1.base, atmtcp_v_open_~#msg~0#1.offset);havoc atmtcp_v_open_~#msg~0#1.base, atmtcp_v_open_~#msg~0#1.offset; [2025-02-06 06:34:33,208 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7696: havoc capable_#t~nondet520#1; [2025-02-06 06:34:33,581 INFO L? ?]: Removed 1187 outVars from TransFormulas that were not future-live. [2025-02-06 06:34:33,582 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:34:33,625 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:34:33,627 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 06:34:33,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:34:33 BoogieIcfgContainer [2025-02-06 06:34:33,628 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:34:33,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:34:33,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:34:33,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:34:33,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:34:06" (1/3) ... [2025-02-06 06:34:33,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c94d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:34:33, skipping insertion in model container [2025-02-06 06:34:33,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:34:08" (2/3) ... [2025-02-06 06:34:33,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c94d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:34:33, skipping insertion in model container [2025-02-06 06:34:33,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:34:33" (3/3) ... [2025-02-06 06:34:33,639 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2025-02-06 06:34:33,658 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:34:33,660 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i that has 72 procedures, 787 locations, 1 initial locations, 47 loop locations, and 1 error locations. [2025-02-06 06:34:33,723 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:34:33,736 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;@52a65438, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:34:33,736 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:34:33,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 672 states, 480 states have (on average 1.3395833333333333) internal successors, (643), 504 states have internal predecessors, (643), 142 states have call successors, (142), 45 states have call predecessors, (142), 44 states have return successors, (137), 134 states have call predecessors, (137), 137 states have call successors, (137) [2025-02-06 06:34:33,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-02-06 06:34:33,757 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:34:33,757 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:34:33,758 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:34:33,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:34:33,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1652547184, now seen corresponding path program 1 times [2025-02-06 06:34:33,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:34:33,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833220858] [2025-02-06 06:34:33,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:34:33,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:34:39,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-06 06:34:39,488 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-06 06:34:39,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:34:39,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:34:40,007 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2025-02-06 06:34:40,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:34:40,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833220858] [2025-02-06 06:34:40,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833220858] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:34:40,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551286129] [2025-02-06 06:34:40,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:34:40,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:34:40,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:34:40,014 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:34:40,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:34:44,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-06 06:34:45,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-06 06:34:45,309 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:34:45,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:34:45,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 3661 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 06:34:45,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:34:45,371 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-02-06 06:34:45,371 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:34:45,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551286129] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:34:45,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:34:45,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 06:34:45,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857163972] [2025-02-06 06:34:45,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:34:45,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 06:34:45,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:34:45,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 06:34:45,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:34:45,405 INFO L87 Difference]: Start difference. First operand has 672 states, 480 states have (on average 1.3395833333333333) internal successors, (643), 504 states have internal predecessors, (643), 142 states have call successors, (142), 45 states have call predecessors, (142), 44 states have return successors, (137), 134 states have call predecessors, (137), 137 states have call successors, (137) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:34:45,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:34:45,563 INFO L93 Difference]: Finished difference Result 1339 states and 1877 transitions. [2025-02-06 06:34:45,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 06:34:45,565 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2025-02-06 06:34:45,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:34:45,582 INFO L225 Difference]: With dead ends: 1339 [2025-02-06 06:34:45,583 INFO L226 Difference]: Without dead ends: 654 [2025-02-06 06:34:45,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:34:45,591 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:34:45,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 913 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:34:45,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2025-02-06 06:34:45,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 654. [2025-02-06 06:34:45,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 473 states have (on average 1.3150105708245243) internal successors, (622), 486 states have internal predecessors, (622), 137 states have call successors, (137), 44 states have call predecessors, (137), 43 states have return successors, (135), 132 states have call predecessors, (135), 135 states have call successors, (135) [2025-02-06 06:34:45,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 894 transitions. [2025-02-06 06:34:45,690 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 894 transitions. Word has length 133 [2025-02-06 06:34:45,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:34:45,691 INFO L471 AbstractCegarLoop]: Abstraction has 654 states and 894 transitions. [2025-02-06 06:34:45,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:34:45,691 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 894 transitions. [2025-02-06 06:34:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-02-06 06:34:45,695 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:34:45,695 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:34:45,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:34:45,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 06:34:45,897 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:34:45,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:34:45,897 INFO L85 PathProgramCache]: Analyzing trace with hash -108700886, now seen corresponding path program 1 times [2025-02-06 06:34:45,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:34:45,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148048676] [2025-02-06 06:34:45,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:34:45,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:34:50,163 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-06 06:34:50,341 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-06 06:34:50,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:34:50,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:34:51,224 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-02-06 06:34:51,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:34:51,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148048676] [2025-02-06 06:34:51,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148048676] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:34:51,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:34:51,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:34:51,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401808626] [2025-02-06 06:34:51,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:34:51,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:34:51,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:34:51,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:34:51,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:34:51,227 INFO L87 Difference]: Start difference. First operand 654 states and 894 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-02-06 06:34:55,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:34:56,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:34:56,108 INFO L93 Difference]: Finished difference Result 1898 states and 2601 transitions. [2025-02-06 06:34:56,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:34:56,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 133 [2025-02-06 06:34:56,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:34:56,120 INFO L225 Difference]: With dead ends: 1898 [2025-02-06 06:34:56,120 INFO L226 Difference]: Without dead ends: 1272 [2025-02-06 06:34:56,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:34:56,124 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 844 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:34:56,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1780 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 06:34:56,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2025-02-06 06:34:56,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1269. [2025-02-06 06:34:56,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 921 states have (on average 1.3192182410423452) internal successors, (1215), 946 states have internal predecessors, (1215), 263 states have call successors, (263), 85 states have call predecessors, (263), 84 states have return successors, (261), 255 states have call predecessors, (261), 261 states have call successors, (261) [2025-02-06 06:34:56,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1739 transitions. [2025-02-06 06:34:56,211 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1739 transitions. Word has length 133 [2025-02-06 06:34:56,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:34:56,213 INFO L471 AbstractCegarLoop]: Abstraction has 1269 states and 1739 transitions. [2025-02-06 06:34:56,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-02-06 06:34:56,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1739 transitions. [2025-02-06 06:34:56,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-02-06 06:34:56,216 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:34:56,216 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:34:56,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:34:56,218 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:34:56,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:34:56,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1110106998, now seen corresponding path program 1 times [2025-02-06 06:34:56,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:34:56,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257115539] [2025-02-06 06:34:56,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:34:56,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:00,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-02-06 06:35:00,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-02-06 06:35:00,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:00,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:35:01,520 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-02-06 06:35:01,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:35:01,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257115539] [2025-02-06 06:35:01,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257115539] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:35:01,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:35:01,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:35:01,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066396373] [2025-02-06 06:35:01,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:35:01,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:35:01,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:35:01,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:35:01,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:35:01,522 INFO L87 Difference]: Start difference. First operand 1269 states and 1739 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-02-06 06:35:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:35:01,976 INFO L93 Difference]: Finished difference Result 2509 states and 3440 transitions. [2025-02-06 06:35:01,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:35:01,977 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 136 [2025-02-06 06:35:01,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:35:01,987 INFO L225 Difference]: With dead ends: 2509 [2025-02-06 06:35:01,987 INFO L226 Difference]: Without dead ends: 1268 [2025-02-06 06:35:01,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:35:01,994 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 889 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:35:01,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1768 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:35:01,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2025-02-06 06:35:02,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 1268. [2025-02-06 06:35:02,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 920 states have (on average 1.316304347826087) internal successors, (1211), 945 states have internal predecessors, (1211), 263 states have call successors, (263), 85 states have call predecessors, (263), 84 states have return successors, (261), 255 states have call predecessors, (261), 261 states have call successors, (261) [2025-02-06 06:35:02,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1735 transitions. [2025-02-06 06:35:02,059 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1735 transitions. Word has length 136 [2025-02-06 06:35:02,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:35:02,061 INFO L471 AbstractCegarLoop]: Abstraction has 1268 states and 1735 transitions. [2025-02-06 06:35:02,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2025-02-06 06:35:02,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1735 transitions. [2025-02-06 06:35:02,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-02-06 06:35:02,066 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:35:02,066 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:35:02,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:35:02,066 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:35:02,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:35:02,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1463850064, now seen corresponding path program 1 times [2025-02-06 06:35:02,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:35:02,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329914124] [2025-02-06 06:35:02,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:35:02,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:06,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-02-06 06:35:06,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-02-06 06:35:06,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:06,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:35:06,812 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2025-02-06 06:35:06,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:35:06,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329914124] [2025-02-06 06:35:06,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329914124] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:35:06,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:35:06,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:35:06,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996408888] [2025-02-06 06:35:06,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:35:06,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:35:06,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:35:06,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:35:06,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:06,815 INFO L87 Difference]: Start difference. First operand 1268 states and 1735 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 06:35:07,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:35:07,183 INFO L93 Difference]: Finished difference Result 3745 states and 5144 transitions. [2025-02-06 06:35:07,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:35:07,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 144 [2025-02-06 06:35:07,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:35:07,205 INFO L225 Difference]: With dead ends: 3745 [2025-02-06 06:35:07,205 INFO L226 Difference]: Without dead ends: 2501 [2025-02-06 06:35:07,212 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:07,213 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 852 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:35:07,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 1735 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:35:07,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2501 states. [2025-02-06 06:35:07,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2501 to 2497. [2025-02-06 06:35:07,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2497 states, 1815 states have (on average 1.318457300275482) internal successors, (2393), 1864 states have internal predecessors, (2393), 515 states have call successors, (515), 167 states have call predecessors, (515), 166 states have return successors, (513), 501 states have call predecessors, (513), 513 states have call successors, (513) [2025-02-06 06:35:07,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2497 states to 2497 states and 3421 transitions. [2025-02-06 06:35:07,343 INFO L78 Accepts]: Start accepts. Automaton has 2497 states and 3421 transitions. Word has length 144 [2025-02-06 06:35:07,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:35:07,344 INFO L471 AbstractCegarLoop]: Abstraction has 2497 states and 3421 transitions. [2025-02-06 06:35:07,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-02-06 06:35:07,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2497 states and 3421 transitions. [2025-02-06 06:35:07,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-02-06 06:35:07,349 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:35:07,349 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:35:07,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:35:07,350 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:35:07,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:35:07,350 INFO L85 PathProgramCache]: Analyzing trace with hash 525428651, now seen corresponding path program 1 times [2025-02-06 06:35:07,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:35:07,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870909485] [2025-02-06 06:35:07,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:35:07,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:11,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-02-06 06:35:11,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-02-06 06:35:11,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:11,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:35:12,299 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-02-06 06:35:12,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:35:12,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870909485] [2025-02-06 06:35:12,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870909485] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:35:12,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:35:12,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:35:12,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229731145] [2025-02-06 06:35:12,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:35:12,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:35:12,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:35:12,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:35:12,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:12,302 INFO L87 Difference]: Start difference. First operand 2497 states and 3421 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:35:12,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:35:12,532 INFO L93 Difference]: Finished difference Result 4562 states and 6226 transitions. [2025-02-06 06:35:12,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:35:12,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 150 [2025-02-06 06:35:12,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:35:12,548 INFO L225 Difference]: With dead ends: 4562 [2025-02-06 06:35:12,549 INFO L226 Difference]: Without dead ends: 2089 [2025-02-06 06:35:12,559 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:12,560 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 739 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:35:12,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 742 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:35:12,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2025-02-06 06:35:12,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2025-02-06 06:35:12,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2089 states, 1527 states have (on average 1.3182711198428292) internal successors, (2013), 1564 states have internal predecessors, (2013), 411 states have call successors, (411), 151 states have call predecessors, (411), 150 states have return successors, (409), 401 states have call predecessors, (409), 409 states have call successors, (409) [2025-02-06 06:35:12,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 2833 transitions. [2025-02-06 06:35:12,652 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 2833 transitions. Word has length 150 [2025-02-06 06:35:12,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:35:12,652 INFO L471 AbstractCegarLoop]: Abstraction has 2089 states and 2833 transitions. [2025-02-06 06:35:12,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-02-06 06:35:12,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 2833 transitions. [2025-02-06 06:35:12,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2025-02-06 06:35:12,660 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:35:12,660 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:35:12,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:35:12,660 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:35:12,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:35:12,661 INFO L85 PathProgramCache]: Analyzing trace with hash 839978138, now seen corresponding path program 1 times [2025-02-06 06:35:12,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:35:12,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237265727] [2025-02-06 06:35:12,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:35:12,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:16,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 176 statements into 1 equivalence classes. [2025-02-06 06:35:16,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 176 of 176 statements. [2025-02-06 06:35:16,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:16,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:35:17,263 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-02-06 06:35:17,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:35:17,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237265727] [2025-02-06 06:35:17,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237265727] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:35:17,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:35:17,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:35:17,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483801951] [2025-02-06 06:35:17,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:35:17,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:35:17,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:35:17,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:35:17,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:17,265 INFO L87 Difference]: Start difference. First operand 2089 states and 2833 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:35:17,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:35:17,647 INFO L93 Difference]: Finished difference Result 3512 states and 4757 transitions. [2025-02-06 06:35:17,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:35:17,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 176 [2025-02-06 06:35:17,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:35:17,657 INFO L225 Difference]: With dead ends: 3512 [2025-02-06 06:35:17,657 INFO L226 Difference]: Without dead ends: 1450 [2025-02-06 06:35:17,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:35:17,666 INFO L435 NwaCegarLoop]: 768 mSDtfsCounter, 543 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:35:17,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 1468 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:35:17,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2025-02-06 06:35:17,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1447. [2025-02-06 06:35:17,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1055 states have (on average 1.3165876777251184) internal successors, (1389), 1081 states have internal predecessors, (1389), 284 states have call successors, (284), 108 states have call predecessors, (284), 107 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2025-02-06 06:35:17,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 1955 transitions. [2025-02-06 06:35:17,726 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 1955 transitions. Word has length 176 [2025-02-06 06:35:17,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:35:17,726 INFO L471 AbstractCegarLoop]: Abstraction has 1447 states and 1955 transitions. [2025-02-06 06:35:17,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:35:17,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 1955 transitions. [2025-02-06 06:35:17,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-02-06 06:35:17,731 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:35:17,731 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:35:17,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:35:17,732 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:35:17,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:35:17,732 INFO L85 PathProgramCache]: Analyzing trace with hash 2139677723, now seen corresponding path program 1 times [2025-02-06 06:35:17,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:35:17,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739173284] [2025-02-06 06:35:17,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:35:17,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:21,873 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-02-06 06:35:22,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-02-06 06:35:22,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:22,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:35:23,074 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2025-02-06 06:35:23,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:35:23,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739173284] [2025-02-06 06:35:23,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739173284] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:35:23,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:35:23,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:35:23,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698696996] [2025-02-06 06:35:23,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:35:23,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:35:23,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:35:23,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:35:23,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:35:23,076 INFO L87 Difference]: Start difference. First operand 1447 states and 1955 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2025-02-06 06:35:23,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:35:23,683 INFO L93 Difference]: Finished difference Result 2492 states and 3371 transitions. [2025-02-06 06:35:23,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 06:35:23,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 178 [2025-02-06 06:35:23,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:35:23,694 INFO L225 Difference]: With dead ends: 2492 [2025-02-06 06:35:23,695 INFO L226 Difference]: Without dead ends: 1453 [2025-02-06 06:35:23,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:35:23,700 INFO L435 NwaCegarLoop]: 739 mSDtfsCounter, 1 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:35:23,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2206 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 06:35:23,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2025-02-06 06:35:23,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1451. [2025-02-06 06:35:23,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1059 states have (on average 1.315391879131256) internal successors, (1393), 1085 states have internal predecessors, (1393), 284 states have call successors, (284), 108 states have call predecessors, (284), 107 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2025-02-06 06:35:23,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 1959 transitions. [2025-02-06 06:35:23,766 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 1959 transitions. Word has length 178 [2025-02-06 06:35:23,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:35:23,767 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 1959 transitions. [2025-02-06 06:35:23,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2025-02-06 06:35:23,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 1959 transitions. [2025-02-06 06:35:23,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-02-06 06:35:23,773 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:35:23,773 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:35:23,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:35:23,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:35:23,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:35:23,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1294328987, now seen corresponding path program 1 times [2025-02-06 06:35:23,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:35:23,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015394353] [2025-02-06 06:35:23,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:35:23,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:35:28,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-02-06 06:35:28,273 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-02-06 06:35:28,273 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:35:28,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat