./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6def3055939e7924c556782ca9d4709018ae81be71dcf327652b82e5d7c7965 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:10:03,794 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:10:03,852 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:10:03,859 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:10:03,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:10:03,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:10:03,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:10:03,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:10:03,887 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:10:03,888 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:10:03,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:10:03,889 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:10:03,889 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:10:03,889 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:10:03,890 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:10:03,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:10:03,891 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:10:03,891 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:10:03,891 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:10:03,891 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:10:03,891 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:10:03,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:10:03,892 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:10:03,892 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:10:03,892 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:10:03,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:10:03,892 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/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-03-04 04:10:04,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:10:04,124 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:10:04,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:10:04,127 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:10:04,127 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:10:04,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-03-04 04:10:05,289 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e9d3f5a1/0373aef77c05414d87030f9a77855117/FLAG848003634 [2025-03-04 04:10:05,796 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:10:05,797 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-03-04 04:10:05,836 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e9d3f5a1/0373aef77c05414d87030f9a77855117/FLAG848003634 [2025-03-04 04:10:05,866 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e9d3f5a1/0373aef77c05414d87030f9a77855117 [2025-03-04 04:10:05,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:10:05,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:10:05,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:10:05,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:10:05,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:10:05,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:10:05" (1/1) ... [2025-03-04 04:10:05,875 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b88f9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:05, skipping insertion in model container [2025-03-04 04:10:05,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:10:05" (1/1) ... [2025-03-04 04:10:05,944 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:10:07,011 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2025-03-04 04:10:07,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:10:07,086 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:10:07,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2025-03-04 04:10:07,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2025-03-04 04:10:07,162 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-03-04 04:10:07,162 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-03-04 04:10:07,163 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-03-04 04:10:07,164 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-03-04 04:10:07,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2025-03-04 04:10:07,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6089] [2025-03-04 04:10:07,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6092] [2025-03-04 04:10:07,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6095] [2025-03-04 04:10:07,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6098] [2025-03-04 04:10:07,169 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-03-04 04:10:07,169 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-03-04 04:10:07,169 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-03-04 04:10:07,195 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-03-04 04:10:07,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6468] [2025-03-04 04:10:07,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6490] [2025-03-04 04:10:07,252 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-03-04 04:10:07,255 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-03-04 04:10:07,256 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-03-04 04:10:07,256 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-03-04 04:10:07,256 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-03-04 04:10:07,256 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-03-04 04:10:07,257 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-03-04 04:10:07,257 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-03-04 04:10:07,330 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2025-03-04 04:10:07,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:10:07,387 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:10:07,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07 WrapperNode [2025-03-04 04:10:07,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:10:07,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:10:07,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:10:07,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:10:07,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,442 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,581 INFO L138 Inliner]: procedures = 142, calls = 1108, calls flagged for inlining = 59, calls inlined = 58, statements flattened = 2557 [2025-03-04 04:10:07,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:10:07,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:10:07,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:10:07,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:10:07,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,622 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,827 INFO L175 MemorySlicer]: Split 830 memory accesses to 15 slices as follows [2, 15, 2, 1, 110, 4, 11, 12, 7, 4, 650, 2, 4, 5, 1]. 78 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [2, 0, 0, 1, 0, 4, 0, 0, 7, 4, 7, 0, 0, 0, 0]. The 529 writes are split as follows [0, 15, 1, 0, 52, 0, 3, 2, 0, 0, 450, 0, 1, 5, 0]. [2025-03-04 04:10:07,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,920 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,951 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,975 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:10:07,976 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:10:07,977 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:10:07,977 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:10:07,978 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (1/1) ... [2025-03-04 04:10:07,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:10:07,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:10:08,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:10:08,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:10:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2025-03-04 04:10:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2025-03-04 04:10:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2025-03-04 04:10:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2025-03-04 04:10:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:10:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-03-04 04:10:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-03-04 04:10:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:10:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:10:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:10:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:10:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:10:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:10:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:10:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:10:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-03-04 04:10:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:10:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:10:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:10:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:10:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:10:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:10:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:10:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:10:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:10:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:10:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:10:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:10:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:10:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:10:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2025-03-04 04:10:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2025-03-04 04:10:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2025-03-04 04:10:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:10:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2025-03-04 04:10:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:10:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2025-03-04 04:10:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-04 04:10:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-04 04:10:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2025-03-04 04:10:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:10:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2025-03-04 04:10:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:10:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2025-03-04 04:10:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:10:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:10:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:10:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:10:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2025-03-04 04:10:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2025-03-04 04:10:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:10:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:10:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2025-03-04 04:10:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2025-03-04 04:10:08,528 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:10:08,531 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:10:09,160 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:10:10,372 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6643: call ULTIMATE.dealloc(~#msg~1.base, ~#msg~1.offset);havoc ~#msg~1.base, ~#msg~1.offset; [2025-03-04 04:10:10,406 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6067: havoc #t~bitwise9; [2025-03-04 04:10:10,408 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7685: havoc #t~ret517.base, #t~ret517.offset; [2025-03-04 04:10:10,417 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7679: havoc #t~ret516.base, #t~ret516.offset; [2025-03-04 04:10:10,452 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7703: havoc debug_lockdep_rcu_enabled_#t~nondet521#1; [2025-03-04 04:10:10,452 INFO L1325 $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-03-04 04:10:10,563 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7667: havoc _copy_from_user_#t~nondet515#1; [2025-03-04 04:10:10,563 INFO L1325 $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-03-04 04:10:14,800 INFO L1325 $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-03-04 04:10:14,800 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7735: havoc skb_pull_#t~ret526#1.base, skb_pull_#t~ret526#1.offset; [2025-03-04 04:10:14,800 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7720: havoc printk_#t~nondet525#1; [2025-03-04 04:10:14,800 INFO L1325 $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-03-04 04:10:14,863 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6159: havoc __kmalloc_#t~ret43#1.base, __kmalloc_#t~ret43#1.offset; [2025-03-04 04:10:14,863 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7688: havoc atm_dev_register_#t~ret518#1.base, atm_dev_register_#t~ret518#1.offset; [2025-03-04 04:10:14,931 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6045: havoc constant_test_bit_#t~mem7#1;havoc constant_test_bit_#t~bitwise8#1; [2025-03-04 04:10:19,647 INFO L1325 $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-03-04 04:10:30,754 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7716: havoc ldv_open_2_#t~nondet524#1; [2025-03-04 04:10:30,755 INFO L1325 $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-03-04 04:10:30,755 INFO L1325 $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-03-04 04:10:30,755 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7692: havoc atm_init_aal5_#t~nondet519#1; [2025-03-04 04:10:30,755 INFO L1325 $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-03-04 04:10:30,755 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7696: havoc capable_#t~nondet520#1; [2025-03-04 04:10:30,995 INFO L? ?]: Removed 1187 outVars from TransFormulas that were not future-live. [2025-03-04 04:10:30,996 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:10:31,027 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:10:31,029 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:10:31,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:10:31 BoogieIcfgContainer [2025-03-04 04:10:31,030 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:10:31,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:10:31,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:10:31,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:10:31,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:10:05" (1/3) ... [2025-03-04 04:10:31,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c11012 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:10:31, skipping insertion in model container [2025-03-04 04:10:31,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:10:07" (2/3) ... [2025-03-04 04:10:31,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c11012 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:10:31, skipping insertion in model container [2025-03-04 04:10:31,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:10:31" (3/3) ... [2025-03-04 04:10:31,037 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2025-03-04 04:10:31,050 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:10:31,052 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-03-04 04:10:31,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:10:31,110 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;@782fa31c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:10:31,110 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:10:31,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 668 states, 480 states have (on average 1.3395833333333333) internal successors, (643), 500 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-03-04 04:10:31,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-04 04:10:31,124 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:31,125 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-03-04 04:10:31,125 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:31,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:31,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1652547184, now seen corresponding path program 1 times [2025-03-04 04:10:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:31,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327142469] [2025-03-04 04:10:31,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:31,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:35,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 04:10:36,163 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 04:10:36,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:36,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:36,551 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2025-03-04 04:10:36,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:36,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327142469] [2025-03-04 04:10:36,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327142469] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:10:36,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792135955] [2025-03-04 04:10:36,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:36,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:10:36,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:10:36,555 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:10:36,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:10:40,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 04:10:41,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 04:10:41,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:41,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:41,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 3661 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:10:41,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:10:41,369 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-03-04 04:10:41,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:10:41,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792135955] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:41,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:10:41,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:10:41,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912706661] [2025-03-04 04:10:41,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:41,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:10:41,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:41,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:10:41,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:10:41,394 INFO L87 Difference]: Start difference. First operand has 668 states, 480 states have (on average 1.3395833333333333) internal successors, (643), 500 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-03-04 04:10:41,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:41,512 INFO L93 Difference]: Finished difference Result 1331 states and 1877 transitions. [2025-03-04 04:10:41,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:10:41,514 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-03-04 04:10:41,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:41,527 INFO L225 Difference]: With dead ends: 1331 [2025-03-04 04:10:41,527 INFO L226 Difference]: Without dead ends: 654 [2025-03-04 04:10:41,532 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-03-04 04:10:41,534 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:41,534 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.0s Time] [2025-03-04 04:10:41,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2025-03-04 04:10:41,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 654. [2025-03-04 04:10:41,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 473 states have (on average 1.3234672304439747) internal successors, (626), 486 states have internal predecessors, (626), 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-03-04 04:10:41,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 898 transitions. [2025-03-04 04:10:41,599 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 898 transitions. Word has length 133 [2025-03-04 04:10:41,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:41,599 INFO L471 AbstractCegarLoop]: Abstraction has 654 states and 898 transitions. [2025-03-04 04:10:41,599 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-03-04 04:10:41,599 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 898 transitions. [2025-03-04 04:10:41,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-03-04 04:10:41,605 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:41,606 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-03-04 04:10:41,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:10:41,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:10:41,807 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:41,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:41,807 INFO L85 PathProgramCache]: Analyzing trace with hash -108700886, now seen corresponding path program 1 times [2025-03-04 04:10:41,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:41,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010183556] [2025-03-04 04:10:41,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:41,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:45,822 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-03-04 04:10:45,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-03-04 04:10:45,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:45,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:46,617 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-03-04 04:10:46,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:46,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010183556] [2025-03-04 04:10:46,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010183556] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:46,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:46,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:10:46,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609360593] [2025-03-04 04:10:46,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:46,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:10:46,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:46,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:10:46,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:10:46,621 INFO L87 Difference]: Start difference. First operand 654 states and 898 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-03-04 04:10:50,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:10:51,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:51,454 INFO L93 Difference]: Finished difference Result 1898 states and 2613 transitions. [2025-03-04 04:10:51,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:10:51,455 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-03-04 04:10:51,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:51,465 INFO L225 Difference]: With dead ends: 1898 [2025-03-04 04:10:51,466 INFO L226 Difference]: Without dead ends: 1272 [2025-03-04 04:10:51,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:10:51,469 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 847 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:51,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1787 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-04 04:10:51,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2025-03-04 04:10:51,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1269. [2025-03-04 04:10:51,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 921 states have (on average 1.3268186753528772) internal successors, (1222), 946 states have internal predecessors, (1222), 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-03-04 04:10:51,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1746 transitions. [2025-03-04 04:10:51,529 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1746 transitions. Word has length 133 [2025-03-04 04:10:51,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:51,530 INFO L471 AbstractCegarLoop]: Abstraction has 1269 states and 1746 transitions. [2025-03-04 04:10:51,530 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-03-04 04:10:51,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1746 transitions. [2025-03-04 04:10:51,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-03-04 04:10:51,536 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:51,536 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-03-04 04:10:51,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:10:51,536 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:51,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:51,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1110106998, now seen corresponding path program 1 times [2025-03-04 04:10:51,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:51,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986357414] [2025-03-04 04:10:51,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:51,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:10:55,499 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-03-04 04:10:55,610 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-03-04 04:10:55,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:10:55,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:10:56,217 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-03-04 04:10:56,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:10:56,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986357414] [2025-03-04 04:10:56,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986357414] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:10:56,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:10:56,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:10:56,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729671732] [2025-03-04 04:10:56,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:10:56,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:10:56,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:10:56,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:10:56,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:10:56,218 INFO L87 Difference]: Start difference. First operand 1269 states and 1746 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-03-04 04:10:56,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:10:56,582 INFO L93 Difference]: Finished difference Result 2509 states and 3454 transitions. [2025-03-04 04:10:56,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:10:56,582 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-03-04 04:10:56,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:10:56,590 INFO L225 Difference]: With dead ends: 2509 [2025-03-04 04:10:56,590 INFO L226 Difference]: Without dead ends: 1268 [2025-03-04 04:10:56,594 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-03-04 04:10:56,595 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 893 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 1776 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.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:10:56,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 1776 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:10:56,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2025-03-04 04:10:56,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 1268. [2025-03-04 04:10:56,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 920 states have (on average 1.3239130434782609) internal successors, (1218), 945 states have internal predecessors, (1218), 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-03-04 04:10:56,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1742 transitions. [2025-03-04 04:10:56,644 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1742 transitions. Word has length 136 [2025-03-04 04:10:56,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:10:56,645 INFO L471 AbstractCegarLoop]: Abstraction has 1268 states and 1742 transitions. [2025-03-04 04:10:56,645 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-03-04 04:10:56,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1742 transitions. [2025-03-04 04:10:56,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-04 04:10:56,649 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:10:56,650 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-03-04 04:10:56,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:10:56,650 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:10:56,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:10:56,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1463850064, now seen corresponding path program 1 times [2025-03-04 04:10:56,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:10:56,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104283337] [2025-03-04 04:10:56,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:10:56,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:00,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-03-04 04:11:00,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-03-04 04:11:00,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:00,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:00,723 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2025-03-04 04:11:00,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:00,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104283337] [2025-03-04 04:11:00,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104283337] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:00,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:00,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:11:00,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176795642] [2025-03-04 04:11:00,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:00,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:11:00,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:00,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:11:00,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:11:00,724 INFO L87 Difference]: Start difference. First operand 1268 states and 1742 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-03-04 04:11:01,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:01,046 INFO L93 Difference]: Finished difference Result 3745 states and 5165 transitions. [2025-03-04 04:11:01,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:11:01,046 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-03-04 04:11:01,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:01,059 INFO L225 Difference]: With dead ends: 3745 [2025-03-04 04:11:01,059 INFO L226 Difference]: Without dead ends: 2501 [2025-03-04 04:11:01,063 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-03-04 04:11:01,064 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 856 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1743 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.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:01,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1743 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:11:01,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2501 states. [2025-03-04 04:11:01,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2501 to 2497. [2025-03-04 04:11:01,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2497 states, 1815 states have (on average 1.3261707988980715) internal successors, (2407), 1864 states have internal predecessors, (2407), 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-03-04 04:11:01,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2497 states to 2497 states and 3435 transitions. [2025-03-04 04:11:01,144 INFO L78 Accepts]: Start accepts. Automaton has 2497 states and 3435 transitions. Word has length 144 [2025-03-04 04:11:01,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:01,145 INFO L471 AbstractCegarLoop]: Abstraction has 2497 states and 3435 transitions. [2025-03-04 04:11:01,145 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-03-04 04:11:01,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2497 states and 3435 transitions. [2025-03-04 04:11:01,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-03-04 04:11:01,148 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:01,148 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-03-04 04:11:01,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:11:01,149 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:01,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:01,149 INFO L85 PathProgramCache]: Analyzing trace with hash 525428651, now seen corresponding path program 1 times [2025-03-04 04:11:01,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:01,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214953206] [2025-03-04 04:11:01,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:01,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:04,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-03-04 04:11:04,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-03-04 04:11:04,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:04,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-03-04 04:11:05,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:05,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214953206] [2025-03-04 04:11:05,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214953206] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:05,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:05,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:11:05,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374885214] [2025-03-04 04:11:05,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:05,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:11:05,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:05,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:11:05,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:11:05,264 INFO L87 Difference]: Start difference. First operand 2497 states and 3435 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-03-04 04:11:05,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:05,439 INFO L93 Difference]: Finished difference Result 4562 states and 6254 transitions. [2025-03-04 04:11:05,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:11:05,439 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-03-04 04:11:05,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:05,450 INFO L225 Difference]: With dead ends: 4562 [2025-03-04 04:11:05,450 INFO L226 Difference]: Without dead ends: 2093 [2025-03-04 04:11:05,458 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-03-04 04:11:05,459 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 743 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:05,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 745 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:11:05,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2025-03-04 04:11:05,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2093. [2025-03-04 04:11:05,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2093 states, 1531 states have (on average 1.3265839320705421) internal successors, (2031), 1568 states have internal predecessors, (2031), 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-03-04 04:11:05,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 2093 states and 2851 transitions. [2025-03-04 04:11:05,524 INFO L78 Accepts]: Start accepts. Automaton has 2093 states and 2851 transitions. Word has length 150 [2025-03-04 04:11:05,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:05,525 INFO L471 AbstractCegarLoop]: Abstraction has 2093 states and 2851 transitions. [2025-03-04 04:11:05,525 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-03-04 04:11:05,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 2851 transitions. [2025-03-04 04:11:05,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2025-03-04 04:11:05,531 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:05,531 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-03-04 04:11:05,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:11:05,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:05,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:05,532 INFO L85 PathProgramCache]: Analyzing trace with hash 839978138, now seen corresponding path program 1 times [2025-03-04 04:11:05,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:05,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426478876] [2025-03-04 04:11:05,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:05,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:09,290 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 176 statements into 1 equivalence classes. [2025-03-04 04:11:09,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 176 of 176 statements. [2025-03-04 04:11:09,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:09,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:09,715 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2025-03-04 04:11:09,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:09,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426478876] [2025-03-04 04:11:09,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426478876] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:09,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:09,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:11:09,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817977178] [2025-03-04 04:11:09,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:09,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:11:09,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:09,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:11:09,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:11:09,717 INFO L87 Difference]: Start difference. First operand 2093 states and 2851 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-03-04 04:11:10,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:10,028 INFO L93 Difference]: Finished difference Result 4261 states and 5808 transitions. [2025-03-04 04:11:10,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:11:10,029 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-03-04 04:11:10,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:10,040 INFO L225 Difference]: With dead ends: 4261 [2025-03-04 04:11:10,040 INFO L226 Difference]: Without dead ends: 2196 [2025-03-04 04:11:10,045 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-03-04 04:11:10,046 INFO L435 NwaCegarLoop]: 781 mSDtfsCounter, 556 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:10,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1485 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:11:10,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2025-03-04 04:11:10,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 2183. [2025-03-04 04:11:10,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2183 states, 1594 states have (on average 1.3350062735257215) internal successors, (2128), 1634 states have internal predecessors, (2128), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2025-03-04 04:11:10,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2183 states to 2183 states and 2978 transitions. [2025-03-04 04:11:10,114 INFO L78 Accepts]: Start accepts. Automaton has 2183 states and 2978 transitions. Word has length 176 [2025-03-04 04:11:10,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:10,114 INFO L471 AbstractCegarLoop]: Abstraction has 2183 states and 2978 transitions. [2025-03-04 04:11:10,114 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-03-04 04:11:10,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2183 states and 2978 transitions. [2025-03-04 04:11:10,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-04 04:11:10,119 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:10,120 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-03-04 04:11:10,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:11:10,120 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:10,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:10,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2139677723, now seen corresponding path program 1 times [2025-03-04 04:11:10,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:10,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517517783] [2025-03-04 04:11:10,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:10,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:13,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-03-04 04:11:13,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-03-04 04:11:13,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:13,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:14,642 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2025-03-04 04:11:14,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:14,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517517783] [2025-03-04 04:11:14,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517517783] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:14,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:14,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:11:14,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769570118] [2025-03-04 04:11:14,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:14,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:11:14,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:14,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:11:14,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:11:14,644 INFO L87 Difference]: Start difference. First operand 2183 states and 2978 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-03-04 04:11:15,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:15,141 INFO L93 Difference]: Finished difference Result 3966 states and 5415 transitions. [2025-03-04 04:11:15,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:11:15,141 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-03-04 04:11:15,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:15,152 INFO L225 Difference]: With dead ends: 3966 [2025-03-04 04:11:15,152 INFO L226 Difference]: Without dead ends: 2189 [2025-03-04 04:11:15,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:11:15,157 INFO L435 NwaCegarLoop]: 744 mSDtfsCounter, 1 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2221 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:15,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2221 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:11:15,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2189 states. [2025-03-04 04:11:15,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2189 to 2187. [2025-03-04 04:11:15,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1598 states have (on average 1.3341677096370463) internal successors, (2132), 1638 states have internal predecessors, (2132), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2025-03-04 04:11:15,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 2982 transitions. [2025-03-04 04:11:15,221 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 2982 transitions. Word has length 178 [2025-03-04 04:11:15,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:15,222 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 2982 transitions. [2025-03-04 04:11:15,222 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-03-04 04:11:15,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 2982 transitions. [2025-03-04 04:11:15,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-04 04:11:15,225 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:15,226 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-03-04 04:11:15,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:11:15,226 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:15,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:15,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1294328987, now seen corresponding path program 1 times [2025-03-04 04:11:15,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:15,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149599632] [2025-03-04 04:11:15,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:15,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:18,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 179 statements into 1 equivalence classes. [2025-03-04 04:11:19,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 179 of 179 statements. [2025-03-04 04:11:19,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:19,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:19,626 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2025-03-04 04:11:19,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:19,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149599632] [2025-03-04 04:11:19,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149599632] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:19,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:19,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:11:19,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801834116] [2025-03-04 04:11:19,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:19,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:11:19,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:19,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:11:19,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:11:19,628 INFO L87 Difference]: Start difference. First operand 2187 states and 2982 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-03-04 04:11:20,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:20,094 INFO L93 Difference]: Finished difference Result 3974 states and 5423 transitions. [2025-03-04 04:11:20,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:11:20,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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 179 [2025-03-04 04:11:20,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:20,105 INFO L225 Difference]: With dead ends: 3974 [2025-03-04 04:11:20,105 INFO L226 Difference]: Without dead ends: 2193 [2025-03-04 04:11:20,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:11:20,111 INFO L435 NwaCegarLoop]: 744 mSDtfsCounter, 1 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:20,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2221 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:11:20,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2025-03-04 04:11:20,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2187. [2025-03-04 04:11:20,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2187 states, 1598 states have (on average 1.3341677096370463) internal successors, (2132), 1638 states have internal predecessors, (2132), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2025-03-04 04:11:20,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2187 states to 2187 states and 2982 transitions. [2025-03-04 04:11:20,175 INFO L78 Accepts]: Start accepts. Automaton has 2187 states and 2982 transitions. Word has length 179 [2025-03-04 04:11:20,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:20,178 INFO L471 AbstractCegarLoop]: Abstraction has 2187 states and 2982 transitions. [2025-03-04 04:11:20,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-03-04 04:11:20,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2187 states and 2982 transitions. [2025-03-04 04:11:20,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-04 04:11:20,182 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:20,182 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-04 04:11:20,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:11:20,182 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:20,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:20,182 INFO L85 PathProgramCache]: Analyzing trace with hash -789830572, now seen corresponding path program 1 times [2025-03-04 04:11:20,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:20,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189652353] [2025-03-04 04:11:20,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:20,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:23,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-04 04:11:23,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-04 04:11:23,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:23,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:25,890 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2025-03-04 04:11:25,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:25,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189652353] [2025-03-04 04:11:25,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189652353] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:25,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:25,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:11:25,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576876480] [2025-03-04 04:11:25,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:25,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:11:25,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:25,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:11:25,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:11:25,891 INFO L87 Difference]: Start difference. First operand 2187 states and 2982 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-03-04 04:11:26,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:26,623 INFO L93 Difference]: Finished difference Result 3974 states and 5425 transitions. [2025-03-04 04:11:26,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:11:26,624 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 187 [2025-03-04 04:11:26,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:26,637 INFO L225 Difference]: With dead ends: 3974 [2025-03-04 04:11:26,638 INFO L226 Difference]: Without dead ends: 2193 [2025-03-04 04:11:26,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:11:26,644 INFO L435 NwaCegarLoop]: 743 mSDtfsCounter, 3 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2208 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:26,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2208 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-04 04:11:26,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2025-03-04 04:11:26,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2191. [2025-03-04 04:11:26,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2191 states, 1602 states have (on average 1.3333333333333333) internal successors, (2136), 1642 states have internal predecessors, (2136), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2025-03-04 04:11:26,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2191 states to 2191 states and 2986 transitions. [2025-03-04 04:11:26,713 INFO L78 Accepts]: Start accepts. Automaton has 2191 states and 2986 transitions. Word has length 187 [2025-03-04 04:11:26,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:26,714 INFO L471 AbstractCegarLoop]: Abstraction has 2191 states and 2986 transitions. [2025-03-04 04:11:26,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-03-04 04:11:26,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 2986 transitions. [2025-03-04 04:11:26,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-04 04:11:26,718 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:26,718 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, 1, 1, 1, 1, 1, 1] [2025-03-04 04:11:26,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 04:11:26,718 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:26,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:26,719 INFO L85 PathProgramCache]: Analyzing trace with hash -540192475, now seen corresponding path program 1 times [2025-03-04 04:11:26,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:26,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362088197] [2025-03-04 04:11:26,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:26,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:11:30,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-04 04:11:30,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-04 04:11:30,449 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:11:30,449 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:11:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2025-03-04 04:11:31,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:11:31,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362088197] [2025-03-04 04:11:31,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362088197] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:11:31,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:11:31,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-04 04:11:31,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530690764] [2025-03-04 04:11:31,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:11:31,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 04:11:31,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:11:31,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 04:11:31,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-04 04:11:31,602 INFO L87 Difference]: Start difference. First operand 2191 states and 2986 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2025-03-04 04:11:32,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:11:32,475 INFO L93 Difference]: Finished difference Result 3990 states and 5443 transitions. [2025-03-04 04:11:32,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:11:32,479 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 185 [2025-03-04 04:11:32,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:11:32,490 INFO L225 Difference]: With dead ends: 3990 [2025-03-04 04:11:32,490 INFO L226 Difference]: Without dead ends: 2205 [2025-03-04 04:11:32,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-04 04:11:32,495 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 1 mSDsluCounter, 3694 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4436 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:11:32,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4436 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 04:11:32,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2205 states. [2025-03-04 04:11:32,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2205 to 2199. [2025-03-04 04:11:32,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2199 states, 1608 states have (on average 1.3320895522388059) internal successors, (2142), 1648 states have internal predecessors, (2142), 426 states have call successors, (426), 163 states have call predecessors, (426), 164 states have return successors, (428), 422 states have call predecessors, (428), 424 states have call successors, (428) [2025-03-04 04:11:32,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2199 states to 2199 states and 2996 transitions. [2025-03-04 04:11:32,555 INFO L78 Accepts]: Start accepts. Automaton has 2199 states and 2996 transitions. Word has length 185 [2025-03-04 04:11:32,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:11:32,555 INFO L471 AbstractCegarLoop]: Abstraction has 2199 states and 2996 transitions. [2025-03-04 04:11:32,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2025-03-04 04:11:32,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2199 states and 2996 transitions. [2025-03-04 04:11:32,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2025-03-04 04:11:32,563 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:11:32,563 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-04 04:11:32,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 04:11:32,564 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:11:32,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:11:32,564 INFO L85 PathProgramCache]: Analyzing trace with hash -111594936, now seen corresponding path program 1 times [2025-03-04 04:11:32,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:11:32,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007878796] [2025-03-04 04:11:32,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:11:32,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms