./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.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 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 08:31:07,594 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:31:07,668 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:31:07,678 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:31:07,678 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:31:07,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:31:07,706 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:31:07,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:31:07,706 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:31:07,706 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:31:07,707 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:31:07,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:31:07,707 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:31:07,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:31:07,708 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:31:07,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:31:07,708 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:31:07,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:31:07,711 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 -> 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad [2025-03-17 08:31:07,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:31:07,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:31:07,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:31:07,984 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:31:07,985 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:31:07,985 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-03-17 08:31:09,230 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2417a706/9ab0c445aeaa489c8b426fb6d1152ea8/FLAG699f54cc8 [2025-03-17 08:31:09,693 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:31:09,693 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-03-17 08:31:09,723 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2417a706/9ab0c445aeaa489c8b426fb6d1152ea8/FLAG699f54cc8 [2025-03-17 08:31:09,742 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2417a706/9ab0c445aeaa489c8b426fb6d1152ea8 [2025-03-17 08:31:09,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:31:09,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:31:09,747 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:31:09,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:31:09,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:31:09,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:31:09" (1/1) ... [2025-03-17 08:31:09,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b328b29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:09, skipping insertion in model container [2025-03-17 08:31:09,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:31:09" (1/1) ... [2025-03-17 08:31:09,822 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:31:10,753 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2025-03-17 08:31:10,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:31:10,804 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:31:10,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4160] [2025-03-17 08:31:10,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4167] [2025-03-17 08:31:10,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2025-03-17 08:31:11,077 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2025-03-17 08:31:11,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:31:11,136 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:31:11,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11 WrapperNode [2025-03-17 08:31:11,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:31:11,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:31:11,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:31:11,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:31:11,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,184 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,254 INFO L138 Inliner]: procedures = 151, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1833 [2025-03-17 08:31:11,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:31:11,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:31:11,258 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:31:11,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:31:11,271 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,410 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [24, 2, 12, 16, 3, 16, 1, 2, 23, 8, 170]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [18, 2, 0, 16, 3, 0, 0, 0, 0, 8, 4]. The 81 writes are split as follows [6, 0, 1, 0, 0, 16, 0, 0, 16, 0, 42]. [2025-03-17 08:31:11,415 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,475 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,480 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,527 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:31:11,530 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:31:11,530 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:31:11,530 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:31:11,531 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (1/1) ... [2025-03-17 08:31:11,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:31:11,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:11,557 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-17 08:31:11,560 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-17 08:31:11,578 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2025-03-17 08:31:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2025-03-17 08:31:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:31:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 08:31:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 08:31:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2025-03-17 08:31:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2025-03-17 08:31:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 08:31:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 08:31:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 08:31:11,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 08:31:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 08:31:11,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 08:31:11,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-17 08:31:11,585 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:31:11,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-17 08:31:11,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-17 08:31:11,586 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-17 08:31:11,587 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2025-03-17 08:31:11,587 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2025-03-17 08:31:11,587 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-03-17 08:31:11,587 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:31:11,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2025-03-17 08:31:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-17 08:31:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-17 08:31:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2025-03-17 08:31:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2025-03-17 08:31:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2025-03-17 08:31:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2025-03-17 08:31:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 08:31:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 08:31:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 08:31:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 08:31:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:31:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:31:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2025-03-17 08:31:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2025-03-17 08:31:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2025-03-17 08:31:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2025-03-17 08:31:12,032 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:31:12,034 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:31:12,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5948: havoc dlm_lock_#t~nondet495#1; [2025-03-17 08:31:12,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4435: havoc #t~mem117#1; [2025-03-17 08:31:12,192 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5960: havoc dlm_unlock_#t~nondet498#1; [2025-03-17 08:31:12,194 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 08:31:12,205 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5956: havoc #t~nondet497; [2025-03-17 08:31:12,250 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4174: havoc #t~mem1;havoc #t~bitwise2; [2025-03-17 08:31:12,263 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4244: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-17 08:31:12,411 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5941: havoc #t~nondet494; [2025-03-17 08:31:12,583 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc #t~ret501.base, #t~ret501.offset; [2025-03-17 08:31:12,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: call ULTIMATE.dealloc(~#cmsg~1.base, ~#cmsg~1.offset);havoc ~#cmsg~1.base, ~#cmsg~1.offset; [2025-03-17 08:31:12,756 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6006: havoc strlcpy_#t~nondet504#1; [2025-03-17 08:31:12,772 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5998: havoc #t~nondet502; [2025-03-17 08:31:12,786 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4263: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-17 08:31:13,659 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5255: havoc slot_number_#t~mem364#1; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5553: call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;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_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~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_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset);havoc main_~#ldvarg11~0#1.base, main_~#ldvarg11~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_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5091: call ULTIMATE.dealloc(join_~#ops_rv~0#1.base, join_~#ops_rv~0#1.offset);havoc join_~#ops_rv~0#1.base, join_~#ops_rv~0#1.offset;call ULTIMATE.dealloc(join_~#str~2#1.base, join_~#str~2#1.offset);havoc join_~#str~2#1.base, join_~#str~2#1.offset;call ULTIMATE.dealloc(join_~#__key~1#1.base, join_~#__key~1#1.offset);havoc join_~#__key~1#1.base, join_~#__key~1#1.offset;call ULTIMATE.dealloc(join_~#__key___0~0#1.base, join_~#__key___0~0#1.offset);havoc join_~#__key___0~0#1.base, join_~#__key___0~0#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5952: havoc dlm_new_lockspace_#t~nondet496#1; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4567: call ULTIMATE.dealloc(read_resync_info_~#ri~1#1.base, read_resync_info_~#ri~1#1.offset);havoc read_resync_info_~#ri~1#1.base, read_resync_info_~#ri~1#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5033: call ULTIMATE.dealloc(gather_all_resync_info_~#str~1#1.base, gather_all_resync_info_~#str~1#1.offset);havoc gather_all_resync_info_~#str~1#1.base, gather_all_resync_info_~#str~1#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5464: call ULTIMATE.dealloc(gather_bitmaps_~#lo~1#1.base, gather_bitmaps_~#lo~1#1.offset);havoc gather_bitmaps_~#lo~1#1.base, gather_bitmaps_~#lo~1#1.offset;call ULTIMATE.dealloc(gather_bitmaps_~#hi~2#1.base, gather_bitmaps_~#hi~2#1.offset);havoc gather_bitmaps_~#hi~2#1.base, gather_bitmaps_~#hi~2#1.offset;call ULTIMATE.dealloc(gather_bitmaps_~#cmsg~5#1.base, gather_bitmaps_~#cmsg~5#1.offset);havoc gather_bitmaps_~#cmsg~5#1.base, gather_bitmaps_~#cmsg~5#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4209: havoc list_empty_#t~mem14#1.base, list_empty_#t~mem14#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6002: havoc register_md_cluster_operations_#t~nondet503#1; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5279: call ULTIMATE.dealloc(metadata_update_finish_~#cmsg~0#1.base, metadata_update_finish_~#cmsg~0#1.offset);havoc metadata_update_finish_~#cmsg~0#1.base, metadata_update_finish_~#cmsg~0#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5379: call ULTIMATE.dealloc(add_new_disk_start_~#cmsg~2#1.base, add_new_disk_start_~#cmsg~2#1.offset);havoc add_new_disk_start_~#cmsg~2#1.base, add_new_disk_start_~#cmsg~2#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5413: call ULTIMATE.dealloc(add_new_disk_finish_~#cmsg~3#1.base, add_new_disk_finish_~#cmsg~3#1.offset);havoc add_new_disk_finish_~#cmsg~3#1.base, add_new_disk_finish_~#cmsg~3#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6010: havoc unregister_md_cluster_operations_#t~nondet505#1; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5449: call ULTIMATE.dealloc(remove_disk_~#cmsg~4#1.base, remove_disk_~#cmsg~4#1.offset);havoc remove_disk_~#cmsg~4#1.base, remove_disk_~#cmsg~4#1.offset; [2025-03-17 08:31:13,660 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4395: havoc mdname_#t~mem88#1.base, mdname_#t~mem88#1.offset;havoc mdname_#t~ite90#1.base, mdname_#t~ite90#1.offset;havoc mdname_#t~mem89#1.base, mdname_#t~mem89#1.offset; [2025-03-17 08:31:13,950 INFO L? ?]: Removed 808 outVars from TransFormulas that were not future-live. [2025-03-17 08:31:13,950 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:31:13,987 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:31:13,987 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 08:31:13,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:31:13 BoogieIcfgContainer [2025-03-17 08:31:13,988 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:31:13,990 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:31:13,990 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:31:13,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:31:13,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:31:09" (1/3) ... [2025-03-17 08:31:13,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52cb9352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:31:13, skipping insertion in model container [2025-03-17 08:31:13,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:31:11" (2/3) ... [2025-03-17 08:31:13,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52cb9352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:31:13, skipping insertion in model container [2025-03-17 08:31:13,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:31:13" (3/3) ... [2025-03-17 08:31:13,996 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2025-03-17 08:31:14,011 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:31:14,012 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i that has 58 procedures, 703 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2025-03-17 08:31:14,079 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:31:14,089 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;@d705a60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:31:14,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:31:14,101 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 431 states have (on average 1.3271461716937354) internal successors, (572), 442 states have internal predecessors, (572), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) [2025-03-17 08:31:14,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-03-17 08:31:14,116 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:14,117 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:31:14,123 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:14,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:14,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1905301824, now seen corresponding path program 1 times [2025-03-17 08:31:14,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:14,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533835043] [2025-03-17 08:31:14,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:14,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:14,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-17 08:31:14,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-17 08:31:14,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:14,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:14,794 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2025-03-17 08:31:14,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:14,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533835043] [2025-03-17 08:31:14,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533835043] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:14,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187763575] [2025-03-17 08:31:14,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:14,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:14,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:14,799 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-17 08:31:14,801 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-17 08:31:15,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-17 08:31:15,313 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-17 08:31:15,313 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:15,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:15,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 1520 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 08:31:15,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:15,354 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2025-03-17 08:31:15,355 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:31:15,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187763575] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:15,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:31:15,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 08:31:15,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105786350] [2025-03-17 08:31:15,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:15,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 08:31:15,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:15,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 08:31:15,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 08:31:15,388 INFO L87 Difference]: Start difference. First operand has 629 states, 431 states have (on average 1.3271461716937354) internal successors, (572), 442 states have internal predecessors, (572), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 08:31:15,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:15,490 INFO L93 Difference]: Finished difference Result 1254 states and 1781 transitions. [2025-03-17 08:31:15,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 08:31:15,492 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 181 [2025-03-17 08:31:15,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:15,509 INFO L225 Difference]: With dead ends: 1254 [2025-03-17 08:31:15,509 INFO L226 Difference]: Without dead ends: 618 [2025-03-17 08:31:15,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 182 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-17 08:31:15,521 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:15,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 867 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:15,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2025-03-17 08:31:15,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 618. [2025-03-17 08:31:15,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 426 states have (on average 1.307511737089202) internal successors, (557), 431 states have internal predecessors, (557), 152 states have call successors, (152), 40 states have call predecessors, (152), 39 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2025-03-17 08:31:15,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 859 transitions. [2025-03-17 08:31:15,655 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 859 transitions. Word has length 181 [2025-03-17 08:31:15,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:15,655 INFO L471 AbstractCegarLoop]: Abstraction has 618 states and 859 transitions. [2025-03-17 08:31:15,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-03-17 08:31:15,655 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 859 transitions. [2025-03-17 08:31:15,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-03-17 08:31:15,662 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:15,662 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 08:31:15,672 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-17 08:31:15,863 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-17 08:31:15,863 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:15,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:15,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1212192509, now seen corresponding path program 1 times [2025-03-17 08:31:15,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:15,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194281277] [2025-03-17 08:31:15,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:15,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:15,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-17 08:31:16,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-17 08:31:16,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:16,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:16,251 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2025-03-17 08:31:16,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:16,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194281277] [2025-03-17 08:31:16,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194281277] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:16,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:16,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:31:16,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22916736] [2025-03-17 08:31:16,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:16,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:31:16,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:16,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:31:16,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:31:16,253 INFO L87 Difference]: Start difference. First operand 618 states and 859 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-17 08:31:17,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:17,014 INFO L93 Difference]: Finished difference Result 1752 states and 2441 transitions. [2025-03-17 08:31:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:31:17,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 181 [2025-03-17 08:31:17,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:17,024 INFO L225 Difference]: With dead ends: 1752 [2025-03-17 08:31:17,025 INFO L226 Difference]: Without dead ends: 1172 [2025-03-17 08:31:17,028 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-17 08:31:17,029 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 774 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:17,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 1690 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 08:31:17,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2025-03-17 08:31:17,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1169. [2025-03-17 08:31:17,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 814 states have (on average 1.3157248157248158) internal successors, (1071), 823 states have internal predecessors, (1071), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2025-03-17 08:31:17,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1629 transitions. [2025-03-17 08:31:17,136 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1629 transitions. Word has length 181 [2025-03-17 08:31:17,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:17,136 INFO L471 AbstractCegarLoop]: Abstraction has 1169 states and 1629 transitions. [2025-03-17 08:31:17,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2025-03-17 08:31:17,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1629 transitions. [2025-03-17 08:31:17,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 08:31:17,146 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:17,146 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:17,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:31:17,146 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:17,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:17,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1418909353, now seen corresponding path program 1 times [2025-03-17 08:31:17,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:17,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912173133] [2025-03-17 08:31:17,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:17,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:17,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 08:31:17,284 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 08:31:17,286 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:17,286 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:17,562 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-03-17 08:31:17,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:17,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912173133] [2025-03-17 08:31:17,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912173133] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:17,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:17,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:31:17,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675901026] [2025-03-17 08:31:17,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:17,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:31:17,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:17,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:31:17,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:31:17,565 INFO L87 Difference]: Start difference. First operand 1169 states and 1629 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-03-17 08:31:17,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:17,668 INFO L93 Difference]: Finished difference Result 2299 states and 3204 transitions. [2025-03-17 08:31:17,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:31:17,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 194 [2025-03-17 08:31:17,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:17,676 INFO L225 Difference]: With dead ends: 2299 [2025-03-17 08:31:17,677 INFO L226 Difference]: Without dead ends: 1168 [2025-03-17 08:31:17,681 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-17 08:31:17,682 INFO L435 NwaCegarLoop]: 850 mSDtfsCounter, 855 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 850 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:17,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 850 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:17,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2025-03-17 08:31:17,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1168. [2025-03-17 08:31:17,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1168 states, 813 states have (on average 1.3124231242312423) internal successors, (1067), 822 states have internal predecessors, (1067), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2025-03-17 08:31:17,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 1168 states and 1625 transitions. [2025-03-17 08:31:17,763 INFO L78 Accepts]: Start accepts. Automaton has 1168 states and 1625 transitions. Word has length 194 [2025-03-17 08:31:17,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:17,764 INFO L471 AbstractCegarLoop]: Abstraction has 1168 states and 1625 transitions. [2025-03-17 08:31:17,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2025-03-17 08:31:17,764 INFO L276 IsEmpty]: Start isEmpty. Operand 1168 states and 1625 transitions. [2025-03-17 08:31:17,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-17 08:31:17,770 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:17,770 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:17,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:31:17,771 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:17,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:17,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1129944102, now seen corresponding path program 1 times [2025-03-17 08:31:17,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:17,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380161680] [2025-03-17 08:31:17,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:17,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:17,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 08:31:17,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 08:31:17,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:17,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:18,074 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2025-03-17 08:31:18,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380161680] [2025-03-17 08:31:18,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380161680] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:18,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:18,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:31:18,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683321505] [2025-03-17 08:31:18,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:18,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:31:18,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:18,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:31:18,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:31:18,076 INFO L87 Difference]: Start difference. First operand 1168 states and 1625 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 08:31:18,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:18,201 INFO L93 Difference]: Finished difference Result 3425 states and 4770 transitions. [2025-03-17 08:31:18,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:31:18,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 249 [2025-03-17 08:31:18,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:18,222 INFO L225 Difference]: With dead ends: 3425 [2025-03-17 08:31:18,222 INFO L226 Difference]: Without dead ends: 2292 [2025-03-17 08:31:18,228 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-17 08:31:18,230 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 799 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:18,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1660 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:18,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2292 states. [2025-03-17 08:31:18,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2292 to 2288. [2025-03-17 08:31:18,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2288 states, 1598 states have (on average 1.3153942428035044) internal successors, (2102), 1615 states have internal predecessors, (2102), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-03-17 08:31:18,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2288 states to 2288 states and 3186 transitions. [2025-03-17 08:31:18,371 INFO L78 Accepts]: Start accepts. Automaton has 2288 states and 3186 transitions. Word has length 249 [2025-03-17 08:31:18,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:18,372 INFO L471 AbstractCegarLoop]: Abstraction has 2288 states and 3186 transitions. [2025-03-17 08:31:18,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-17 08:31:18,372 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 3186 transitions. [2025-03-17 08:31:18,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-03-17 08:31:18,382 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:18,382 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:18,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 08:31:18,382 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:18,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:18,383 INFO L85 PathProgramCache]: Analyzing trace with hash -255706224, now seen corresponding path program 1 times [2025-03-17 08:31:18,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:18,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842980398] [2025-03-17 08:31:18,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:18,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:18,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-03-17 08:31:18,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-03-17 08:31:18,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:18,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:18,626 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-03-17 08:31:18,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:18,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842980398] [2025-03-17 08:31:18,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842980398] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:18,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:18,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:31:18,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038450514] [2025-03-17 08:31:18,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:18,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:31:18,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:18,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:31:18,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:31:18,628 INFO L87 Difference]: Start difference. First operand 2288 states and 3186 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-03-17 08:31:18,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:18,774 INFO L93 Difference]: Finished difference Result 4542 states and 6328 transitions. [2025-03-17 08:31:18,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:31:18,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 269 [2025-03-17 08:31:18,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:18,790 INFO L225 Difference]: With dead ends: 4542 [2025-03-17 08:31:18,790 INFO L226 Difference]: Without dead ends: 2292 [2025-03-17 08:31:18,798 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-17 08:31:18,799 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 0 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:18,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1697 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:18,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2292 states. [2025-03-17 08:31:18,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2292 to 2292. [2025-03-17 08:31:18,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2292 states, 1602 states have (on average 1.3146067415730338) internal successors, (2106), 1619 states have internal predecessors, (2106), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-03-17 08:31:18,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2292 states to 2292 states and 3190 transitions. [2025-03-17 08:31:18,903 INFO L78 Accepts]: Start accepts. Automaton has 2292 states and 3190 transitions. Word has length 269 [2025-03-17 08:31:18,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:18,905 INFO L471 AbstractCegarLoop]: Abstraction has 2292 states and 3190 transitions. [2025-03-17 08:31:18,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-03-17 08:31:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 2292 states and 3190 transitions. [2025-03-17 08:31:18,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-03-17 08:31:18,913 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:18,913 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:18,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 08:31:18,914 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:18,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:18,914 INFO L85 PathProgramCache]: Analyzing trace with hash -761264849, now seen corresponding path program 1 times [2025-03-17 08:31:18,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:18,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025872209] [2025-03-17 08:31:18,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:18,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:18,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-03-17 08:31:19,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-03-17 08:31:19,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:19,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:19,884 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-03-17 08:31:19,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:19,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025872209] [2025-03-17 08:31:19,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025872209] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:19,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:19,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:31:19,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331070641] [2025-03-17 08:31:19,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:19,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:31:19,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:19,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:31:19,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:31:19,887 INFO L87 Difference]: Start difference. First operand 2292 states and 3190 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-03-17 08:31:20,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:20,069 INFO L93 Difference]: Finished difference Result 3428 states and 4771 transitions. [2025-03-17 08:31:20,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:31:20,070 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 269 [2025-03-17 08:31:20,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:20,092 INFO L225 Difference]: With dead ends: 3428 [2025-03-17 08:31:20,092 INFO L226 Difference]: Without dead ends: 2296 [2025-03-17 08:31:20,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:31:20,101 INFO L435 NwaCegarLoop]: 852 mSDtfsCounter, 0 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2546 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:20,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2546 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:20,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2025-03-17 08:31:20,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2296. [2025-03-17 08:31:20,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2296 states, 1606 states have (on average 1.3138231631382316) internal successors, (2110), 1623 states have internal predecessors, (2110), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-03-17 08:31:20,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 3194 transitions. [2025-03-17 08:31:20,276 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 3194 transitions. Word has length 269 [2025-03-17 08:31:20,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:20,277 INFO L471 AbstractCegarLoop]: Abstraction has 2296 states and 3194 transitions. [2025-03-17 08:31:20,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2025-03-17 08:31:20,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 3194 transitions. [2025-03-17 08:31:20,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-03-17 08:31:20,288 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:20,288 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:20,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 08:31:20,288 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:20,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:20,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1551026588, now seen corresponding path program 1 times [2025-03-17 08:31:20,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:20,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455376888] [2025-03-17 08:31:20,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:20,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:20,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 284 statements into 1 equivalence classes. [2025-03-17 08:31:20,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 284 of 284 statements. [2025-03-17 08:31:20,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:20,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:20,883 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2025-03-17 08:31:20,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:20,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455376888] [2025-03-17 08:31:20,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455376888] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:20,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:31:20,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:31:20,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797059682] [2025-03-17 08:31:20,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:20,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:31:20,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:20,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:31:20,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:31:20,885 INFO L87 Difference]: Start difference. First operand 2296 states and 3194 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-17 08:31:21,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:21,050 INFO L93 Difference]: Finished difference Result 4578 states and 6408 transitions. [2025-03-17 08:31:21,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:31:21,051 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 284 [2025-03-17 08:31:21,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:21,069 INFO L225 Difference]: With dead ends: 4578 [2025-03-17 08:31:21,070 INFO L226 Difference]: Without dead ends: 2296 [2025-03-17 08:31:21,083 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:31:21,084 INFO L435 NwaCegarLoop]: 850 mSDtfsCounter, 2 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:21,084 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2536 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 08:31:21,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2025-03-17 08:31:21,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2296. [2025-03-17 08:31:21,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2296 states, 1606 states have (on average 1.311332503113325) internal successors, (2106), 1623 states have internal predecessors, (2106), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-03-17 08:31:21,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 3190 transitions. [2025-03-17 08:31:21,218 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 3190 transitions. Word has length 284 [2025-03-17 08:31:21,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:21,219 INFO L471 AbstractCegarLoop]: Abstraction has 2296 states and 3190 transitions. [2025-03-17 08:31:21,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-17 08:31:21,219 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 3190 transitions. [2025-03-17 08:31:21,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2025-03-17 08:31:21,229 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:21,229 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:21,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 08:31:21,229 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:21,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:21,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1412296006, now seen corresponding path program 1 times [2025-03-17 08:31:21,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:21,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547098580] [2025-03-17 08:31:21,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:21,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:21,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-03-17 08:31:21,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-03-17 08:31:21,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:21,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:21,923 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2025-03-17 08:31:21,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:21,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547098580] [2025-03-17 08:31:21,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547098580] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:21,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323875973] [2025-03-17 08:31:21,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:21,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:21,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:21,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:21,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 08:31:22,327 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-03-17 08:31:22,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-03-17 08:31:22,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:22,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:22,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 2042 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 08:31:22,796 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:22,845 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2025-03-17 08:31:22,845 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 08:31:22,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323875973] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:31:22,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 08:31:22,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-17 08:31:22,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864751351] [2025-03-17 08:31:22,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:31:22,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:31:22,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:22,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:31:22,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-17 08:31:22,847 INFO L87 Difference]: Start difference. First operand 2296 states and 3190 transitions. Second operand has 6 states, 5 states have (on average 20.0) internal successors, (100), 6 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-17 08:31:23,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:23,098 INFO L93 Difference]: Finished difference Result 4590 states and 6385 transitions. [2025-03-17 08:31:23,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 08:31:23,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 6 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 286 [2025-03-17 08:31:23,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:23,113 INFO L225 Difference]: With dead ends: 4590 [2025-03-17 08:31:23,114 INFO L226 Difference]: Without dead ends: 2297 [2025-03-17 08:31:23,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-03-17 08:31:23,125 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 4 mSDsluCounter, 3320 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:23,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4157 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:31:23,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2297 states. [2025-03-17 08:31:23,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2297 to 2297. [2025-03-17 08:31:23,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2297 states, 1607 states have (on average 1.3111387678904791) internal successors, (2107), 1624 states have internal predecessors, (2107), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2025-03-17 08:31:23,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2297 states to 2297 states and 3191 transitions. [2025-03-17 08:31:23,236 INFO L78 Accepts]: Start accepts. Automaton has 2297 states and 3191 transitions. Word has length 286 [2025-03-17 08:31:23,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:23,236 INFO L471 AbstractCegarLoop]: Abstraction has 2297 states and 3191 transitions. [2025-03-17 08:31:23,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 6 states have internal predecessors, (100), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-17 08:31:23,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2297 states and 3191 transitions. [2025-03-17 08:31:23,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2025-03-17 08:31:23,245 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:23,245 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:23,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 08:31:23,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-03-17 08:31:23,449 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:23,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:23,451 INFO L85 PathProgramCache]: Analyzing trace with hash -184966475, now seen corresponding path program 1 times [2025-03-17 08:31:23,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:23,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976931262] [2025-03-17 08:31:23,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:23,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:23,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 297 statements into 1 equivalence classes. [2025-03-17 08:31:23,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 297 of 297 statements. [2025-03-17 08:31:23,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:23,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:24,400 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2025-03-17 08:31:24,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:24,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976931262] [2025-03-17 08:31:24,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976931262] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:24,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625814688] [2025-03-17 08:31:24,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:31:24,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:24,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:24,406 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:24,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 08:31:24,854 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 297 statements into 1 equivalence classes. [2025-03-17 08:31:25,210 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 297 of 297 statements. [2025-03-17 08:31:25,210 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:31:25,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:25,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 2207 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-03-17 08:31:25,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:25,297 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 351 proven. 1 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2025-03-17 08:31:25,300 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:31:25,726 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2025-03-17 08:31:25,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625814688] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:31:25,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:31:25,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-17 08:31:25,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104173751] [2025-03-17 08:31:25,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:31:25,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 08:31:25,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:25,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 08:31:25,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-17 08:31:25,731 INFO L87 Difference]: Start difference. First operand 2297 states and 3191 transitions. Second operand has 13 states, 11 states have (on average 11.909090909090908) internal successors, (131), 13 states have internal predecessors, (131), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-03-17 08:31:26,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:26,130 INFO L93 Difference]: Finished difference Result 4608 states and 6408 transitions. [2025-03-17 08:31:26,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 08:31:26,131 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 11.909090909090908) internal successors, (131), 13 states have internal predecessors, (131), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) Word has length 297 [2025-03-17 08:31:26,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:26,158 INFO L225 Difference]: With dead ends: 4608 [2025-03-17 08:31:26,158 INFO L226 Difference]: Without dead ends: 2319 [2025-03-17 08:31:26,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 587 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2025-03-17 08:31:26,172 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 13 mSDsluCounter, 4995 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 5831 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:26,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 5831 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:31:26,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2025-03-17 08:31:26,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2319. [2025-03-17 08:31:26,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1623 states have (on average 1.3099199014171288) internal successors, (2126), 1640 states have internal predecessors, (2126), 545 states have call successors, (545), 151 states have call predecessors, (545), 150 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2025-03-17 08:31:26,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3214 transitions. [2025-03-17 08:31:26,316 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3214 transitions. Word has length 297 [2025-03-17 08:31:26,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:26,318 INFO L471 AbstractCegarLoop]: Abstraction has 2319 states and 3214 transitions. [2025-03-17 08:31:26,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 11.909090909090908) internal successors, (131), 13 states have internal predecessors, (131), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-03-17 08:31:26,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3214 transitions. [2025-03-17 08:31:26,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2025-03-17 08:31:26,331 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:26,331 INFO L218 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:26,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 08:31:26,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:26,532 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:26,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:26,532 INFO L85 PathProgramCache]: Analyzing trace with hash -323495897, now seen corresponding path program 2 times [2025-03-17 08:31:26,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:26,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203123995] [2025-03-17 08:31:26,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 08:31:26,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:26,655 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 307 statements into 2 equivalence classes. [2025-03-17 08:31:26,852 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 307 of 307 statements. [2025-03-17 08:31:26,852 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 08:31:26,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:27,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2025-03-17 08:31:27,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:27,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203123995] [2025-03-17 08:31:27,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203123995] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:27,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989111163] [2025-03-17 08:31:27,402 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 08:31:27,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:27,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:27,404 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:27,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 08:31:27,842 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 307 statements into 2 equivalence classes. [2025-03-17 08:31:28,973 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 307 of 307 statements. [2025-03-17 08:31:28,973 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 08:31:28,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:28,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-17 08:31:28,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:29,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 416 proven. 3 refuted. 0 times theorem prover too weak. 739 trivial. 0 not checked. [2025-03-17 08:31:29,064 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:31:29,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2025-03-17 08:31:29,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989111163] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:31:29,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:31:29,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-17 08:31:29,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215266735] [2025-03-17 08:31:29,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:31:29,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 08:31:29,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:29,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 08:31:29,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2025-03-17 08:31:29,495 INFO L87 Difference]: Start difference. First operand 2319 states and 3214 transitions. Second operand has 16 states, 14 states have (on average 9.571428571428571) internal successors, (134), 16 states have internal predecessors, (134), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-03-17 08:31:29,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:29,999 INFO L93 Difference]: Finished difference Result 4632 states and 6427 transitions. [2025-03-17 08:31:30,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 08:31:30,004 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 9.571428571428571) internal successors, (134), 16 states have internal predecessors, (134), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) Word has length 307 [2025-03-17 08:31:30,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:30,028 INFO L225 Difference]: With dead ends: 4632 [2025-03-17 08:31:30,032 INFO L226 Difference]: Without dead ends: 2321 [2025-03-17 08:31:30,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 606 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2025-03-17 08:31:30,055 INFO L435 NwaCegarLoop]: 839 mSDtfsCounter, 14 mSDsluCounter, 5011 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5850 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:30,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 5850 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 08:31:30,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2321 states. [2025-03-17 08:31:30,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2321 to 2321. [2025-03-17 08:31:30,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2321 states, 1625 states have (on average 1.3095384615384615) internal successors, (2128), 1642 states have internal predecessors, (2128), 545 states have call successors, (545), 151 states have call predecessors, (545), 150 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2025-03-17 08:31:30,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2321 states to 2321 states and 3216 transitions. [2025-03-17 08:31:30,158 INFO L78 Accepts]: Start accepts. Automaton has 2321 states and 3216 transitions. Word has length 307 [2025-03-17 08:31:30,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:30,158 INFO L471 AbstractCegarLoop]: Abstraction has 2321 states and 3216 transitions. [2025-03-17 08:31:30,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 9.571428571428571) internal successors, (134), 16 states have internal predecessors, (134), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2025-03-17 08:31:30,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2321 states and 3216 transitions. [2025-03-17 08:31:30,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2025-03-17 08:31:30,166 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:30,167 INFO L218 NwaCegarLoop]: trace histogram [31, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:30,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 08:31:30,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:30,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:30,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:30,369 INFO L85 PathProgramCache]: Analyzing trace with hash 845295925, now seen corresponding path program 3 times [2025-03-17 08:31:30,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:30,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029943089] [2025-03-17 08:31:30,369 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 08:31:30,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:30,507 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 317 statements into 17 equivalence classes. [2025-03-17 08:31:30,761 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 203 of 317 statements. [2025-03-17 08:31:30,761 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 08:31:30,761 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:31,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2025-03-17 08:31:31,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:31,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029943089] [2025-03-17 08:31:31,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029943089] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:31,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991931712] [2025-03-17 08:31:31,224 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 08:31:31,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:31,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:31,229 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:31,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 08:31:31,869 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 317 statements into 17 equivalence classes. [2025-03-17 08:31:34,262 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 203 of 317 statements. [2025-03-17 08:31:34,263 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-17 08:31:34,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:34,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-03-17 08:31:34,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:34,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 346 proven. 6 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2025-03-17 08:31:34,408 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:31:34,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2025-03-17 08:31:34,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991931712] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:31:34,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:31:34,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2025-03-17 08:31:34,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435119860] [2025-03-17 08:31:34,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:31:34,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 08:31:34,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:34,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 08:31:34,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2025-03-17 08:31:34,895 INFO L87 Difference]: Start difference. First operand 2321 states and 3216 transitions. Second operand has 19 states, 17 states have (on average 7.647058823529412) internal successors, (130), 19 states have internal predecessors, (130), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2025-03-17 08:31:35,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:35,448 INFO L93 Difference]: Finished difference Result 4636 states and 6431 transitions. [2025-03-17 08:31:35,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 08:31:35,449 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 7.647058823529412) internal successors, (130), 19 states have internal predecessors, (130), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 317 [2025-03-17 08:31:35,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:35,469 INFO L225 Difference]: With dead ends: 4636 [2025-03-17 08:31:35,470 INFO L226 Difference]: Without dead ends: 2323 [2025-03-17 08:31:35,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2025-03-17 08:31:35,483 INFO L435 NwaCegarLoop]: 839 mSDtfsCounter, 11 mSDsluCounter, 6667 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 7506 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:35,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 7506 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 08:31:35,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2323 states. [2025-03-17 08:31:35,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2323 to 2323. [2025-03-17 08:31:35,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 1627 states have (on average 1.3091579594345422) internal successors, (2130), 1644 states have internal predecessors, (2130), 545 states have call successors, (545), 151 states have call predecessors, (545), 150 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2025-03-17 08:31:35,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3218 transitions. [2025-03-17 08:31:35,617 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3218 transitions. Word has length 317 [2025-03-17 08:31:35,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:35,618 INFO L471 AbstractCegarLoop]: Abstraction has 2323 states and 3218 transitions. [2025-03-17 08:31:35,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 7.647058823529412) internal successors, (130), 19 states have internal predecessors, (130), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2025-03-17 08:31:35,618 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3218 transitions. [2025-03-17 08:31:35,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2025-03-17 08:31:35,625 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:35,625 INFO L218 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:35,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 08:31:35,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-17 08:31:35,827 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:35,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:35,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1869860903, now seen corresponding path program 4 times [2025-03-17 08:31:35,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:35,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493936472] [2025-03-17 08:31:35,828 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 08:31:35,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:35,939 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 327 statements into 2 equivalence classes. [2025-03-17 08:31:36,046 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 327 of 327 statements. [2025-03-17 08:31:36,047 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 08:31:36,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:36,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 202 proven. 103 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-03-17 08:31:36,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:36,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493936472] [2025-03-17 08:31:36,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493936472] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:36,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988678726] [2025-03-17 08:31:36,918 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 08:31:36,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:36,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:36,920 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:36,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 08:31:37,876 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 327 statements into 2 equivalence classes. [2025-03-17 08:31:40,473 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 327 of 327 statements. [2025-03-17 08:31:40,474 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 08:31:40,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:40,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 2657 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-03-17 08:31:40,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:40,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 1181 proven. 10 refuted. 0 times theorem prover too weak. 797 trivial. 0 not checked. [2025-03-17 08:31:40,603 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:31:41,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 140 proven. 165 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2025-03-17 08:31:41,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988678726] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:31:41,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:31:41,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2025-03-17 08:31:41,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600470647] [2025-03-17 08:31:41,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:31:41,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 08:31:41,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:41,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 08:31:41,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2025-03-17 08:31:41,106 INFO L87 Difference]: Start difference. First operand 2323 states and 3218 transitions. Second operand has 23 states, 21 states have (on average 6.857142857142857) internal successors, (144), 23 states have internal predecessors, (144), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2025-03-17 08:31:41,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:41,669 INFO L93 Difference]: Finished difference Result 4634 states and 6430 transitions. [2025-03-17 08:31:41,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 08:31:41,669 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 6.857142857142857) internal successors, (144), 23 states have internal predecessors, (144), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) Word has length 327 [2025-03-17 08:31:41,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:41,688 INFO L225 Difference]: With dead ends: 4634 [2025-03-17 08:31:41,689 INFO L226 Difference]: Without dead ends: 2324 [2025-03-17 08:31:41,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 641 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=175, Invalid=817, Unknown=0, NotChecked=0, Total=992 [2025-03-17 08:31:41,701 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 16 mSDsluCounter, 9150 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 9986 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:41,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 9986 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 08:31:41,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2025-03-17 08:31:41,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2324. [2025-03-17 08:31:41,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2324 states, 1628 states have (on average 1.3083538083538084) internal successors, (2130), 1645 states have internal predecessors, (2130), 545 states have call successors, (545), 151 states have call predecessors, (545), 150 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2025-03-17 08:31:41,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2324 states to 2324 states and 3218 transitions. [2025-03-17 08:31:41,799 INFO L78 Accepts]: Start accepts. Automaton has 2324 states and 3218 transitions. Word has length 327 [2025-03-17 08:31:41,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:41,801 INFO L471 AbstractCegarLoop]: Abstraction has 2324 states and 3218 transitions. [2025-03-17 08:31:41,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 6.857142857142857) internal successors, (144), 23 states have internal predecessors, (144), 4 states have call successors, (44), 2 states have call predecessors, (44), 7 states have return successors, (46), 5 states have call predecessors, (46), 4 states have call successors, (46) [2025-03-17 08:31:41,801 INFO L276 IsEmpty]: Start isEmpty. Operand 2324 states and 3218 transitions. [2025-03-17 08:31:41,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2025-03-17 08:31:41,808 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:41,808 INFO L218 NwaCegarLoop]: trace histogram [47, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:41,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 08:31:42,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:42,009 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:42,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:42,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1746220311, now seen corresponding path program 5 times [2025-03-17 08:31:42,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:42,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232059671] [2025-03-17 08:31:42,010 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 08:31:42,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:42,099 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 333 statements into 18 equivalence classes. [2025-03-17 08:31:42,156 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 333 statements. [2025-03-17 08:31:42,157 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-17 08:31:42,157 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:42,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2025-03-17 08:31:42,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:42,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232059671] [2025-03-17 08:31:42,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232059671] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:42,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054327982] [2025-03-17 08:31:42,722 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 08:31:42,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:42,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:42,724 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:42,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 08:31:43,287 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 333 statements into 18 equivalence classes. [2025-03-17 08:31:45,017 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 333 statements. [2025-03-17 08:31:45,018 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-17 08:31:45,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:45,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-17 08:31:45,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 08:31:45,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 688 proven. 15 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2025-03-17 08:31:45,123 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 08:31:45,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2025-03-17 08:31:45,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054327982] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 08:31:45,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 08:31:45,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2025-03-17 08:31:45,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412257332] [2025-03-17 08:31:45,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 08:31:45,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 08:31:45,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:31:45,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 08:31:45,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2025-03-17 08:31:45,513 INFO L87 Difference]: Start difference. First operand 2324 states and 3218 transitions. Second operand has 25 states, 23 states have (on average 6.217391304347826) internal successors, (143), 25 states have internal predecessors, (143), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2025-03-17 08:31:45,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:31:45,922 INFO L93 Difference]: Finished difference Result 4636 states and 6425 transitions. [2025-03-17 08:31:45,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 08:31:45,923 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 6.217391304347826) internal successors, (143), 25 states have internal predecessors, (143), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 333 [2025-03-17 08:31:45,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:31:45,942 INFO L225 Difference]: With dead ends: 4636 [2025-03-17 08:31:45,942 INFO L226 Difference]: Without dead ends: 2325 [2025-03-17 08:31:45,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 651 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=185, Invalid=745, Unknown=0, NotChecked=0, Total=930 [2025-03-17 08:31:45,953 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 14 mSDsluCounter, 10834 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 11670 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 08:31:45,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 11670 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 08:31:45,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2325 states. [2025-03-17 08:31:46,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2325 to 2325. [2025-03-17 08:31:46,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1629 states have (on average 1.3081645181092696) internal successors, (2131), 1646 states have internal predecessors, (2131), 545 states have call successors, (545), 151 states have call predecessors, (545), 150 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2025-03-17 08:31:46,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3219 transitions. [2025-03-17 08:31:46,057 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3219 transitions. Word has length 333 [2025-03-17 08:31:46,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:31:46,057 INFO L471 AbstractCegarLoop]: Abstraction has 2325 states and 3219 transitions. [2025-03-17 08:31:46,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 6.217391304347826) internal successors, (143), 25 states have internal predecessors, (143), 4 states have call successors, (46), 2 states have call predecessors, (46), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2025-03-17 08:31:46,058 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3219 transitions. [2025-03-17 08:31:46,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2025-03-17 08:31:46,069 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:31:46,069 INFO L218 NwaCegarLoop]: trace histogram [53, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:31:46,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 08:31:46,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:46,271 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:31:46,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:31:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1773429991, now seen corresponding path program 6 times [2025-03-17 08:31:46,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:31:46,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245463095] [2025-03-17 08:31:46,272 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 08:31:46,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:31:46,435 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 339 statements into 18 equivalence classes. [2025-03-17 08:31:47,381 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 219 of 339 statements. [2025-03-17 08:31:47,382 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-03-17 08:31:47,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:31:48,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2678 backedges. 20 proven. 460 refuted. 0 times theorem prover too weak. 2198 trivial. 0 not checked. [2025-03-17 08:31:48,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:31:48,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245463095] [2025-03-17 08:31:48,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245463095] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 08:31:48,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147290227] [2025-03-17 08:31:48,593 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 08:31:48,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 08:31:48,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:31:48,596 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 08:31:48,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 08:31:49,244 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 339 statements into 18 equivalence classes.