./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 19:23:30,481 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:23:30,533 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:23:30,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:23:30,545 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:23:30,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:23:30,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:23:30,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:23:30,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:23:30,568 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:23:30,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:23:30,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:23:30,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:23:30,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:23:30,569 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:23:30,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:23:30,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:23:30,570 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:23:30,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:23:30,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:23:30,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:23:30,571 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-08 19:23:30,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:23:30,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:23:30,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:23:30,779 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:23:30,779 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:23:30,780 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-08 19:23:31,921 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c598dcc3/6b5ac1a585fb4b6781ad434ff0932ef8/FLAG5c6265afb [2025-03-08 19:23:32,329 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:23:32,330 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-08 19:23:32,365 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c598dcc3/6b5ac1a585fb4b6781ad434ff0932ef8/FLAG5c6265afb [2025-03-08 19:23:32,484 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c598dcc3/6b5ac1a585fb4b6781ad434ff0932ef8 [2025-03-08 19:23:32,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:23:32,486 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:23:32,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:23:32,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:23:32,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:23:32,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:23:32" (1/1) ... [2025-03-08 19:23:32,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7973a023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:32, skipping insertion in model container [2025-03-08 19:23:32,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:23:32" (1/1) ... [2025-03-08 19:23:32,556 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:23:33,296 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-08 19:23:33,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:23:33,336 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:23:33,399 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-08 19:23:33,400 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-08 19:23:33,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2025-03-08 19:23:33,583 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-08 19:23:33,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:23:33,639 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:23:33,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33 WrapperNode [2025-03-08 19:23:33,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:23:33,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:23:33,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:23:33,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:23:33,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,746 INFO L138 Inliner]: procedures = 151, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1833 [2025-03-08 19:23:33,746 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:23:33,747 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:23:33,747 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:23:33,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:23:33,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,770 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,905 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 24, 3, 23, 8, 16, 12, 170, 2, 1, 16]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 18, 3, 0, 8, 0, 0, 4, 0, 0, 16]. The 81 writes are split as follows [0, 6, 0, 16, 0, 16, 1, 42, 0, 0, 0]. [2025-03-08 19:23:33,908 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,961 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:33,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:34,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:23:34,011 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:23:34,011 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:23:34,011 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:23:34,012 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (1/1) ... [2025-03-08 19:23:34,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:23:34,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:34,039 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-08 19:23:34,042 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-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2025-03-08 19:23:34,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2025-03-08 19:23:34,062 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:23:34,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:23:34,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:23:34,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:23:34,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:23:34,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:23:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:23:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2025-03-08 19:23:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:23:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:23:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2025-03-08 19:23:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2025-03-08 19:23:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:23:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:23:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:23:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:23:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:23:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2025-03-08 19:23:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-08 19:23:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 19:23:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:23:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2025-03-08 19:23:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:23:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:23:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:23:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2025-03-08 19:23:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2025-03-08 19:23:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2025-03-08 19:23:34,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2025-03-08 19:23:34,422 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:23:34,424 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:23:34,532 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5948: havoc dlm_lock_#t~nondet495#1; [2025-03-08 19:23:34,532 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4435: havoc #t~mem117#1; [2025-03-08 19:23:34,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5960: havoc dlm_unlock_#t~nondet498#1; [2025-03-08 19:23:34,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:23:34,564 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5956: havoc #t~nondet497; [2025-03-08 19:23:34,609 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4174: havoc #t~mem1;havoc #t~bitwise2; [2025-03-08 19:23:34,633 INFO L1307 $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-08 19:23:34,718 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5941: havoc #t~nondet494; [2025-03-08 19:23:34,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5982: havoc #t~ret501.base, #t~ret501.offset; [2025-03-08 19:23:35,009 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: call ULTIMATE.dealloc(~#cmsg~1.base, ~#cmsg~1.offset);havoc ~#cmsg~1.base, ~#cmsg~1.offset; [2025-03-08 19:23:35,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6006: havoc strlcpy_#t~nondet504#1; [2025-03-08 19:23:35,103 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5998: havoc #t~nondet502; [2025-03-08 19:23:35,117 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4263: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-08 19:23:35,827 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5255: havoc slot_number_#t~mem364#1; [2025-03-08 19:23:35,827 INFO L1307 $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-08 19:23:35,827 INFO L1307 $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-08 19:23:35,827 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5952: havoc dlm_new_lockspace_#t~nondet496#1; [2025-03-08 19:23:35,827 INFO L1307 $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-08 19:23:35,827 INFO L1307 $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-08 19:23:35,827 INFO L1307 $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-08 19:23:35,827 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4209: havoc list_empty_#t~mem14#1.base, list_empty_#t~mem14#1.offset; [2025-03-08 19:23:35,827 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6002: havoc register_md_cluster_operations_#t~nondet503#1; [2025-03-08 19:23:35,827 INFO L1307 $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-08 19:23:35,828 INFO L1307 $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-08 19:23:35,828 INFO L1307 $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-08 19:23:35,828 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6010: havoc unregister_md_cluster_operations_#t~nondet505#1; [2025-03-08 19:23:35,828 INFO L1307 $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-08 19:23:35,828 INFO L1307 $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-08 19:23:36,061 INFO L? ?]: Removed 919 outVars from TransFormulas that were not future-live. [2025-03-08 19:23:36,062 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:23:36,092 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:23:36,092 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:23:36,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:23:36 BoogieIcfgContainer [2025-03-08 19:23:36,092 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:23:36,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:23:36,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:23:36,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:23:36,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:23:32" (1/3) ... [2025-03-08 19:23:36,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e2bdb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:23:36, skipping insertion in model container [2025-03-08 19:23:36,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:23:33" (2/3) ... [2025-03-08 19:23:36,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e2bdb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:23:36, skipping insertion in model container [2025-03-08 19:23:36,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:23:36" (3/3) ... [2025-03-08 19:23:36,102 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-08 19:23:36,111 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:23:36,113 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, 730 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2025-03-08 19:23:36,172 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:23:36,180 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;@2688175f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:23:36,181 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:23:36,185 INFO L276 IsEmpty]: Start isEmpty. Operand has 656 states, 458 states have (on average 1.3078602620087336) internal successors, (599), 469 states have internal predecessors, (599), 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-08 19:23:36,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-08 19:23:36,194 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:36,194 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, 1, 1, 1] [2025-03-08 19:23:36,195 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:36,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:36,200 INFO L85 PathProgramCache]: Analyzing trace with hash 295012087, now seen corresponding path program 1 times [2025-03-08 19:23:36,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:36,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345928728] [2025-03-08 19:23:36,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:36,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:36,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 19:23:36,445 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 19:23:36,446 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:36,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:36,687 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-08 19:23:36,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:36,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345928728] [2025-03-08 19:23:36,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345928728] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548152014] [2025-03-08 19:23:36,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:36,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:36,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:36,690 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-08 19:23:36,692 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-08 19:23:37,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 19:23:37,204 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 19:23:37,204 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:37,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:37,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:23:37,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:37,245 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-08 19:23:37,245 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:23:37,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548152014] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:37,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:23:37,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:23:37,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679667049] [2025-03-08 19:23:37,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:37,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:23:37,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:37,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:23:37,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:23:37,268 INFO L87 Difference]: Start difference. First operand has 656 states, 458 states have (on average 1.3078602620087336) internal successors, (599), 469 states have internal predecessors, (599), 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 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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-08 19:23:37,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:37,361 INFO L93 Difference]: Finished difference Result 1307 states and 1834 transitions. [2025-03-08 19:23:37,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:23:37,363 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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 184 [2025-03-08 19:23:37,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:37,372 INFO L225 Difference]: With dead ends: 1307 [2025-03-08 19:23:37,373 INFO L226 Difference]: Without dead ends: 645 [2025-03-08 19:23:37,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 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-08 19:23:37,385 INFO L435 NwaCegarLoop]: 894 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, 894 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-08 19:23:37,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 894 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 19:23:37,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2025-03-08 19:23:37,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 645. [2025-03-08 19:23:37,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 453 states have (on average 1.2891832229580573) internal successors, (584), 458 states have internal predecessors, (584), 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-08 19:23:37,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 886 transitions. [2025-03-08 19:23:37,475 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 886 transitions. Word has length 184 [2025-03-08 19:23:37,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:37,475 INFO L471 AbstractCegarLoop]: Abstraction has 645 states and 886 transitions. [2025-03-08 19:23:37,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 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-08 19:23:37,476 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 886 transitions. [2025-03-08 19:23:37,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-03-08 19:23:37,480 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:37,480 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, 1, 1, 1] [2025-03-08 19:23:37,490 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-08 19:23:37,680 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-08 19:23:37,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:37,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:37,684 INFO L85 PathProgramCache]: Analyzing trace with hash 653132922, now seen corresponding path program 1 times [2025-03-08 19:23:37,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:37,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70447880] [2025-03-08 19:23:37,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:37,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:37,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-03-08 19:23:37,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-03-08 19:23:37,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:37,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:38,046 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-08 19:23:38,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:38,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70447880] [2025-03-08 19:23:38,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70447880] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:38,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:38,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:23:38,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800746062] [2025-03-08 19:23:38,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:38,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:23:38,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:38,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:23:38,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:23:38,052 INFO L87 Difference]: Start difference. First operand 645 states and 886 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:23:38,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:38,272 INFO L93 Difference]: Finished difference Result 1825 states and 2514 transitions. [2025-03-08 19:23:38,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:23:38,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 184 [2025-03-08 19:23:38,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:38,285 INFO L225 Difference]: With dead ends: 1825 [2025-03-08 19:23:38,287 INFO L226 Difference]: Without dead ends: 1220 [2025-03-08 19:23:38,290 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-08 19:23:38,292 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 796 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1743 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.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:38,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1743 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:23:38,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2025-03-08 19:23:38,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1217. [2025-03-08 19:23:38,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 862 states have (on average 1.2981438515081207) internal successors, (1119), 871 states have internal predecessors, (1119), 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-08 19:23:38,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1677 transitions. [2025-03-08 19:23:38,363 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1677 transitions. Word has length 184 [2025-03-08 19:23:38,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:38,364 INFO L471 AbstractCegarLoop]: Abstraction has 1217 states and 1677 transitions. [2025-03-08 19:23:38,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-08 19:23:38,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1677 transitions. [2025-03-08 19:23:38,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-03-08 19:23:38,370 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:38,370 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, 1, 1, 1] [2025-03-08 19:23:38,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:23:38,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:38,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:38,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1975888856, now seen corresponding path program 1 times [2025-03-08 19:23:38,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:38,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091120331] [2025-03-08 19:23:38,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:38,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:38,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-03-08 19:23:38,447 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-03-08 19:23:38,447 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:38,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:38,614 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-08 19:23:38,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091120331] [2025-03-08 19:23:38,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091120331] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:38,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:38,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:23:38,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031603398] [2025-03-08 19:23:38,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:38,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:23:38,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:38,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:23:38,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:23:38,616 INFO L87 Difference]: Start difference. First operand 1217 states and 1677 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-08 19:23:38,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:38,697 INFO L93 Difference]: Finished difference Result 2393 states and 3298 transitions. [2025-03-08 19:23:38,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:23:38,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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 197 [2025-03-08 19:23:38,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:38,704 INFO L225 Difference]: With dead ends: 2393 [2025-03-08 19:23:38,704 INFO L226 Difference]: Without dead ends: 1216 [2025-03-08 19:23:38,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:23:38,709 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 882 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1750 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:38,709 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1750 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 19:23:38,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2025-03-08 19:23:38,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2025-03-08 19:23:38,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 861 states have (on average 1.2950058072009292) internal successors, (1115), 870 states have internal predecessors, (1115), 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-08 19:23:38,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 1673 transitions. [2025-03-08 19:23:38,769 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 1673 transitions. Word has length 197 [2025-03-08 19:23:38,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:38,770 INFO L471 AbstractCegarLoop]: Abstraction has 1216 states and 1673 transitions. [2025-03-08 19:23:38,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-08 19:23:38,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 1673 transitions. [2025-03-08 19:23:38,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2025-03-08 19:23:38,773 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:38,773 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, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:38,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:23:38,773 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:38,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:38,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1554014387, now seen corresponding path program 1 times [2025-03-08 19:23:38,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:38,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619215929] [2025-03-08 19:23:38,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:38,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:38,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 255 statements into 1 equivalence classes. [2025-03-08 19:23:38,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 255 of 255 statements. [2025-03-08 19:23:38,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:38,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:39,007 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-08 19:23:39,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619215929] [2025-03-08 19:23:39,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619215929] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:39,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:39,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:23:39,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941989095] [2025-03-08 19:23:39,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:39,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:23:39,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:39,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:23:39,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:23:39,009 INFO L87 Difference]: Start difference. First operand 1216 states and 1673 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-08 19:23:39,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:39,117 INFO L93 Difference]: Finished difference Result 3565 states and 4910 transitions. [2025-03-08 19:23:39,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:23:39,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 255 [2025-03-08 19:23:39,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:39,132 INFO L225 Difference]: With dead ends: 3565 [2025-03-08 19:23:39,132 INFO L226 Difference]: Without dead ends: 2385 [2025-03-08 19:23:39,137 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-08 19:23:39,139 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 820 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1715 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-08 19:23:39,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1715 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 19:23:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2025-03-08 19:23:39,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 2381. [2025-03-08 19:23:39,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 1691 states have (on average 1.2980484920165583) internal successors, (2195), 1708 states have internal predecessors, (2195), 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-08 19:23:39,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3279 transitions. [2025-03-08 19:23:39,253 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3279 transitions. Word has length 255 [2025-03-08 19:23:39,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:39,254 INFO L471 AbstractCegarLoop]: Abstraction has 2381 states and 3279 transitions. [2025-03-08 19:23:39,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-08 19:23:39,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3279 transitions. [2025-03-08 19:23:39,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-03-08 19:23:39,264 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:39,264 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] [2025-03-08 19:23:39,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:23:39,265 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:39,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:39,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1186874637, now seen corresponding path program 1 times [2025-03-08 19:23:39,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:39,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844256796] [2025-03-08 19:23:39,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:39,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:39,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-03-08 19:23:39,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-03-08 19:23:39,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:39,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:39,508 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-08 19:23:39,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:39,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844256796] [2025-03-08 19:23:39,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844256796] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:39,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:39,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:23:39,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726416102] [2025-03-08 19:23:39,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:39,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:23:39,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:39,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:23:39,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:23:39,510 INFO L87 Difference]: Start difference. First operand 2381 states and 3279 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-08 19:23:39,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:39,652 INFO L93 Difference]: Finished difference Result 4726 states and 6512 transitions. [2025-03-08 19:23:39,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:23:39,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 277 [2025-03-08 19:23:39,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:39,665 INFO L225 Difference]: With dead ends: 4726 [2025-03-08 19:23:39,666 INFO L226 Difference]: Without dead ends: 2385 [2025-03-08 19:23:39,673 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-08 19:23:39,675 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 0 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1751 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-08 19:23:39,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1751 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 19:23:39,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2025-03-08 19:23:39,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 2385. [2025-03-08 19:23:39,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2385 states, 1695 states have (on average 1.297345132743363) internal successors, (2199), 1712 states have internal predecessors, (2199), 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-08 19:23:39,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 3283 transitions. [2025-03-08 19:23:39,776 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 3283 transitions. Word has length 277 [2025-03-08 19:23:39,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:39,778 INFO L471 AbstractCegarLoop]: Abstraction has 2385 states and 3283 transitions. [2025-03-08 19:23:39,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-08 19:23:39,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 3283 transitions. [2025-03-08 19:23:39,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-03-08 19:23:39,787 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:39,788 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] [2025-03-08 19:23:39,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:23:39,788 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:39,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:39,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1600540850, now seen corresponding path program 1 times [2025-03-08 19:23:39,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:39,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460121747] [2025-03-08 19:23:39,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:39,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:39,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-03-08 19:23:39,925 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-03-08 19:23:39,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:39,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:40,690 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2025-03-08 19:23:40,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:40,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460121747] [2025-03-08 19:23:40,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460121747] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:40,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866958036] [2025-03-08 19:23:40,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:40,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:40,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:40,694 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-08 19:23:40,695 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-08 19:23:41,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-03-08 19:23:41,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-03-08 19:23:41,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:41,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:41,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 1971 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-08 19:23:41,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:41,405 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-08 19:23:41,405 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:23:41,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866958036] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:41,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:23:41,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-08 19:23:41,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559296267] [2025-03-08 19:23:41,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:41,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 19:23:41,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:41,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 19:23:41,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-08 19:23:41,406 INFO L87 Difference]: Start difference. First operand 2385 states and 3283 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-08 19:23:41,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:41,559 INFO L93 Difference]: Finished difference Result 3569 states and 4912 transitions. [2025-03-08 19:23:41,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 19:23:41,559 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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 277 [2025-03-08 19:23:41,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:41,574 INFO L225 Difference]: With dead ends: 3569 [2025-03-08 19:23:41,575 INFO L226 Difference]: Without dead ends: 2391 [2025-03-08 19:23:41,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-03-08 19:23:41,581 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 0 mSDsluCounter, 3489 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4366 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:41,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4366 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:23:41,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2025-03-08 19:23:41,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2391. [2025-03-08 19:23:41,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1701 states have (on average 1.2962962962962963) internal successors, (2205), 1718 states have internal predecessors, (2205), 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-08 19:23:41,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3289 transitions. [2025-03-08 19:23:41,685 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3289 transitions. Word has length 277 [2025-03-08 19:23:41,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:41,685 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3289 transitions. [2025-03-08 19:23:41,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-08 19:23:41,685 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3289 transitions. [2025-03-08 19:23:41,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-03-08 19:23:41,692 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:41,692 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 19:23:41,703 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 19:23:41,897 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,SelfDestructingSolverStorable5 [2025-03-08 19:23:41,897 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:41,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:41,898 INFO L85 PathProgramCache]: Analyzing trace with hash 40558756, now seen corresponding path program 1 times [2025-03-08 19:23:41,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:41,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196967921] [2025-03-08 19:23:41,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:41,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:41,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-03-08 19:23:42,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-03-08 19:23:42,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:42,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:42,091 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-03-08 19:23:42,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:42,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196967921] [2025-03-08 19:23:42,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196967921] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:42,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:42,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:23:42,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305260768] [2025-03-08 19:23:42,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:42,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:23:42,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:42,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:23:42,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:23:42,094 INFO L87 Difference]: Start difference. First operand 2391 states and 3289 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 19:23:42,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:42,230 INFO L93 Difference]: Finished difference Result 3854 states and 5259 transitions. [2025-03-08 19:23:42,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:23:42,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 278 [2025-03-08 19:23:42,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:42,239 INFO L225 Difference]: With dead ends: 3854 [2025-03-08 19:23:42,239 INFO L226 Difference]: Without dead ends: 1503 [2025-03-08 19:23:42,246 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-08 19:23:42,247 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 164 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:42,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1664 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:23:42,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1503 states. [2025-03-08 19:23:42,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1503 to 1492. [2025-03-08 19:23:42,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1066 states have (on average 1.2861163227016885) internal successors, (1371), 1077 states have internal predecessors, (1371), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2025-03-08 19:23:42,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 2011 transitions. [2025-03-08 19:23:42,303 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 2011 transitions. Word has length 278 [2025-03-08 19:23:42,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:42,303 INFO L471 AbstractCegarLoop]: Abstraction has 1492 states and 2011 transitions. [2025-03-08 19:23:42,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 19:23:42,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2011 transitions. [2025-03-08 19:23:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2025-03-08 19:23:42,308 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:42,308 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, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:42,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:23:42,308 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:42,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:42,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1241350278, now seen corresponding path program 1 times [2025-03-08 19:23:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:42,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287221517] [2025-03-08 19:23:42,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:42,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:42,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 293 statements into 1 equivalence classes. [2025-03-08 19:23:42,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 293 of 293 statements. [2025-03-08 19:23:42,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:42,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:42,783 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-08 19:23:42,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:42,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287221517] [2025-03-08 19:23:42,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287221517] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:42,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:23:42,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:23:42,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176447477] [2025-03-08 19:23:42,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:42,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:23:42,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:42,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:23:42,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:23:42,785 INFO L87 Difference]: Start difference. First operand 1492 states and 2011 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 19:23:42,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:42,886 INFO L93 Difference]: Finished difference Result 2894 states and 3925 transitions. [2025-03-08 19:23:42,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:23:42,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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 293 [2025-03-08 19:23:42,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:42,896 INFO L225 Difference]: With dead ends: 2894 [2025-03-08 19:23:42,896 INFO L226 Difference]: Without dead ends: 1492 [2025-03-08 19:23:42,902 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-08 19:23:42,903 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 2 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2617 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-08 19:23:42,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2617 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 19:23:42,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1492 states. [2025-03-08 19:23:42,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1492 to 1492. [2025-03-08 19:23:42,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1066 states have (on average 1.2842401500938085) internal successors, (1369), 1077 states have internal predecessors, (1369), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2025-03-08 19:23:42,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 2009 transitions. [2025-03-08 19:23:42,975 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 2009 transitions. Word has length 293 [2025-03-08 19:23:42,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:42,976 INFO L471 AbstractCegarLoop]: Abstraction has 1492 states and 2009 transitions. [2025-03-08 19:23:42,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 19:23:42,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2009 transitions. [2025-03-08 19:23:42,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2025-03-08 19:23:42,981 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:42,981 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:42,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:23:42,981 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:42,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:42,982 INFO L85 PathProgramCache]: Analyzing trace with hash -285413881, now seen corresponding path program 1 times [2025-03-08 19:23:42,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:42,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832495797] [2025-03-08 19:23:42,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:42,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:43,040 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 295 statements into 1 equivalence classes. [2025-03-08 19:23:43,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 295 of 295 statements. [2025-03-08 19:23:43,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:43,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:43,506 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-08 19:23:43,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:43,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832495797] [2025-03-08 19:23:43,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832495797] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:43,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888079201] [2025-03-08 19:23:43,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:43,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:43,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:43,509 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-08 19:23:43,511 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-08 19:23:43,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 295 statements into 1 equivalence classes. [2025-03-08 19:23:44,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 295 of 295 statements. [2025-03-08 19:23:44,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:44,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:44,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-08 19:23:44,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:44,242 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 295 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2025-03-08 19:23:44,242 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:23:44,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888079201] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:23:44,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:23:44,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-08 19:23:44,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907782153] [2025-03-08 19:23:44,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:23:44,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 19:23:44,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:44,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 19:23:44,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-08 19:23:44,244 INFO L87 Difference]: Start difference. First operand 1492 states and 2009 transitions. Second operand has 6 states, 5 states have (on average 23.0) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-03-08 19:23:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:44,409 INFO L93 Difference]: Finished difference Result 2980 states and 4021 transitions. [2025-03-08 19:23:44,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 19:23:44,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.0) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 295 [2025-03-08 19:23:44,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:44,420 INFO L225 Difference]: With dead ends: 2980 [2025-03-08 19:23:44,420 INFO L226 Difference]: Without dead ends: 1493 [2025-03-08 19:23:44,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 294 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-08 19:23:44,427 INFO L435 NwaCegarLoop]: 864 mSDtfsCounter, 4 mSDsluCounter, 3428 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4292 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-08 19:23:44,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4292 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:23:44,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2025-03-08 19:23:44,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1493. [2025-03-08 19:23:44,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1067 states have (on average 1.2839737582005624) internal successors, (1370), 1078 states have internal predecessors, (1370), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2025-03-08 19:23:44,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2010 transitions. [2025-03-08 19:23:44,482 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2010 transitions. Word has length 295 [2025-03-08 19:23:44,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:44,482 INFO L471 AbstractCegarLoop]: Abstraction has 1493 states and 2010 transitions. [2025-03-08 19:23:44,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.0) internal successors, (115), 6 states have internal predecessors, (115), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2025-03-08 19:23:44,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2010 transitions. [2025-03-08 19:23:44,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2025-03-08 19:23:44,487 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:44,487 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:44,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 19:23:44,687 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-08 19:23:44,688 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:44,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:44,689 INFO L85 PathProgramCache]: Analyzing trace with hash -965481408, now seen corresponding path program 1 times [2025-03-08 19:23:44,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:44,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83014708] [2025-03-08 19:23:44,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:44,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:44,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 306 statements into 1 equivalence classes. [2025-03-08 19:23:44,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 306 of 306 statements. [2025-03-08 19:23:44,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:44,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:45,292 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-08 19:23:45,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:45,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83014708] [2025-03-08 19:23:45,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83014708] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:45,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960551773] [2025-03-08 19:23:45,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:23:45,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:45,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:45,295 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-08 19:23:45,297 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-08 19:23:45,694 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 306 statements into 1 equivalence classes. [2025-03-08 19:23:45,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 306 of 306 statements. [2025-03-08 19:23:45,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:23:45,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:46,000 INFO L256 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-03-08 19:23:46,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:46,053 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-08 19:23:46,053 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:23:46,371 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-08 19:23:46,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960551773] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:23:46,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:23:46,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-08 19:23:46,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848279743] [2025-03-08 19:23:46,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:23:46,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-08 19:23:46,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:46,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-08 19:23:46,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-03-08 19:23:46,375 INFO L87 Difference]: Start difference. First operand 1493 states and 2010 transitions. Second operand has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 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-08 19:23:46,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:46,628 INFO L93 Difference]: Finished difference Result 2998 states and 4044 transitions. [2025-03-08 19:23:46,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 19:23:46,628 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 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 306 [2025-03-08 19:23:46,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:46,636 INFO L225 Difference]: With dead ends: 2998 [2025-03-08 19:23:46,637 INFO L226 Difference]: Without dead ends: 1515 [2025-03-08 19:23:46,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 605 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-08 19:23:46,642 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 14 mSDsluCounter, 6008 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 6871 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:46,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 6871 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:23:46,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1515 states. [2025-03-08 19:23:46,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1515 to 1515. [2025-03-08 19:23:46,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1515 states, 1083 states have (on average 1.2825484764542936) internal successors, (1389), 1094 states have internal predecessors, (1389), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2025-03-08 19:23:46,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1515 states to 1515 states and 2033 transitions. [2025-03-08 19:23:46,690 INFO L78 Accepts]: Start accepts. Automaton has 1515 states and 2033 transitions. Word has length 306 [2025-03-08 19:23:46,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:46,691 INFO L471 AbstractCegarLoop]: Abstraction has 1515 states and 2033 transitions. [2025-03-08 19:23:46,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.818181818181818) internal successors, (141), 13 states have internal predecessors, (141), 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-08 19:23:46,691 INFO L276 IsEmpty]: Start isEmpty. Operand 1515 states and 2033 transitions. [2025-03-08 19:23:46,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2025-03-08 19:23:46,695 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:46,695 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:46,708 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-08 19:23:46,895 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-08 19:23:46,896 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:46,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:46,897 INFO L85 PathProgramCache]: Analyzing trace with hash 125624178, now seen corresponding path program 2 times [2025-03-08 19:23:46,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:46,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449040411] [2025-03-08 19:23:46,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 19:23:46,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:46,965 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 316 statements into 2 equivalence classes. [2025-03-08 19:23:47,104 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 316 of 316 statements. [2025-03-08 19:23:47,104 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 19:23:47,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:47,692 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-08 19:23:47,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:47,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449040411] [2025-03-08 19:23:47,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449040411] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:47,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390401559] [2025-03-08 19:23:47,692 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 19:23:47,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:47,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:47,694 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-08 19:23:47,696 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-08 19:23:48,139 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 316 statements into 2 equivalence classes. [2025-03-08 19:23:48,821 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 316 of 316 statements. [2025-03-08 19:23:48,821 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 19:23:48,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:48,835 INFO L256 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-03-08 19:23:48,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:48,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 674 proven. 62 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2025-03-08 19:23:48,903 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:23:49,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 87 proven. 63 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2025-03-08 19:23:49,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390401559] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:23:49,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:23:49,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-08 19:23:49,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623282148] [2025-03-08 19:23:49,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:23:49,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 19:23:49,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:49,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 19:23:49,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2025-03-08 19:23:49,227 INFO L87 Difference]: Start difference. First operand 1515 states and 2033 transitions. Second operand has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2025-03-08 19:23:49,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:49,567 INFO L93 Difference]: Finished difference Result 3022 states and 4063 transitions. [2025-03-08 19:23:49,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-08 19:23:49,568 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) Word has length 316 [2025-03-08 19:23:49,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:49,575 INFO L225 Difference]: With dead ends: 3022 [2025-03-08 19:23:49,576 INFO L226 Difference]: Without dead ends: 1517 [2025-03-08 19:23:49,580 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2025-03-08 19:23:49,580 INFO L435 NwaCegarLoop]: 866 mSDtfsCounter, 19 mSDsluCounter, 6877 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 7743 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:49,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 7743 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:23:49,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2025-03-08 19:23:49,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1517. [2025-03-08 19:23:49,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1085 states have (on average 1.2820276497695853) internal successors, (1391), 1096 states have internal predecessors, (1391), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2025-03-08 19:23:49,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 2035 transitions. [2025-03-08 19:23:49,623 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 2035 transitions. Word has length 316 [2025-03-08 19:23:49,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:49,624 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 2035 transitions. [2025-03-08 19:23:49,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2025-03-08 19:23:49,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2035 transitions. [2025-03-08 19:23:49,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2025-03-08 19:23:49,628 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:49,628 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:49,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-08 19:23:49,828 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-08 19:23:49,829 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:49,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:49,829 INFO L85 PathProgramCache]: Analyzing trace with hash 112713792, now seen corresponding path program 3 times [2025-03-08 19:23:49,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:49,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543607921] [2025-03-08 19:23:49,830 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 19:23:49,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:49,895 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 326 statements into 17 equivalence classes. [2025-03-08 19:23:50,203 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 212 of 326 statements. [2025-03-08 19:23:50,203 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-08 19:23:50,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:50,564 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-08 19:23:50,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:50,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543607921] [2025-03-08 19:23:50,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543607921] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:50,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029263982] [2025-03-08 19:23:50,565 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 19:23:50,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:50,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:50,567 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-08 19:23:50,569 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-08 19:23:51,040 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 326 statements into 17 equivalence classes. [2025-03-08 19:23:53,878 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 212 of 326 statements. [2025-03-08 19:23:53,879 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-08 19:23:53,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:53,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 1695 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-08 19:23:53,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:23:53,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 338 proven. 6 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2025-03-08 19:23:53,947 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:23:54,283 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-08 19:23:54,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029263982] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:23:54,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:23:54,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2025-03-08 19:23:54,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537214367] [2025-03-08 19:23:54,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:23:54,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 19:23:54,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:23:54,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 19:23:54,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2025-03-08 19:23:54,285 INFO L87 Difference]: Start difference. First operand 1517 states and 2035 transitions. Second operand has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2025-03-08 19:23:54,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:23:54,613 INFO L93 Difference]: Finished difference Result 3026 states and 4067 transitions. [2025-03-08 19:23:54,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-08 19:23:54,614 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 326 [2025-03-08 19:23:54,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:23:54,622 INFO L225 Difference]: With dead ends: 3026 [2025-03-08 19:23:54,623 INFO L226 Difference]: Without dead ends: 1519 [2025-03-08 19:23:54,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 667 GetRequests, 641 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702 [2025-03-08 19:23:54,627 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 19 mSDsluCounter, 10333 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 11196 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:23:54,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 11196 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 19:23:54,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2025-03-08 19:23:54,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 1519. [2025-03-08 19:23:54,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1087 states have (on average 1.281508739650414) internal successors, (1393), 1098 states have internal predecessors, (1393), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2025-03-08 19:23:54,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2037 transitions. [2025-03-08 19:23:54,674 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2037 transitions. Word has length 326 [2025-03-08 19:23:54,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:23:54,674 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2037 transitions. [2025-03-08 19:23:54,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 19 states have internal predecessors, (140), 4 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2025-03-08 19:23:54,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2037 transitions. [2025-03-08 19:23:54,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-08 19:23:54,678 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:23:54,679 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:23:54,695 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-08 19:23:54,879 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-08 19:23:54,880 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:23:54,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:23:54,881 INFO L85 PathProgramCache]: Analyzing trace with hash 979365106, now seen corresponding path program 4 times [2025-03-08 19:23:54,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:23:54,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716905347] [2025-03-08 19:23:54,881 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 19:23:54,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:23:54,956 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 336 statements into 2 equivalence classes. [2025-03-08 19:23:55,074 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 19:23:55,074 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 19:23:55,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:23:55,831 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-08 19:23:55,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:23:55,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716905347] [2025-03-08 19:23:55,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716905347] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:23:55,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456953004] [2025-03-08 19:23:55,833 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 19:23:55,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:23:55,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:23:55,835 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-08 19:23:55,837 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-08 19:23:56,343 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 336 statements into 2 equivalence classes. [2025-03-08 19:24:02,166 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 336 of 336 statements. [2025-03-08 19:24:02,166 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 19:24:02,166 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:24:02,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 2675 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-03-08 19:24:02,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:24:02,255 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-08 19:24:02,255 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:24:02,676 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-08 19:24:02,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456953004] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:24:02,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:24:02,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2025-03-08 19:24:02,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556735069] [2025-03-08 19:24:02,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:24:02,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-08 19:24:02,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:24:02,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-08 19:24:02,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2025-03-08 19:24:02,678 INFO L87 Difference]: Start difference. First operand 1519 states and 2037 transitions. Second operand has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 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-08 19:24:03,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:24:03,109 INFO L93 Difference]: Finished difference Result 3024 states and 4066 transitions. [2025-03-08 19:24:03,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-08 19:24:03,110 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 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 336 [2025-03-08 19:24:03,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:24:03,120 INFO L225 Difference]: With dead ends: 3024 [2025-03-08 19:24:03,120 INFO L226 Difference]: Without dead ends: 1520 [2025-03-08 19:24:03,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 659 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=157, Invalid=835, Unknown=0, NotChecked=0, Total=992 [2025-03-08 19:24:03,126 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 16 mSDsluCounter, 10344 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 11212 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:24:03,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 11212 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:24:03,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1520 states. [2025-03-08 19:24:03,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1520 to 1520. [2025-03-08 19:24:03,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1520 states, 1088 states have (on average 1.2794117647058822) internal successors, (1392), 1099 states have internal predecessors, (1392), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2025-03-08 19:24:03,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1520 states to 1520 states and 2036 transitions. [2025-03-08 19:24:03,186 INFO L78 Accepts]: Start accepts. Automaton has 1520 states and 2036 transitions. Word has length 336 [2025-03-08 19:24:03,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:24:03,186 INFO L471 AbstractCegarLoop]: Abstraction has 1520 states and 2036 transitions. [2025-03-08 19:24:03,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 7.333333333333333) internal successors, (154), 23 states have internal predecessors, (154), 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-08 19:24:03,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1520 states and 2036 transitions. [2025-03-08 19:24:03,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-03-08 19:24:03,192 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:24:03,192 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:24:03,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-08 19:24:03,393 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-08 19:24:03,393 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:24:03,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:24:03,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1439407706, now seen corresponding path program 5 times [2025-03-08 19:24:03,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:24:03,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067545844] [2025-03-08 19:24:03,394 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 19:24:03,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:24:03,497 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 342 statements into 18 equivalence classes. [2025-03-08 19:24:03,571 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 342 statements. [2025-03-08 19:24:03,571 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 19:24:03,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:24:04,037 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-08 19:24:04,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:24:04,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067545844] [2025-03-08 19:24:04,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067545844] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:24:04,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090547979] [2025-03-08 19:24:04,037 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 19:24:04,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:24:04,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:24:04,041 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-08 19:24:04,042 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-08 19:24:04,606 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 342 statements into 18 equivalence classes. [2025-03-08 19:24:42,202 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 41 of 342 statements. [2025-03-08 19:24:42,202 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-03-08 19:24:42,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:24:42,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-08 19:24:42,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:24:42,305 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-08 19:24:42,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 19:24:42,630 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-08 19:24:42,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090547979] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 19:24:42,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 19:24:42,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2025-03-08 19:24:42,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948467046] [2025-03-08 19:24:42,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 19:24:42,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-08 19:24:42,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:24:42,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-08 19:24:42,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2025-03-08 19:24:42,633 INFO L87 Difference]: Start difference. First operand 1520 states and 2036 transitions. Second operand has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 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-08 19:24:43,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:24:43,026 INFO L93 Difference]: Finished difference Result 3026 states and 4059 transitions. [2025-03-08 19:24:43,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-08 19:24:43,027 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 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 342 [2025-03-08 19:24:43,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:24:43,037 INFO L225 Difference]: With dead ends: 3026 [2025-03-08 19:24:43,037 INFO L226 Difference]: Without dead ends: 1521 [2025-03-08 19:24:43,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 669 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-08 19:24:43,042 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 14 mSDsluCounter, 13755 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 14618 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:24:43,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 14618 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:24:43,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1521 states. [2025-03-08 19:24:43,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1521 to 1521. [2025-03-08 19:24:43,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1521 states, 1089 states have (on average 1.2791551882460974) internal successors, (1393), 1100 states have internal predecessors, (1393), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2025-03-08 19:24:43,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 1521 states and 2037 transitions. [2025-03-08 19:24:43,088 INFO L78 Accepts]: Start accepts. Automaton has 1521 states and 2037 transitions. Word has length 342 [2025-03-08 19:24:43,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:24:43,089 INFO L471 AbstractCegarLoop]: Abstraction has 1521 states and 2037 transitions. [2025-03-08 19:24:43,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 6.6521739130434785) internal successors, (153), 25 states have internal predecessors, (153), 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-08 19:24:43,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1521 states and 2037 transitions. [2025-03-08 19:24:43,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2025-03-08 19:24:43,093 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:24:43,093 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:24:43,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-08 19:24:43,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-08 19:24:43,294 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:24:43,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:24:43,295 INFO L85 PathProgramCache]: Analyzing trace with hash 644647218, now seen corresponding path program 6 times [2025-03-08 19:24:43,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:24:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784657834] [2025-03-08 19:24:43,295 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 19:24:43,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:24:43,401 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 348 statements into 18 equivalence classes. [2025-03-08 19:24:43,880 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 228 of 348 statements. [2025-03-08 19:24:43,880 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-03-08 19:24:43,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:24:44,830 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-08 19:24:44,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:24:44,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784657834] [2025-03-08 19:24:44,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784657834] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:24:44,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081351189] [2025-03-08 19:24:44,831 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 19:24:44,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:24:44,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:24:44,833 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:24:44,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-08 19:24:45,438 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 348 statements into 18 equivalence classes.