./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-43_2a-drivers--tty--n_r3964.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-43_2a-drivers--tty--n_r3964.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 d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:50:40,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:50:40,438 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:50:40,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:50:40,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:50:40,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:50:40,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:50:40,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:50:40,462 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:50:40,462 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:50:40,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:50:40,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:50:40,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:50:40,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:50:40,463 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:50:40,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:50:40,463 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:50:40,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:50:40,464 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:50:40,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:50:40,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:50:40,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:50:40,465 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 -> d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 [2025-03-04 04:50:40,701 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:50:40,710 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:50:40,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:50:40,713 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:50:40,713 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:50:40,714 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-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2025-03-04 04:50:41,847 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb0c84bbb/5fd00a9ae7704a26a05ea462886ffecc/FLAGe17759adc [2025-03-04 04:50:42,266 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:50:42,267 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2025-03-04 04:50:42,297 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb0c84bbb/5fd00a9ae7704a26a05ea462886ffecc/FLAGe17759adc [2025-03-04 04:50:42,312 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb0c84bbb/5fd00a9ae7704a26a05ea462886ffecc [2025-03-04 04:50:42,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:50:42,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:50:42,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:50:42,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:50:42,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:50:42,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:50:42" (1/1) ... [2025-03-04 04:50:42,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fa81a72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:42, skipping insertion in model container [2025-03-04 04:50:42,321 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:50:42" (1/1) ... [2025-03-04 04:50:42,381 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:50:42,996 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-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2025-03-04 04:50:43,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:50:43,048 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:50:43,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2025-03-04 04:50:43,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2025-03-04 04:50:43,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2025-03-04 04:50:43,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2025-03-04 04:50:43,137 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)); [3300] [2025-03-04 04:50:43,260 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-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2025-03-04 04:50:43,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:50:43,311 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:50:43,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43 WrapperNode [2025-03-04 04:50:43,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:50:43,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:50:43,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:50:43,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:50:43,319 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:50:43" (1/1) ... [2025-03-04 04:50:43,352 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:50:43" (1/1) ... [2025-03-04 04:50:43,427 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2215 [2025-03-04 04:50:43,430 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:50:43,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:50:43,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:50:43,431 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:50:43,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,457 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,635 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 1, 292, 9, 2, 3, 24, 6]. 86 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 6]. The 169 writes are split as follows [0, 0, 138, 2, 2, 3, 24, 0]. [2025-03-04 04:50:43,636 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,636 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,673 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,722 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:50:43,723 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:50:43,723 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:50:43,723 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:50:43,724 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (1/1) ... [2025-03-04 04:50:43,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:50:43,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:50:43,754 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:50:43,761 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:50:43,777 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 04:50:43,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 04:50:43,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:50:43,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:50:43,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2025-03-04 04:50:43,778 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:50:43,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:50:43,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:50:43,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:50:43,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:50:43,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:50:43,780 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-03-04 04:50:43,780 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-04 04:50:43,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:50:43,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2025-03-04 04:50:43,782 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2025-03-04 04:50:43,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2025-03-04 04:50:43,783 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:50:43,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-04 04:50:43,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-04 04:50:43,786 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2025-03-04 04:50:43,787 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2025-03-04 04:50:43,787 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 04:50:43,787 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 04:50:43,787 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2025-03-04 04:50:43,787 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2025-03-04 04:50:43,788 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:50:43,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2025-03-04 04:50:43,789 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2025-03-04 04:50:43,789 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:50:43,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:50:43,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:50:44,159 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:50:44,164 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:50:44,240 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:50:44,250 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5212: havoc #t~nondet378; [2025-03-04 04:50:44,389 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3353: havoc #t~mem45.base, #t~mem45.offset; [2025-03-04 04:50:44,407 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5205: havoc _copy_to_user_#t~nondet377#1; [2025-03-04 04:50:44,469 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5219: havoc kill_pid_#t~nondet379#1; [2025-03-04 04:50:44,743 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5253: havoc tty_put_char_#t~nondet384#1; [2025-03-04 04:50:44,749 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5232: havoc #t~nondet381; [2025-03-04 04:50:44,893 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5240: havoc #t~nondet383; [2025-03-04 04:50:45,049 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4074: havoc read_telegram_#t~mem216#1;read_telegram_#res#1 := -22; [2025-03-04 04:50:45,050 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3989: call ULTIMATE.dealloc(enable_signals_~#__key~0#1.base, enable_signals_~#__key~0#1.offset);havoc enable_signals_~#__key~0#1.base, enable_signals_~#__key~0#1.offset; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5257: havoc tty_register_ldisc_#t~nondet385#1; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4302: call ULTIMATE.dealloc(r3964_read_~#theMsg~0#1.base, r3964_read_~#theMsg~0#1.offset);havoc r3964_read_~#theMsg~0#1.base, r3964_read_~#theMsg~0#1.offset;call ULTIMATE.dealloc(r3964_read_~#__wait~0#1.base, r3964_read_~#__wait~0#1.offset);havoc r3964_read_~#__wait~0#1.base, r3964_read_~#__wait~0#1.offset; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5264: havoc tty_unregister_ldisc_#t~nondet386#1; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5268: havoc tty_write_room_#t~nondet387#1; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5236: havoc prepare_to_wait_event_#t~nondet382#1; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4181: call ULTIMATE.dealloc(r3964_open_~#__key~1#1.base, r3964_open_~#__key~1#1.offset);havoc r3964_open_~#__key~1#1.base, r3964_open_~#__key~1#1.offset;call ULTIMATE.dealloc(r3964_open_~#__key___0~0#1.base, r3964_open_~#__key___0~0#1.offset);havoc r3964_open_~#__key___0~0#1.base, r3964_open_~#__key___0~0#1.offset; [2025-03-04 04:50:52,181 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3456: call ULTIMATE.dealloc(dump_block_~#linebuf~0#1.base, dump_block_~#linebuf~0#1.offset);havoc dump_block_~#linebuf~0#1.base, dump_block_~#linebuf~0#1.offset; [2025-03-04 04:50:52,182 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4751: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;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_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-03-04 04:50:52,474 INFO L? ?]: Removed 1031 outVars from TransFormulas that were not future-live. [2025-03-04 04:50:52,474 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:50:52,541 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:50:52,542 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:50:52,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:50:52 BoogieIcfgContainer [2025-03-04 04:50:52,542 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:50:52,544 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:50:52,544 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:50:52,547 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:50:52,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:50:42" (1/3) ... [2025-03-04 04:50:52,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686491c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:50:52, skipping insertion in model container [2025-03-04 04:50:52,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:50:43" (2/3) ... [2025-03-04 04:50:52,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686491c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:50:52, skipping insertion in model container [2025-03-04 04:50:52,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:50:52" (3/3) ... [2025-03-04 04:50:52,549 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2025-03-04 04:50:52,559 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:50:52,561 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i that has 50 procedures, 875 locations, 1 initial locations, 18 loop locations, and 1 error locations. [2025-03-04 04:50:52,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:50:52,632 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;@2f5ced1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:50:52,632 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:50:52,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) [2025-03-04 04:50:52,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-04 04:50:52,649 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:50:52,650 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:52,650 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:50:52,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:50:52,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1861997199, now seen corresponding path program 1 times [2025-03-04 04:50:52,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:50:52,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249841051] [2025-03-04 04:50:52,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:50:52,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:50:52,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 04:50:52,905 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 04:50:52,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:50:52,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:50:53,115 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2025-03-04 04:50:53,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:50:53,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249841051] [2025-03-04 04:50:53,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249841051] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:50:53,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550238059] [2025-03-04 04:50:53,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:50:53,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:50:53,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:50:53,122 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:50:53,124 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:50:53,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 04:50:53,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 04:50:53,615 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:50:53,615 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:50:53,621 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:50:53,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:50:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2025-03-04 04:50:53,642 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:50:53,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550238059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:50:53,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:50:53,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:50:53,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768038566] [2025-03-04 04:50:53,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:50:53,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:50:53,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:50:53,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:50:53,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:50:53,666 INFO L87 Difference]: Start difference. First operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:50:53,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:50:53,803 INFO L93 Difference]: Finished difference Result 1673 states and 2497 transitions. [2025-03-04 04:50:53,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:50:53,805 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2025-03-04 04:50:53,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:50:53,822 INFO L225 Difference]: With dead ends: 1673 [2025-03-04 04:50:53,824 INFO L226 Difference]: Without dead ends: 822 [2025-03-04 04:50:53,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 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:50:53,838 INFO L435 NwaCegarLoop]: 1200 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:50:53,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1200 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-04 04:50:53,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2025-03-04 04:50:53,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 822. [2025-03-04 04:50:53,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 594 states have (on average 1.387205387205387) internal successors, (824), 624 states have internal predecessors, (824), 187 states have call successors, (187), 41 states have call predecessors, (187), 40 states have return successors, (186), 176 states have call predecessors, (186), 186 states have call successors, (186) [2025-03-04 04:50:53,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1197 transitions. [2025-03-04 04:50:53,930 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1197 transitions. Word has length 174 [2025-03-04 04:50:53,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:50:53,931 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1197 transitions. [2025-03-04 04:50:53,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-04 04:50:53,931 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1197 transitions. [2025-03-04 04:50:53,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2025-03-04 04:50:53,935 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:50:53,935 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:53,944 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:50:54,136 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:50:54,136 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:50:54,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:50:54,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1602622199, now seen corresponding path program 1 times [2025-03-04 04:50:54,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:50:54,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166087407] [2025-03-04 04:50:54,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:50:54,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:50:54,204 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 174 statements into 1 equivalence classes. [2025-03-04 04:50:54,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 174 of 174 statements. [2025-03-04 04:50:54,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:50:54,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:50:54,481 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-04 04:50:54,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:50:54,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166087407] [2025-03-04 04:50:54,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166087407] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:50:54,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:50:54,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:50:54,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542428168] [2025-03-04 04:50:54,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:50:54,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:50:54,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:50:54,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:50:54,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:50:54,486 INFO L87 Difference]: Start difference. First operand 822 states and 1197 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:50:54,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:50:54,690 INFO L93 Difference]: Finished difference Result 1912 states and 2769 transitions. [2025-03-04 04:50:54,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:50:54,691 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2025-03-04 04:50:54,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:50:54,704 INFO L225 Difference]: With dead ends: 1912 [2025-03-04 04:50:54,705 INFO L226 Difference]: Without dead ends: 1129 [2025-03-04 04:50:54,710 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:50:54,711 INFO L435 NwaCegarLoop]: 1238 mSDtfsCounter, 475 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:50:54,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 2326 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:50:54,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2025-03-04 04:50:54,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1126. [2025-03-04 04:50:54,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 806 states have (on average 1.3870967741935485) internal successors, (1118), 853 states have internal predecessors, (1118), 253 states have call successors, (253), 67 states have call predecessors, (253), 66 states have return successors, (252), 237 states have call predecessors, (252), 252 states have call successors, (252) [2025-03-04 04:50:54,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1623 transitions. [2025-03-04 04:50:54,789 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1623 transitions. Word has length 174 [2025-03-04 04:50:54,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:50:54,790 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1623 transitions. [2025-03-04 04:50:54,790 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:50:54,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1623 transitions. [2025-03-04 04:50:54,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-04 04:50:54,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:50:54,792 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:54,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:50:54,793 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:50:54,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:50:54,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1924611406, now seen corresponding path program 1 times [2025-03-04 04:50:54,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:50:54,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436238762] [2025-03-04 04:50:54,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:50:54,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:50:54,864 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-04 04:50:54,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-04 04:50:54,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:50:54,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:50:55,168 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-04 04:50:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:50:55,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436238762] [2025-03-04 04:50:55,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436238762] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:50:55,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:50:55,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:50:55,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071052033] [2025-03-04 04:50:55,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:50:55,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:50:55,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:50:55,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:50:55,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:50:55,171 INFO L87 Difference]: Start difference. First operand 1126 states and 1623 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:50:57,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:50:59,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:50:59,208 INFO L93 Difference]: Finished difference Result 5408 states and 8178 transitions. [2025-03-04 04:50:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:50:59,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2025-03-04 04:50:59,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:50:59,236 INFO L225 Difference]: With dead ends: 5408 [2025-03-04 04:50:59,237 INFO L226 Difference]: Without dead ends: 4331 [2025-03-04 04:50:59,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:50:59,243 INFO L435 NwaCegarLoop]: 1318 mSDtfsCounter, 4208 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 5102 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:50:59,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4208 Valid, 5102 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2025-03-04 04:50:59,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4331 states. [2025-03-04 04:50:59,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4331 to 4315. [2025-03-04 04:50:59,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4315 states, 3114 states have (on average 1.390815671162492) internal successors, (4331), 3291 states have internal predecessors, (4331), 949 states have call successors, (949), 254 states have call predecessors, (949), 251 states have return successors, (1151), 891 states have call predecessors, (1151), 948 states have call successors, (1151) [2025-03-04 04:50:59,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6431 transitions. [2025-03-04 04:50:59,442 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6431 transitions. Word has length 184 [2025-03-04 04:50:59,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:50:59,443 INFO L471 AbstractCegarLoop]: Abstraction has 4315 states and 6431 transitions. [2025-03-04 04:50:59,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:50:59,443 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6431 transitions. [2025-03-04 04:50:59,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-03-04 04:50:59,444 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:50:59,445 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:59,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:50:59,445 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:50:59,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:50:59,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1200308907, now seen corresponding path program 1 times [2025-03-04 04:50:59,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:50:59,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724819662] [2025-03-04 04:50:59,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:50:59,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:50:59,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-03-04 04:50:59,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-03-04 04:50:59,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:50:59,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:50:59,791 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-04 04:50:59,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:50:59,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724819662] [2025-03-04 04:50:59,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724819662] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:50:59,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:50:59,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:50:59,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720486052] [2025-03-04 04:50:59,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:50:59,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:50:59,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:50:59,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:50:59,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:50:59,793 INFO L87 Difference]: Start difference. First operand 4315 states and 6431 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:51:02,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:51:04,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:51:04,231 INFO L93 Difference]: Finished difference Result 21331 states and 33815 transitions. [2025-03-04 04:51:04,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:51:04,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2025-03-04 04:51:04,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:51:04,350 INFO L225 Difference]: With dead ends: 21331 [2025-03-04 04:51:04,351 INFO L226 Difference]: Without dead ends: 17065 [2025-03-04 04:51:04,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:51:04,386 INFO L435 NwaCegarLoop]: 1207 mSDtfsCounter, 4261 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 4991 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:51:04,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 4991 Invalid, 1212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-03-04 04:51:04,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17065 states. [2025-03-04 04:51:05,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17065 to 17052. [2025-03-04 04:51:05,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17052 states, 12342 states have (on average 1.388510776211311) internal successors, (17137), 13022 states have internal predecessors, (17137), 3718 states have call successors, (3718), 1004 states have call predecessors, (3718), 991 states have return successors, (5609), 3507 states have call predecessors, (5609), 3717 states have call successors, (5609) [2025-03-04 04:51:05,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17052 states to 17052 states and 26464 transitions. [2025-03-04 04:51:05,225 INFO L78 Accepts]: Start accepts. Automaton has 17052 states and 26464 transitions. Word has length 185 [2025-03-04 04:51:05,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:51:05,225 INFO L471 AbstractCegarLoop]: Abstraction has 17052 states and 26464 transitions. [2025-03-04 04:51:05,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:51:05,226 INFO L276 IsEmpty]: Start isEmpty. Operand 17052 states and 26464 transitions. [2025-03-04 04:51:05,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-04 04:51:05,230 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:51:05,230 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:05,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:51:05,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:51:05,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:51:05,231 INFO L85 PathProgramCache]: Analyzing trace with hash -672224946, now seen corresponding path program 1 times [2025-03-04 04:51:05,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:51:05,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67084373] [2025-03-04 04:51:05,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:51:05,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:51:05,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-04 04:51:05,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-04 04:51:05,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:51:05,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:51:05,574 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-04 04:51:05,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:51:05,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67084373] [2025-03-04 04:51:05,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67084373] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:51:05,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:51:05,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:51:05,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572489995] [2025-03-04 04:51:05,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:51:05,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:51:05,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:51:05,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:51:05,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:51:05,577 INFO L87 Difference]: Start difference. First operand 17052 states and 26464 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:51:09,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:51:13,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:51:13,348 INFO L93 Difference]: Finished difference Result 84944 states and 142614 transitions. [2025-03-04 04:51:13,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:51:13,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 186 [2025-03-04 04:51:13,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:51:13,885 INFO L225 Difference]: With dead ends: 84944 [2025-03-04 04:51:13,886 INFO L226 Difference]: Without dead ends: 67941 [2025-03-04 04:51:14,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:51:14,015 INFO L435 NwaCegarLoop]: 1211 mSDtfsCounter, 4262 mSDsluCounter, 3775 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 348 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4262 SdHoareTripleChecker+Valid, 4986 SdHoareTripleChecker+Invalid, 1213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:51:14,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4262 Valid, 4986 Invalid, 1213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 864 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-04 04:51:14,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67941 states. [2025-03-04 04:51:16,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67941 to 67924. [2025-03-04 04:51:16,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67924 states, 49250 states have (on average 1.3851167512690354) internal successors, (68217), 51870 states have internal predecessors, (68217), 14722 states have call successors, (14722), 4004 states have call predecessors, (14722), 3951 states have return successors, (27995), 13971 states have call predecessors, (27995), 14721 states have call successors, (27995) [2025-03-04 04:51:16,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67924 states to 67924 states and 110934 transitions. [2025-03-04 04:51:16,778 INFO L78 Accepts]: Start accepts. Automaton has 67924 states and 110934 transitions. Word has length 186 [2025-03-04 04:51:16,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:51:16,778 INFO L471 AbstractCegarLoop]: Abstraction has 67924 states and 110934 transitions. [2025-03-04 04:51:16,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:51:16,779 INFO L276 IsEmpty]: Start isEmpty. Operand 67924 states and 110934 transitions. [2025-03-04 04:51:16,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-03-04 04:51:16,780 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:51:16,780 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:16,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:51:16,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:51:16,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:51:16,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1931948367, now seen corresponding path program 1 times [2025-03-04 04:51:16,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:51:16,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156021928] [2025-03-04 04:51:16,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:51:16,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:51:17,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-03-04 04:51:17,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-03-04 04:51:17,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:51:17,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:51:17,288 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2025-03-04 04:51:17,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:51:17,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156021928] [2025-03-04 04:51:17,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156021928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:51:17,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:51:17,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:51:17,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823592727] [2025-03-04 04:51:17,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:51:17,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:51:17,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:51:17,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:51:17,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:51:17,290 INFO L87 Difference]: Start difference. First operand 67924 states and 110934 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-04 04:51:21,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:51:30,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:51:30,577 INFO L93 Difference]: Finished difference Result 334176 states and 594653 transitions. [2025-03-04 04:51:30,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:51:30,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 187 [2025-03-04 04:51:30,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:51:33,383 INFO L225 Difference]: With dead ends: 334176 [2025-03-04 04:51:33,383 INFO L226 Difference]: Without dead ends: 266301 [2025-03-04 04:51:33,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:51:33,822 INFO L435 NwaCegarLoop]: 1196 mSDtfsCounter, 4366 mSDsluCounter, 3390 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 465 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4366 SdHoareTripleChecker+Valid, 4586 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:51:33,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4366 Valid, 4586 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1154 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2025-03-04 04:51:34,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266301 states. [2025-03-04 04:51:44,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266301 to 266277. [2025-03-04 04:51:44,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266277 states, 194199 states have (on average 1.378508643195897) internal successors, (267705), 203476 states have internal predecessors, (267705), 56399 states have call successors, (56399), 15678 states have call predecessors, (56399), 15678 states have return successors, (134569), 54701 states have call predecessors, (134569), 56398 states have call successors, (134569)