./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.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 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:03:31,449 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:03:31,501 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:03:31,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:03:31,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:03:31,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:03:31,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:03:31,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:03:31,528 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:03:31,528 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:03:31,529 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:03:31,529 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:03:31,530 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:03:31,530 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:03:31,530 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:03:31,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:03:31,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:03:31,531 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:03:31,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:03:31,532 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:03:31,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:03:31,532 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 -> 0e5349f2aac0388d197fa32950f3e69d3339933dee46585f91772f9bda921aa4 [2025-03-04 04:03:31,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:03:31,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:03:31,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:03:31,782 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:03:31,782 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:03:31,783 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2025-03-04 04:03:32,957 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90dbe04cc/8514e587c50041498bf7bff4d40147c0/FLAG580149029 [2025-03-04 04:03:33,431 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:03:33,432 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2025-03-04 04:03:33,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90dbe04cc/8514e587c50041498bf7bff4d40147c0/FLAG580149029 [2025-03-04 04:03:33,473 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90dbe04cc/8514e587c50041498bf7bff4d40147c0 [2025-03-04 04:03:33,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:03:33,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:03:33,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:03:33,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:03:33,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:03:33,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:03:33" (1/1) ... [2025-03-04 04:03:33,484 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f33c641 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:33, skipping insertion in model container [2025-03-04 04:03:33,484 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:03:33" (1/1) ... [2025-03-04 04:03:33,548 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:03:33,874 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2025-03-04 04:03:33,874 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2025-03-04 04:03:33,993 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i[90990,91003] [2025-03-04 04:03:34,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:03:34,351 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:03:34,426 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3059] [2025-03-04 04:03:34,427 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3060-3061] [2025-03-04 04:03:34,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3171] [2025-03-04 04:03:34,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3179-3180] [2025-03-04 04:03:34,437 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i[90990,91003] [2025-03-04 04:03:34,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:03:34,614 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:03:34,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34 WrapperNode [2025-03-04 04:03:34,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:03:34,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:03:34,617 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:03:34,617 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:03:34,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,741 INFO L138 Inliner]: procedures = 121, calls = 1489, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 2419 [2025-03-04 04:03:34,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:03:34,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:03:34,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:03:34,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:03:34,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,775 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,861 INFO L175 MemorySlicer]: Split 1100 memory accesses to 19 slices as follows [2, 6, 5, 392, 11, 1, 11, 3, 3, 29, 31, 13, 2, 24, 11, 8, 6, 512, 30]. 47 percent of accesses are in the largest equivalence class. The 797 initializations are split as follows [2, 0, 5, 176, 11, 1, 11, 3, 0, 29, 24, 13, 0, 0, 4, 0, 6, 512, 0]. The 204 writes are split as follows [0, 5, 0, 139, 0, 0, 0, 0, 2, 0, 0, 0, 2, 24, 0, 2, 0, 0, 30]. [2025-03-04 04:03:34,861 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,968 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:34,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:35,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:35,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:03:35,033 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:03:35,033 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:03:35,033 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:03:35,034 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (1/1) ... [2025-03-04 04:03:35,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:03:35,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:35,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:03:35,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2025-03-04 04:03:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2025-03-04 04:03:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2025-03-04 04:03:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2025-03-04 04:03:35,077 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:03:35,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:03:35,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:03:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2025-03-04 04:03:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2025-03-04 04:03:35,079 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2025-03-04 04:03:35,079 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2025-03-04 04:03:35,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2025-03-04 04:03:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:03:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:03:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2025-03-04 04:03:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2025-03-04 04:03:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2025-03-04 04:03:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2025-03-04 04:03:35,082 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2025-03-04 04:03:35,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:03:35,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:03:35,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:03:35,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2025-03-04 04:03:35,085 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-04 04:03:35,085 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2025-03-04 04:03:35,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:03:35,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:03:35,088 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2025-03-04 04:03:35,089 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:03:35,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2025-03-04 04:03:35,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:03:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2025-03-04 04:03:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:03:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:03:35,479 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:03:35,480 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:03:35,520 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:03:35,658 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3778: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset; [2025-03-04 04:03:40,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3851: call ULTIMATE.dealloc(pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset);havoc pt_ready_wait_~#tr_cmd~0#1.base, pt_ready_wait_~#tr_cmd~0#1.offset; [2025-03-04 04:03:40,304 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3949: call ULTIMATE.dealloc(~#ms~0#1.base, ~#ms~0#1.offset);havoc ~#ms~0#1.base, ~#ms~0#1.offset;call ULTIMATE.dealloc(~#mf~0#1.base, ~#mf~0#1.offset);havoc ~#mf~0#1.base, ~#mf~0#1.offset;call ULTIMATE.dealloc(~#id~0#1.base, ~#id~0#1.offset);havoc ~#id~0#1.base, ~#id~0#1.offset;call ULTIMATE.dealloc(~#id_cmd~0#1.base, ~#id_cmd~0#1.offset);havoc ~#id_cmd~0#1.base, ~#id_cmd~0#1.offset;call ULTIMATE.dealloc(~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset);havoc ~#ms_cmd~0#1.base, ~#ms_cmd~0#1.offset;call ULTIMATE.dealloc(~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset);havoc ~#ls_cmd~0#1.base, ~#ls_cmd~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-03-04 04:03:40,635 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4445: call ULTIMATE.dealloc(~#wr_cmd~0.base, ~#wr_cmd~0.offset);havoc ~#wr_cmd~0.base, ~#wr_cmd~0.offset; [2025-03-04 04:03:40,681 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3455: havoc #t~mem96; [2025-03-04 04:03:40,742 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5052: havoc #t~nondet381; [2025-03-04 04:03:40,754 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5059: havoc #t~nondet382; [2025-03-04 04:03:40,757 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5072: havoc #t~nondet383; [2025-03-04 04:03:41,056 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3734: call ULTIMATE.dealloc(~#rw_cmd~0.base, ~#rw_cmd~0.offset);havoc ~#rw_cmd~0.base, ~#rw_cmd~0.offset; [2025-03-04 04:03:41,104 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5004: havoc #t~nondet375; [2025-03-04 04:03:41,384 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3581: call ULTIMATE.dealloc(~#rs_cmd~0.base, ~#rs_cmd~0.offset);havoc ~#rs_cmd~0.base, ~#rs_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2025-03-04 04:03:41,405 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5008: havoc #t~nondet376; [2025-03-04 04:03:41,411 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5076: havoc schedule_timeout_interruptible_#t~nondet384#1; [2025-03-04 04:03:41,548 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3754: call ULTIMATE.dealloc(~#wm_cmd~0.base, ~#wm_cmd~0.offset);havoc ~#wm_cmd~0.base, ~#wm_cmd~0.offset; [2025-03-04 04:03:41,553 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3317: havoc #t~mem24; [2025-03-04 04:03:41,564 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5014: havoc #t~ret377.base, #t~ret377.offset; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4997: havoc __register_chrdev_#t~nondet374#1; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3190: havoc __kmalloc_#t~ret12#1.base, __kmalloc_#t~ret12#1.offset; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4611: call ULTIMATE.dealloc(pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset);havoc pt_init_~#__key~0#1.base, pt_init_~#__key~0#1.offset; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3158: havoc atomic_read_#t~mem6#1; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5042: havoc noop_llseek_#t~nondet380#1; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4285: call ULTIMATE.dealloc(pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset);havoc pt_read_~#rd_cmd~0#1.base, pt_read_~#rd_cmd~0#1.offset; [2025-03-04 04:03:46,673 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4984: havoc __class_create_#t~ret373#1.base, __class_create_#t~ret373#1.offset; [2025-03-04 04:03:46,849 INFO L? ?]: Removed 714 outVars from TransFormulas that were not future-live. [2025-03-04 04:03:46,849 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:03:46,899 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:03:46,899 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:03:46,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:03:46 BoogieIcfgContainer [2025-03-04 04:03:46,900 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:03:46,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:03:46,901 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:03:46,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:03:46,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:03:33" (1/3) ... [2025-03-04 04:03:46,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14ffe13b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:03:46, skipping insertion in model container [2025-03-04 04:03:46,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:03:34" (2/3) ... [2025-03-04 04:03:46,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14ffe13b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:03:46, skipping insertion in model container [2025-03-04 04:03:46,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:03:46" (3/3) ... [2025-03-04 04:03:46,909 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i [2025-03-04 04:03:46,921 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:03:46,922 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pt.ko-entry_point.cil.out.i that has 48 procedures, 887 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-04 04:03:46,980 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:03:46,991 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;@62065138, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:03:46,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:03:46,997 INFO L276 IsEmpty]: Start isEmpty. Operand has 886 states, 642 states have (on average 1.3894080996884735) internal successors, (892), 665 states have internal predecessors, (892), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2025-03-04 04:03:47,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-04 04:03:47,024 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:47,024 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 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-04 04:03:47,025 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:47,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:47,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1315756279, now seen corresponding path program 1 times [2025-03-04 04:03:47,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:47,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266628] [2025-03-04 04:03:47,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:47,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:47,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-04 04:03:47,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-04 04:03:47,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:47,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-04 04:03:48,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:48,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266628] [2025-03-04 04:03:48,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266628] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:48,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:48,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:03:48,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479520045] [2025-03-04 04:03:48,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:48,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:48,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:48,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:48,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:48,317 INFO L87 Difference]: Start difference. First operand has 886 states, 642 states have (on average 1.3894080996884735) internal successors, (892), 665 states have internal predecessors, (892), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-04 04:03:48,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:48,853 INFO L93 Difference]: Finished difference Result 2166 states and 3182 transitions. [2025-03-04 04:03:48,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:48,855 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2025-03-04 04:03:48,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:48,876 INFO L225 Difference]: With dead ends: 2166 [2025-03-04 04:03:48,876 INFO L226 Difference]: Without dead ends: 1217 [2025-03-04 04:03:48,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:48,888 INFO L435 NwaCegarLoop]: 1516 mSDtfsCounter, 586 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:48,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 2667 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:03:48,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2025-03-04 04:03:48,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1215. [2025-03-04 04:03:48,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1215 states, 874 states have (on average 1.3501144164759726) internal successors, (1180), 890 states have internal predecessors, (1180), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:48,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 1215 states and 1715 transitions. [2025-03-04 04:03:48,997 INFO L78 Accepts]: Start accepts. Automaton has 1215 states and 1715 transitions. Word has length 130 [2025-03-04 04:03:48,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:48,998 INFO L471 AbstractCegarLoop]: Abstraction has 1215 states and 1715 transitions. [2025-03-04 04:03:48,998 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-03-04 04:03:48,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1215 states and 1715 transitions. [2025-03-04 04:03:49,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-03-04 04:03:49,011 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:49,012 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:49,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:03:49,013 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:49,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:49,014 INFO L85 PathProgramCache]: Analyzing trace with hash -389738972, now seen corresponding path program 1 times [2025-03-04 04:03:49,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:49,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504518632] [2025-03-04 04:03:49,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:49,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:49,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-03-04 04:03:49,657 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-03-04 04:03:49,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:49,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:50,011 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 04:03:50,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:50,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504518632] [2025-03-04 04:03:50,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504518632] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:50,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:50,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:03:50,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649091412] [2025-03-04 04:03:50,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:50,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:50,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:50,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:50,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:50,014 INFO L87 Difference]: Start difference. First operand 1215 states and 1715 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 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-04 04:03:50,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:50,222 INFO L93 Difference]: Finished difference Result 2426 states and 3437 transitions. [2025-03-04 04:03:50,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:50,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 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 177 [2025-03-04 04:03:50,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:50,233 INFO L225 Difference]: With dead ends: 2426 [2025-03-04 04:03:50,233 INFO L226 Difference]: Without dead ends: 1243 [2025-03-04 04:03:50,238 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:50,239 INFO L435 NwaCegarLoop]: 1150 mSDtfsCounter, 14 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2296 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:50,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2296 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:03:50,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2025-03-04 04:03:50,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1217. [2025-03-04 04:03:50,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 876 states have (on average 1.3493150684931507) internal successors, (1182), 892 states have internal predecessors, (1182), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:50,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1717 transitions. [2025-03-04 04:03:50,292 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1717 transitions. Word has length 177 [2025-03-04 04:03:50,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:50,292 INFO L471 AbstractCegarLoop]: Abstraction has 1217 states and 1717 transitions. [2025-03-04 04:03:50,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 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-04 04:03:50,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1717 transitions. [2025-03-04 04:03:50,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-03-04 04:03:50,298 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:50,298 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:50,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:03:50,298 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:50,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:50,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1626261629, now seen corresponding path program 1 times [2025-03-04 04:03:50,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:50,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529901462] [2025-03-04 04:03:50,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:50,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:50,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-03-04 04:03:50,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-03-04 04:03:50,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:50,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:50,968 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-03-04 04:03:50,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:50,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529901462] [2025-03-04 04:03:50,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529901462] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:50,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:03:50,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:03:50,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355236163] [2025-03-04 04:03:50,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:50,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:50,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:50,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:50,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:50,971 INFO L87 Difference]: Start difference. First operand 1217 states and 1717 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 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-04 04:03:51,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:51,144 INFO L93 Difference]: Finished difference Result 2416 states and 3419 transitions. [2025-03-04 04:03:51,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:51,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 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 183 [2025-03-04 04:03:51,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:51,151 INFO L225 Difference]: With dead ends: 2416 [2025-03-04 04:03:51,152 INFO L226 Difference]: Without dead ends: 1231 [2025-03-04 04:03:51,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:03:51,155 INFO L435 NwaCegarLoop]: 1154 mSDtfsCounter, 1 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:51,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2305 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:03:51,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2025-03-04 04:03:51,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1231. [2025-03-04 04:03:51,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 890 states have (on average 1.350561797752809) internal successors, (1202), 906 states have internal predecessors, (1202), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:51,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1737 transitions. [2025-03-04 04:03:51,200 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1737 transitions. Word has length 183 [2025-03-04 04:03:51,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:51,200 INFO L471 AbstractCegarLoop]: Abstraction has 1231 states and 1737 transitions. [2025-03-04 04:03:51,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 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-04 04:03:51,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1737 transitions. [2025-03-04 04:03:51,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-03-04 04:03:51,206 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:51,206 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:51,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:03:51,207 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:51,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:51,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1467676449, now seen corresponding path program 1 times [2025-03-04 04:03:51,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:51,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81744198] [2025-03-04 04:03:51,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:51,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:51,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-04 04:03:51,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-04 04:03:51,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:51,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:52,071 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 04:03:52,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:52,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81744198] [2025-03-04 04:03:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81744198] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:03:52,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812425339] [2025-03-04 04:03:52,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:52,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:52,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:52,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:03:52,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:03:52,890 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-03-04 04:03:53,290 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-03-04 04:03:53,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:53,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:53,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 4015 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:03:53,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:03:53,339 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 04:03:53,341 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:03:53,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812425339] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:53,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:03:53,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:03:53,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559064066] [2025-03-04 04:03:53,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:53,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:53,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:53,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:53,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:53,344 INFO L87 Difference]: Start difference. First operand 1231 states and 1737 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:03:53,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:53,485 INFO L93 Difference]: Finished difference Result 2432 states and 3500 transitions. [2025-03-04 04:03:53,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:53,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 189 [2025-03-04 04:03:53,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:53,494 INFO L225 Difference]: With dead ends: 2432 [2025-03-04 04:03:53,494 INFO L226 Difference]: Without dead ends: 1233 [2025-03-04 04:03:53,499 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:53,501 INFO L435 NwaCegarLoop]: 1155 mSDtfsCounter, 0 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:53,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2305 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:03:53,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2025-03-04 04:03:53,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1233. [2025-03-04 04:03:53,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 892 states have (on average 1.3497757847533631) internal successors, (1204), 908 states have internal predecessors, (1204), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:53,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1739 transitions. [2025-03-04 04:03:53,539 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1739 transitions. Word has length 189 [2025-03-04 04:03:53,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:53,540 INFO L471 AbstractCegarLoop]: Abstraction has 1233 states and 1739 transitions. [2025-03-04 04:03:53,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:03:53,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1739 transitions. [2025-03-04 04:03:53,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-03-04 04:03:53,547 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:53,547 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:53,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 04:03:53,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:53,748 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:53,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash -2108773249, now seen corresponding path program 1 times [2025-03-04 04:03:53,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:53,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130799541] [2025-03-04 04:03:53,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:53,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:54,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-03-04 04:03:54,304 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-03-04 04:03:54,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:54,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:54,600 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 04:03:54,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:54,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130799541] [2025-03-04 04:03:54,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130799541] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:03:54,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736340327] [2025-03-04 04:03:54,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:54,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:54,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:54,602 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-04 04:03:54,604 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-04 04:03:55,425 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 190 statements into 1 equivalence classes. [2025-03-04 04:03:55,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 190 of 190 statements. [2025-03-04 04:03:55,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:55,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:55,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 4020 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:03:55,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:03:55,790 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-04 04:03:55,791 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:03:55,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736340327] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:55,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:03:55,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:03:55,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950051990] [2025-03-04 04:03:55,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:55,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:55,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:55,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:55,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:55,792 INFO L87 Difference]: Start difference. First operand 1233 states and 1739 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-03-04 04:03:55,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:55,904 INFO L93 Difference]: Finished difference Result 1237 states and 1743 transitions. [2025-03-04 04:03:55,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:55,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 190 [2025-03-04 04:03:55,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:55,912 INFO L225 Difference]: With dead ends: 1237 [2025-03-04 04:03:55,912 INFO L226 Difference]: Without dead ends: 1234 [2025-03-04 04:03:55,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:55,913 INFO L435 NwaCegarLoop]: 1155 mSDtfsCounter, 0 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:55,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2304 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:03:55,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2025-03-04 04:03:55,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1234. [2025-03-04 04:03:55,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 893 states have (on average 1.349384098544233) internal successors, (1205), 909 states have internal predecessors, (1205), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:55,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1740 transitions. [2025-03-04 04:03:55,948 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1740 transitions. Word has length 190 [2025-03-04 04:03:55,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:55,949 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1740 transitions. [2025-03-04 04:03:55,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-03-04 04:03:55,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1740 transitions. [2025-03-04 04:03:55,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-04 04:03:55,954 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:55,954 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:55,968 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-04 04:03:56,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:56,155 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:56,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:56,156 INFO L85 PathProgramCache]: Analyzing trace with hash 705133439, now seen corresponding path program 1 times [2025-03-04 04:03:56,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:56,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194727014] [2025-03-04 04:03:56,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:56,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:56,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-04 04:03:56,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-04 04:03:56,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:56,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:56,847 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-04 04:03:56,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:56,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194727014] [2025-03-04 04:03:56,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194727014] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:03:56,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549392500] [2025-03-04 04:03:56,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:56,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:56,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:56,850 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-04 04:03:56,852 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-04 04:03:57,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-04 04:03:57,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-04 04:03:57,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:57,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:57,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 4025 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:03:57,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:03:57,998 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-03-04 04:03:57,999 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:03:57,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549392500] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:03:57,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:03:57,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:03:57,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029966318] [2025-03-04 04:03:57,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:03:57,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:03:57,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:03:58,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:03:58,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:58,000 INFO L87 Difference]: Start difference. First operand 1234 states and 1740 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:03:58,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:03:58,171 INFO L93 Difference]: Finished difference Result 2456 states and 3474 transitions. [2025-03-04 04:03:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:03:58,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2025-03-04 04:03:58,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:03:58,178 INFO L225 Difference]: With dead ends: 2456 [2025-03-04 04:03:58,179 INFO L226 Difference]: Without dead ends: 1254 [2025-03-04 04:03:58,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:03:58,183 INFO L435 NwaCegarLoop]: 1143 mSDtfsCounter, 21 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:03:58,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2278 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:03:58,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2025-03-04 04:03:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 1236. [2025-03-04 04:03:58,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 895 states have (on average 1.3486033519553073) internal successors, (1207), 911 states have internal predecessors, (1207), 268 states have call successors, (268), 73 states have call predecessors, (268), 72 states have return successors, (267), 267 states have call predecessors, (267), 267 states have call successors, (267) [2025-03-04 04:03:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1742 transitions. [2025-03-04 04:03:58,249 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1742 transitions. Word has length 192 [2025-03-04 04:03:58,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:03:58,249 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1742 transitions. [2025-03-04 04:03:58,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-03-04 04:03:58,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1742 transitions. [2025-03-04 04:03:58,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2025-03-04 04:03:58,255 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:03:58,255 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:03:58,269 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-04 04:03:58,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:58,456 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:03:58,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:03:58,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1308303204, now seen corresponding path program 1 times [2025-03-04 04:03:58,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:03:58,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110805707] [2025-03-04 04:03:58,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:58,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:03:58,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-04 04:03:58,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-04 04:03:58,962 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:03:58,962 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:03:59,165 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-03-04 04:03:59,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:03:59,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110805707] [2025-03-04 04:03:59,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110805707] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:03:59,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237723597] [2025-03-04 04:03:59,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:03:59,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:03:59,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:03:59,168 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-04 04:03:59,170 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-04 04:04:00,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes. [2025-03-04 04:04:00,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements. [2025-03-04 04:04:00,353 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:00,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:00,368 INFO L256 TraceCheckSpWp]: Trace formula consists of 4032 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 04:04:00,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:04:00,410 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-03-04 04:04:00,410 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:04:00,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237723597] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:04:00,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:04:00,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:04:00,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658236462] [2025-03-04 04:04:00,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:04:00,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:04:00,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:04:00,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:04:00,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:04:00,411 INFO L87 Difference]: Start difference. First operand 1236 states and 1742 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 04:04:00,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:04:00,529 INFO L93 Difference]: Finished difference Result 2488 states and 3525 transitions. [2025-03-04 04:04:00,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:04:00,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 196 [2025-03-04 04:04:00,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:04:00,539 INFO L225 Difference]: With dead ends: 2488 [2025-03-04 04:04:00,539 INFO L226 Difference]: Without dead ends: 1284 [2025-03-04 04:04:00,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:04:00,543 INFO L435 NwaCegarLoop]: 1155 mSDtfsCounter, 13 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2303 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:04:00,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2303 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:04:00,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2025-03-04 04:04:00,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1284. [2025-03-04 04:04:00,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1284 states, 931 states have (on average 1.3523093447905479) internal successors, (1259), 947 states have internal predecessors, (1259), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2025-03-04 04:04:00,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 1284 states and 1818 transitions. [2025-03-04 04:04:00,578 INFO L78 Accepts]: Start accepts. Automaton has 1284 states and 1818 transitions. Word has length 196 [2025-03-04 04:04:00,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:04:00,578 INFO L471 AbstractCegarLoop]: Abstraction has 1284 states and 1818 transitions. [2025-03-04 04:04:00,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 04:04:00,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 1818 transitions. [2025-03-04 04:04:00,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-03-04 04:04:00,584 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:04:00,584 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:04:00,598 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-04 04:04:00,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:04:00,785 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:04:00,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:04:00,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1758741108, now seen corresponding path program 1 times [2025-03-04 04:04:00,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:04:00,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759760277] [2025-03-04 04:04:00,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:00,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:04:01,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-04 04:04:01,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-04 04:04:01,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:01,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:01,453 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-03-04 04:04:01,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:04:01,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759760277] [2025-03-04 04:04:01,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759760277] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:04:01,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982098335] [2025-03-04 04:04:01,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:01,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:04:01,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:04:01,456 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-04 04:04:01,458 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-04 04:04:02,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-03-04 04:04:02,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-03-04 04:04:02,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:02,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:02,685 INFO L256 TraceCheckSpWp]: Trace formula consists of 4050 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 04:04:02,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:04:02,708 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-03-04 04:04:02,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:04:02,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982098335] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:04:02,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:04:02,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-03-04 04:04:02,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521143771] [2025-03-04 04:04:02,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:04:02,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:04:02,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:04:02,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:04:02,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:04:02,711 INFO L87 Difference]: Start difference. First operand 1284 states and 1818 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:04:02,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:04:02,824 INFO L93 Difference]: Finished difference Result 2540 states and 3630 transitions. [2025-03-04 04:04:02,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:04:02,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 201 [2025-03-04 04:04:02,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:04:02,832 INFO L225 Difference]: With dead ends: 2540 [2025-03-04 04:04:02,832 INFO L226 Difference]: Without dead ends: 1288 [2025-03-04 04:04:02,835 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:04:02,836 INFO L435 NwaCegarLoop]: 1154 mSDtfsCounter, 1 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2301 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:04:02,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2301 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:04:02,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2025-03-04 04:04:02,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 1286. [2025-03-04 04:04:02,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1286 states, 933 states have (on average 1.3515541264737405) internal successors, (1261), 949 states have internal predecessors, (1261), 280 states have call successors, (280), 73 states have call predecessors, (280), 72 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2025-03-04 04:04:02,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1286 states to 1286 states and 1820 transitions. [2025-03-04 04:04:02,871 INFO L78 Accepts]: Start accepts. Automaton has 1286 states and 1820 transitions. Word has length 201 [2025-03-04 04:04:02,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:04:02,873 INFO L471 AbstractCegarLoop]: Abstraction has 1286 states and 1820 transitions. [2025-03-04 04:04:02,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:04:02,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1286 states and 1820 transitions. [2025-03-04 04:04:02,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-03-04 04:04:02,879 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:04:02,879 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:04:02,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-04 04:04:03,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:04:03,081 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:04:03,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:04:03,081 INFO L85 PathProgramCache]: Analyzing trace with hash -553040993, now seen corresponding path program 1 times [2025-03-04 04:04:03,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:04:03,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925667215] [2025-03-04 04:04:03,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:03,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:04:03,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-03-04 04:04:03,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-03-04 04:04:03,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:03,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:03,891 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-03-04 04:04:03,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:04:03,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925667215] [2025-03-04 04:04:03,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925667215] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:04:03,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230022266] [2025-03-04 04:04:03,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:04:03,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:04:03,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:04:03,893 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-04 04:04:03,895 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-04 04:04:04,918 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-03-04 04:04:05,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-03-04 04:04:05,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:04:05,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:04:05,258 INFO L256 TraceCheckSpWp]: Trace formula consists of 4483 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-04 04:04:05,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:04:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2025-03-04 04:04:05,568 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:04:05,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230022266] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:04:05,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:04:05,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2025-03-04 04:04:05,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156285394] [2025-03-04 04:04:05,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:04:05,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:04:05,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:04:05,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:04:05,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:04:05,569 INFO L87 Difference]: Start difference. First operand 1286 states and 1820 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2025-03-04 04:04:05,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:04:05,700 INFO L93 Difference]: Finished difference Result 2532 states and 3593 transitions. [2025-03-04 04:04:05,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:04:05,701 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 261 [2025-03-04 04:04:05,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:04:05,704 INFO L225 Difference]: With dead ends: 2532 [2025-03-04 04:04:05,704 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 04:04:05,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-03-04 04:04:05,711 INFO L435 NwaCegarLoop]: 1144 mSDtfsCounter, 1000 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:04:05,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 2287 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:04:05,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 04:04:05,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 04:04:05,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 04:04:05,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 04:04:05,713 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 261 [2025-03-04 04:04:05,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:04:05,714 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 04:04:05,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2025-03-04 04:04:05,714 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 04:04:05,715 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 04:04:05,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-04 04:04:05,732 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-04 04:04:05,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:04:05,919 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:04:05,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-04 04:04:07,806 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-04 04:04:07,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 04:04:07 BoogieIcfgContainer [2025-03-04 04:04:07,817 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-04 04:04:07,818 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-04 04:04:07,818 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-04 04:04:07,818 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-04 04:04:07,819 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:03:46" (3/4) ... [2025-03-04 04:04:07,820 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-04 04:04:07,824 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_release [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_identify [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_init [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure write_reg [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure atomic_inc [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure might_fault [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_command [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure status_reg [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure DRIVE [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_wait [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_connect [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_to_user [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_completion [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_destroy [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_read_block [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure read_reg [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_sleep [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_probe [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_media_access_cmd [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_write_fm [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_20 [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_rewind [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iminor [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_atapi [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_poll_dsc [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure device_create [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xn [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_req_sense [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure xs [2025-03-04 04:04:07,825 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pt_reset [2025-03-04 04:04:07,826 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2025-03-04 04:04:07,826 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-03-04 04:04:07,859 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2025-03-04 04:04:07,862 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2025-03-04 04:04:07,865 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2025-03-04 04:04:07,868 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-04 04:04:07,871 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-04 04:04:07,876 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-04 04:04:07,877 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:04:07,878 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:04:08,152 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-04 04:04:08,153 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-04 04:04:08,153 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-04 04:04:08,154 INFO L158 Benchmark]: Toolchain (without parser) took 34676.92ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 101.1MB in the beginning and 193.2MB in the end (delta: -92.0MB). Peak memory consumption was 575.3MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,154 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 127.8MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 04:04:08,154 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1138.15ms. Allocated memory is still 142.6MB. Free memory was 101.1MB in the beginning and 73.0MB in the end (delta: 28.1MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,154 INFO L158 Benchmark]: Boogie Procedure Inliner took 125.46ms. Allocated memory is still 142.6MB. Free memory was 73.0MB in the beginning and 57.7MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,154 INFO L158 Benchmark]: Boogie Preprocessor took 289.05ms. Allocated memory is still 142.6MB. Free memory was 57.7MB in the beginning and 81.1MB in the end (delta: -23.5MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,154 INFO L158 Benchmark]: IcfgBuilder took 11866.77ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 80.3MB in the beginning and 139.7MB in the end (delta: -59.3MB). Peak memory consumption was 153.4MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,155 INFO L158 Benchmark]: TraceAbstraction took 20916.28ms. Allocated memory was 302.0MB in the beginning and 1.3GB in the end (delta: 989.9MB). Free memory was 137.1MB in the beginning and 688.7MB in the end (delta: -551.5MB). Peak memory consumption was 441.6MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,155 INFO L158 Benchmark]: Witness Printer took 334.77ms. Allocated memory was 1.3GB in the beginning and 310.4MB in the end (delta: -981.5MB). Free memory was 688.7MB in the beginning and 193.2MB in the end (delta: 495.5MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2025-03-04 04:04:08,156 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 127.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1138.15ms. Allocated memory is still 142.6MB. Free memory was 101.1MB in the beginning and 73.0MB in the end (delta: 28.1MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 125.46ms. Allocated memory is still 142.6MB. Free memory was 73.0MB in the beginning and 57.7MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 289.05ms. Allocated memory is still 142.6MB. Free memory was 57.7MB in the beginning and 81.1MB in the end (delta: -23.5MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * IcfgBuilder took 11866.77ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 80.3MB in the beginning and 139.7MB in the end (delta: -59.3MB). Peak memory consumption was 153.4MB. Max. memory is 16.1GB. * TraceAbstraction took 20916.28ms. Allocated memory was 302.0MB in the beginning and 1.3GB in the end (delta: 989.9MB). Free memory was 137.1MB in the beginning and 688.7MB in the end (delta: -551.5MB). Peak memory consumption was 441.6MB. Max. memory is 16.1GB. * Witness Printer took 334.77ms. Allocated memory was 1.3GB in the beginning and 310.4MB in the end (delta: -981.5MB). Free memory was 688.7MB in the beginning and 193.2MB in the end (delta: 495.5MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3171]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3171] - GenericResultAtLocation [Line: 3179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3179-3180] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3271]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 48 procedures, 887 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.0s, OverallIterations: 9, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1648 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1636 mSDsluCounter, 21046 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10320 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 825 IncrementalHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 10726 mSDtfsCounter, 825 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1257 GetRequests, 1234 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1286occurred in iteration=8, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 48 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 2948 NumberOfCodeBlocks, 2948 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2933 ConstructedInterpolants, 0 QuantifiedInterpolants, 3582 SizeOfPredicates, 1 NumberOfNonLiveVariables, 24625 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 1112/1118 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4112]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2025-03-04 04:04:08,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE