./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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-sound--drivers--snd-mts64.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:31:44,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:31:44,867 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:31:44,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:31:44,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:31:44,902 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:31:44,903 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:31:44,903 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:31:44,903 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:31:44,903 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:31:44,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:31:44,904 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:31:44,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:31:44,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:31:44,905 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:31:44,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:31:44,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:31:44,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:31:44,908 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-jdk21/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 -> 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 [2025-02-06 06:31:45,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:31:45,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:31:45,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:31:45,282 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:31:45,282 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:31:45,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2025-02-06 06:31:46,609 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1beac3a38/a3b79faea5454c1b9f2bf8a0fccac928/FLAGce67942e3 [2025-02-06 06:31:47,097 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:31:47,098 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2025-02-06 06:31:47,144 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1beac3a38/a3b79faea5454c1b9f2bf8a0fccac928/FLAGce67942e3 [2025-02-06 06:31:47,167 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1beac3a38/a3b79faea5454c1b9f2bf8a0fccac928 [2025-02-06 06:31:47,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:31:47,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:31:47,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:31:47,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:31:47,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:31:47,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:31:47" (1/1) ... [2025-02-06 06:31:47,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@369506a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:47, skipping insertion in model container [2025-02-06 06:31:47,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:31:47" (1/1) ... [2025-02-06 06:31:47,265 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:31:47,670 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2025-02-06 06:31:47,671 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2025-02-06 06:31:47,879 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2025-02-06 06:31:48,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:31:48,531 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:31:48,655 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2025-02-06 06:31:48,656 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2025-02-06 06:31:48,662 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2025-02-06 06:31:48,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:31:48,883 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:31:48,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48 WrapperNode [2025-02-06 06:31:48,885 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:31:48,886 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:31:48,886 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:31:48,886 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:31:48,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:48,942 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,051 INFO L138 Inliner]: procedures = 158, calls = 872, calls flagged for inlining = 74, calls inlined = 62, statements flattened = 1973 [2025-02-06 06:31:49,053 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:31:49,054 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:31:49,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:31:49,055 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:31:49,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,080 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,355 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [2, 5, 10, 34, 34, 6, 34, 10, 36, 5, 1, 185, 13, 6, 12, 85, 24, 8]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 32, 5, 0, 31, 0, 0, 12, 0, 0, 8]. The 278 writes are split as follows [0, 3, 7, 33, 33, 5, 33, 0, 2, 0, 0, 48, 1, 5, 0, 84, 24, 0]. [2025-02-06 06:31:49,356 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,356 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,429 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,469 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:31:49,523 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:31:49,524 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:31:49,524 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:31:49,525 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (1/1) ... [2025-02-06 06:31:49,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:31:49,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:31:49,563 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:31:49,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-02-06 06:31:49,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-02-06 06:31:49,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-02-06 06:31:49,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-02-06 06:31:49,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-02-06 06:31:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-02-06 06:31:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-02-06 06:31:49,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-02-06 06:31:49,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-02-06 06:31:49,598 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-02-06 06:31:49,598 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2025-02-06 06:31:49,598 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:31:49,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:31:49,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:31:49,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 06:31:49,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 06:31:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 06:31:49,602 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 06:31:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2025-02-06 06:31:49,602 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2025-02-06 06:31:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2025-02-06 06:31:49,602 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2025-02-06 06:31:49,602 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2025-02-06 06:31:49,603 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:31:49,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:31:49,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:31:49,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 06:31:49,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2025-02-06 06:31:49,606 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2025-02-06 06:31:49,606 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2025-02-06 06:31:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2025-02-06 06:31:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2025-02-06 06:31:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 06:31:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:31:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:31:49,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2025-02-06 06:31:49,610 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:31:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2025-02-06 06:31:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 06:31:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:31:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 06:31:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2025-02-06 06:31:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2025-02-06 06:31:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2025-02-06 06:31:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:31:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2025-02-06 06:31:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:31:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2025-02-06 06:31:49,620 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2025-02-06 06:31:49,620 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2025-02-06 06:31:50,245 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:31:50,248 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:31:50,353 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:31:50,582 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4053: havoc #t~bitwise131; [2025-02-06 06:31:50,864 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5656: havoc snd_rawmidi_transmit_peek_#t~nondet467#1; [2025-02-06 06:31:50,864 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5652: havoc snd_rawmidi_transmit_ack_#t~nondet466#1; [2025-02-06 06:31:50,864 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4388: call ULTIMATE.dealloc(~#data~1#1.base, ~#data~1#1.offset);havoc ~#data~1#1.base, ~#data~1#1.offset; [2025-02-06 06:31:50,987 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5585: havoc #t~ret454.base, #t~ret454.offset; [2025-02-06 06:31:51,274 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5618: havoc #t~nondet458; [2025-02-06 06:31:51,284 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3772: havoc dev_get_drvdata_#t~mem23#1.base, dev_get_drvdata_#t~mem23#1.offset; [2025-02-06 06:31:51,649 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5626: havoc snd_card_register_#t~nondet460#1; [2025-02-06 06:31:51,649 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4604: call ULTIMATE.dealloc(~#card~0#1.base, ~#card~0#1.offset);havoc ~#card~0#1.base, ~#card~0#1.offset;call ULTIMATE.dealloc(~#mts~14#1.base, ~#mts~14#1.offset);havoc ~#mts~14#1.base, ~#mts~14#1.offset; [2025-02-06 06:31:51,649 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5637: havoc snd_ctl_new1_#t~ret463#1.base, snd_ctl_new1_#t~ret463#1.offset; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3870: call ULTIMATE.dealloc(snd_mts64_create_~#__key~0#1.base, snd_mts64_create_~#__key~0#1.offset);havoc snd_mts64_create_~#__key~0#1.base, snd_mts64_create_~#__key~0#1.offset; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4432: call ULTIMATE.dealloc(snd_mts64_rawmidi_create_~#rmidi~0#1.base, snd_mts64_rawmidi_create_~#rmidi~0#1.offset);havoc snd_mts64_rawmidi_create_~#rmidi~0#1.base, snd_mts64_rawmidi_create_~#rmidi~0#1.offset; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5630: havoc snd_ctl_add_#t~nondet461#1; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc snd_card_new_#t~nondet459#1; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5641: havoc snd_rawmidi_new_#t~nondet464#1; [2025-02-06 06:31:51,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4320: call ULTIMATE.dealloc(snd_mts64_ctl_create_~#control~0#1.base, snd_mts64_ctl_create_~#control~0#1.offset);havoc snd_mts64_ctl_create_~#control~0#1.base, snd_mts64_ctl_create_~#control~0#1.offset; [2025-02-06 06:31:59,795 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5589: havoc parport_register_driver_#t~nondet455#1; [2025-02-06 06:31:59,795 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5557: havoc ldv_close_2_#t~nondet448#1; [2025-02-06 06:31:59,795 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5526: havoc __platform_driver_register_#t~nondet446#1; [2025-02-06 06:31:59,795 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5564: havoc ldv_open_2_#t~nondet449#1; [2025-02-06 06:31:59,795 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5634: havoc snd_ctl_boolean_mono_info_#t~nondet462#1; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5568: havoc ldv_probe_2_#t~nondet450#1; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5602: havoc platform_device_add_#t~nondet456#1; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4085: call ULTIMATE.dealloc(mts64_smpte_start_~#fps~0#1.base, mts64_smpte_start_~#fps~0#1.offset);havoc mts64_smpte_start_~#fps~0#1.base, mts64_smpte_start_~#fps~0#1.offset; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5605: havoc platform_device_alloc_#t~ret457#1.base, platform_device_alloc_#t~ret457#1.offset; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5572: havoc ldv_release_2_#t~nondet451#1; [2025-02-06 06:31:59,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4263: call ULTIMATE.dealloc(snd_mts64_ctl_smpte_fps_info_~#texts~0#1.base, snd_mts64_ctl_smpte_fps_info_~#texts~0#1.offset);havoc snd_mts64_ctl_smpte_fps_info_~#texts~0#1.base, snd_mts64_ctl_smpte_fps_info_~#texts~0#1.offset; [2025-02-06 06:31:59,822 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5582: havoc #t~nondet453; [2025-02-06 06:32:00,204 INFO L? ?]: Removed 859 outVars from TransFormulas that were not future-live. [2025-02-06 06:32:00,204 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:32:00,256 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:32:00,257 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:32:00,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:32:00 BoogieIcfgContainer [2025-02-06 06:32:00,258 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:32:00,261 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:32:00,261 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:32:00,265 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:32:00,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:31:47" (1/3) ... [2025-02-06 06:32:00,266 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb5828d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:32:00, skipping insertion in model container [2025-02-06 06:32:00,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:31:48" (2/3) ... [2025-02-06 06:32:00,266 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb5828d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:32:00, skipping insertion in model container [2025-02-06 06:32:00,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:32:00" (3/3) ... [2025-02-06 06:32:00,268 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2025-02-06 06:32:00,281 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:32:00,284 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i that has 68 procedures, 855 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-02-06 06:32:00,376 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:32:00,390 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;@7806f611, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:32:00,391 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:32:00,399 INFO L276 IsEmpty]: Start isEmpty. Operand has 780 states, 539 states have (on average 1.3580705009276437) internal successors, (732), 574 states have internal predecessors, (732), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 164 states have call predecessors, (167), 167 states have call successors, (167) [2025-02-06 06:32:00,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-02-06 06:32:00,432 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:00,433 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-06 06:32:00,433 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:00,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:00,440 INFO L85 PathProgramCache]: Analyzing trace with hash -560589628, now seen corresponding path program 1 times [2025-02-06 06:32:00,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:00,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941569497] [2025-02-06 06:32:00,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:00,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:03,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-02-06 06:32:03,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-02-06 06:32:03,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:03,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:04,208 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-02-06 06:32:04,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:04,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941569497] [2025-02-06 06:32:04,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941569497] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:04,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:04,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:04,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623883415] [2025-02-06 06:32:04,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:04,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:04,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:04,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:04,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:04,243 INFO L87 Difference]: Start difference. First operand has 780 states, 539 states have (on average 1.3580705009276437) internal successors, (732), 574 states have internal predecessors, (732), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 164 states have call predecessors, (167), 167 states have call successors, (167) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:04,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:04,932 INFO L93 Difference]: Finished difference Result 2289 states and 3339 transitions. [2025-02-06 06:32:04,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:04,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2025-02-06 06:32:04,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:04,958 INFO L225 Difference]: With dead ends: 2289 [2025-02-06 06:32:04,959 INFO L226 Difference]: Without dead ends: 1451 [2025-02-06 06:32:04,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:04,975 INFO L435 NwaCegarLoop]: 1062 mSDtfsCounter, 1019 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 2089 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:04,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 2089 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:32:04,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2025-02-06 06:32:05,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1446. [2025-02-06 06:32:05,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1031 states have (on average 1.306498545101843) internal successors, (1347), 1052 states have internal predecessors, (1347), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (317), 310 states have call predecessors, (317), 317 states have call successors, (317) [2025-02-06 06:32:05,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 1982 transitions. [2025-02-06 06:32:05,170 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 1982 transitions. Word has length 127 [2025-02-06 06:32:05,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:05,173 INFO L471 AbstractCegarLoop]: Abstraction has 1446 states and 1982 transitions. [2025-02-06 06:32:05,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:05,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 1982 transitions. [2025-02-06 06:32:05,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-02-06 06:32:05,188 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:05,188 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:32:05,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:32:05,189 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:05,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:05,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1417301996, now seen corresponding path program 1 times [2025-02-06 06:32:05,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:05,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076994537] [2025-02-06 06:32:05,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:05,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:07,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-02-06 06:32:07,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-02-06 06:32:07,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:07,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:07,838 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-02-06 06:32:07,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:07,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076994537] [2025-02-06 06:32:07,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076994537] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:07,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:07,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:07,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900572796] [2025-02-06 06:32:07,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:07,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:07,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:07,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:07,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:07,846 INFO L87 Difference]: Start difference. First operand 1446 states and 1982 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:08,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:08,391 INFO L93 Difference]: Finished difference Result 2872 states and 3924 transitions. [2025-02-06 06:32:08,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:08,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2025-02-06 06:32:08,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:08,404 INFO L225 Difference]: With dead ends: 2872 [2025-02-06 06:32:08,404 INFO L226 Difference]: Without dead ends: 1440 [2025-02-06 06:32:08,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:08,411 INFO L435 NwaCegarLoop]: 1018 mSDtfsCounter, 907 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2001 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:08,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2001 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:32:08,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2025-02-06 06:32:08,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1437. [2025-02-06 06:32:08,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 1023 states have (on average 1.300097751710655) internal successors, (1330), 1044 states have internal predecessors, (1330), 315 states have call successors, (315), 99 states have call predecessors, (315), 98 states have return successors, (314), 307 states have call predecessors, (314), 314 states have call successors, (314) [2025-02-06 06:32:08,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 1959 transitions. [2025-02-06 06:32:08,499 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 1959 transitions. Word has length 135 [2025-02-06 06:32:08,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:08,500 INFO L471 AbstractCegarLoop]: Abstraction has 1437 states and 1959 transitions. [2025-02-06 06:32:08,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:08,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 1959 transitions. [2025-02-06 06:32:08,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-02-06 06:32:08,511 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:08,512 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:32:08,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:32:08,512 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:08,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash -931232168, now seen corresponding path program 1 times [2025-02-06 06:32:08,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:08,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592003618] [2025-02-06 06:32:08,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:08,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:10,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-02-06 06:32:10,429 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-02-06 06:32:10,429 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:10,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-02-06 06:32:10,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:10,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592003618] [2025-02-06 06:32:10,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592003618] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:10,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:10,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:10,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320710176] [2025-02-06 06:32:10,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:10,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:10,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:10,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:10,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:10,836 INFO L87 Difference]: Start difference. First operand 1437 states and 1959 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:32:11,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:11,300 INFO L93 Difference]: Finished difference Result 2840 states and 3857 transitions. [2025-02-06 06:32:11,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:11,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2025-02-06 06:32:11,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:11,311 INFO L225 Difference]: With dead ends: 2840 [2025-02-06 06:32:11,311 INFO L226 Difference]: Without dead ends: 1417 [2025-02-06 06:32:11,317 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-02-06 06:32:11,318 INFO L435 NwaCegarLoop]: 1018 mSDtfsCounter, 843 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:11,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 2004 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:32:11,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1417 states. [2025-02-06 06:32:11,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1417 to 1414. [2025-02-06 06:32:11,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1009 states have (on average 1.2963330029732407) internal successors, (1308), 1030 states have internal predecessors, (1308), 304 states have call successors, (304), 101 states have call predecessors, (304), 100 states have return successors, (303), 296 states have call predecessors, (303), 303 states have call successors, (303) [2025-02-06 06:32:11,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 1915 transitions. [2025-02-06 06:32:11,381 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 1915 transitions. Word has length 143 [2025-02-06 06:32:11,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:11,382 INFO L471 AbstractCegarLoop]: Abstraction has 1414 states and 1915 transitions. [2025-02-06 06:32:11,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 06:32:11,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 1915 transitions. [2025-02-06 06:32:11,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 06:32:11,385 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:11,385 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 06:32:11,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:32:11,385 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:11,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:11,386 INFO L85 PathProgramCache]: Analyzing trace with hash 825765990, now seen corresponding path program 1 times [2025-02-06 06:32:11,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:11,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852136791] [2025-02-06 06:32:11,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:11,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:13,375 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 06:32:13,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 06:32:13,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:13,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:13,811 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-02-06 06:32:13,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:13,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852136791] [2025-02-06 06:32:13,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852136791] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:13,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:13,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:13,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393574059] [2025-02-06 06:32:13,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:13,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:13,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:13,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:13,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:13,815 INFO L87 Difference]: Start difference. First operand 1414 states and 1915 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:14,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:14,349 INFO L93 Difference]: Finished difference Result 3778 states and 5123 transitions. [2025-02-06 06:32:14,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:14,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2025-02-06 06:32:14,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:14,367 INFO L225 Difference]: With dead ends: 3778 [2025-02-06 06:32:14,367 INFO L226 Difference]: Without dead ends: 2377 [2025-02-06 06:32:14,373 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-02-06 06:32:14,374 INFO L435 NwaCegarLoop]: 1663 mSDtfsCounter, 965 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 2644 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:14,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 2644 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:32:14,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2025-02-06 06:32:14,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 2372. [2025-02-06 06:32:14,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 1707 states have (on average 1.302870533099004) internal successors, (2224), 1740 states have internal predecessors, (2224), 499 states have call successors, (499), 166 states have call predecessors, (499), 165 states have return successors, (498), 487 states have call predecessors, (498), 498 states have call successors, (498) [2025-02-06 06:32:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3221 transitions. [2025-02-06 06:32:14,482 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3221 transitions. Word has length 116 [2025-02-06 06:32:14,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:14,483 INFO L471 AbstractCegarLoop]: Abstraction has 2372 states and 3221 transitions. [2025-02-06 06:32:14,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 06:32:14,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3221 transitions. [2025-02-06 06:32:14,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-02-06 06:32:14,489 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:14,489 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2025-02-06 06:32:14,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:32:14,489 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:14,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:14,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1270568231, now seen corresponding path program 1 times [2025-02-06 06:32:14,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:14,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117781733] [2025-02-06 06:32:14,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:14,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:16,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 143 statements into 1 equivalence classes. [2025-02-06 06:32:16,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 143 of 143 statements. [2025-02-06 06:32:16,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:16,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:16,554 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2025-02-06 06:32:16,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:16,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117781733] [2025-02-06 06:32:16,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117781733] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:16,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:16,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:16,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957786017] [2025-02-06 06:32:16,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:16,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:16,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:16,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:16,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:16,556 INFO L87 Difference]: Start difference. First operand 2372 states and 3221 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:32:16,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:16,809 INFO L93 Difference]: Finished difference Result 4160 states and 5650 transitions. [2025-02-06 06:32:16,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:16,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 143 [2025-02-06 06:32:16,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:16,824 INFO L225 Difference]: With dead ends: 4160 [2025-02-06 06:32:16,824 INFO L226 Difference]: Without dead ends: 1803 [2025-02-06 06:32:16,833 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-02-06 06:32:16,835 INFO L435 NwaCegarLoop]: 1016 mSDtfsCounter, 1022 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:16,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 1016 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 06:32:16,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1803 states. [2025-02-06 06:32:16,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1803 to 1803. [2025-02-06 06:32:16,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1299 states have (on average 1.2971516551193225) internal successors, (1685), 1322 states have internal predecessors, (1685), 381 states have call successors, (381), 123 states have call predecessors, (381), 122 states have return successors, (380), 372 states have call predecessors, (380), 380 states have call successors, (380) [2025-02-06 06:32:16,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 2446 transitions. [2025-02-06 06:32:16,914 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 2446 transitions. Word has length 143 [2025-02-06 06:32:16,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:16,915 INFO L471 AbstractCegarLoop]: Abstraction has 1803 states and 2446 transitions. [2025-02-06 06:32:16,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 06:32:16,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 2446 transitions. [2025-02-06 06:32:16,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2025-02-06 06:32:16,924 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:16,924 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:32:16,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:32:16,924 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:16,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:16,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1979721109, now seen corresponding path program 1 times [2025-02-06 06:32:16,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:16,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748107177] [2025-02-06 06:32:16,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:16,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:18,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 255 statements into 1 equivalence classes. [2025-02-06 06:32:18,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 255 of 255 statements. [2025-02-06 06:32:18,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:18,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2025-02-06 06:32:19,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:19,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748107177] [2025-02-06 06:32:19,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748107177] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:19,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:19,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:19,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733786774] [2025-02-06 06:32:19,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:19,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:19,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:19,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:19,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:19,094 INFO L87 Difference]: Start difference. First operand 1803 states and 2446 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2025-02-06 06:32:19,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:19,408 INFO L93 Difference]: Finished difference Result 1808 states and 2452 transitions. [2025-02-06 06:32:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:19,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 255 [2025-02-06 06:32:19,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:19,420 INFO L225 Difference]: With dead ends: 1808 [2025-02-06 06:32:19,421 INFO L226 Difference]: Without dead ends: 1805 [2025-02-06 06:32:19,422 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-02-06 06:32:19,423 INFO L435 NwaCegarLoop]: 1016 mSDtfsCounter, 0 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:19,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2026 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:32:19,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2025-02-06 06:32:19,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1805. [2025-02-06 06:32:19,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1301 states have (on average 1.296694850115296) internal successors, (1687), 1324 states have internal predecessors, (1687), 381 states have call successors, (381), 123 states have call predecessors, (381), 122 states have return successors, (380), 372 states have call predecessors, (380), 380 states have call successors, (380) [2025-02-06 06:32:19,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2448 transitions. [2025-02-06 06:32:19,499 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2448 transitions. Word has length 255 [2025-02-06 06:32:19,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:19,500 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 2448 transitions. [2025-02-06 06:32:19,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2025-02-06 06:32:19,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2448 transitions. [2025-02-06 06:32:19,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2025-02-06 06:32:19,510 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:19,510 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 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-02-06 06:32:19,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:32:19,511 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:19,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:19,511 INFO L85 PathProgramCache]: Analyzing trace with hash 163237291, now seen corresponding path program 1 times [2025-02-06 06:32:19,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:19,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216018322] [2025-02-06 06:32:19,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:19,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:21,432 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 257 statements into 1 equivalence classes. [2025-02-06 06:32:21,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 257 of 257 statements. [2025-02-06 06:32:21,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:21,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:23,570 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2025-02-06 06:32:23,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:23,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216018322] [2025-02-06 06:32:23,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216018322] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:23,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:23,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:32:23,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886894630] [2025-02-06 06:32:23,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:23,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:32:23,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:23,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:32:23,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:32:23,573 INFO L87 Difference]: Start difference. First operand 1805 states and 2448 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-02-06 06:32:27,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:32:37,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:37,967 INFO L93 Difference]: Finished difference Result 4060 states and 5711 transitions. [2025-02-06 06:32:37,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 06:32:37,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 257 [2025-02-06 06:32:37,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:37,984 INFO L225 Difference]: With dead ends: 4060 [2025-02-06 06:32:37,984 INFO L226 Difference]: Without dead ends: 2639 [2025-02-06 06:32:37,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2025-02-06 06:32:37,995 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 1246 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 441 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:37,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 2726 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 835 Invalid, 1 Unknown, 0 Unchecked, 13.9s Time] [2025-02-06 06:32:37,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2639 states. [2025-02-06 06:32:38,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2639 to 2627. [2025-02-06 06:32:38,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 1853 states have (on average 1.2795466810577443) internal successors, (2371), 1910 states have internal predecessors, (2371), 575 states have call successors, (575), 183 states have call predecessors, (575), 198 states have return successors, (598), 554 states have call predecessors, (598), 574 states have call successors, (598) [2025-02-06 06:32:38,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 3544 transitions. [2025-02-06 06:32:38,122 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 3544 transitions. Word has length 257 [2025-02-06 06:32:38,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:38,123 INFO L471 AbstractCegarLoop]: Abstraction has 2627 states and 3544 transitions. [2025-02-06 06:32:38,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 4 states have call successors, (37), 4 states have call predecessors, (37), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-02-06 06:32:38,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 3544 transitions. [2025-02-06 06:32:38,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2025-02-06 06:32:38,135 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:38,135 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 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-02-06 06:32:38,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:32:38,136 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:38,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:38,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1739602599, now seen corresponding path program 1 times [2025-02-06 06:32:38,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:38,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911351999] [2025-02-06 06:32:38,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:38,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:39,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-02-06 06:32:39,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-02-06 06:32:39,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:39,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:40,347 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2025-02-06 06:32:40,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:40,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911351999] [2025-02-06 06:32:40,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911351999] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:40,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:40,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:40,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249084718] [2025-02-06 06:32:40,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:40,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:40,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:40,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:40,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:40,349 INFO L87 Difference]: Start difference. First operand 2627 states and 3544 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 06:32:44,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:32:45,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:45,414 INFO L93 Difference]: Finished difference Result 7077 states and 9580 transitions. [2025-02-06 06:32:45,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:45,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 260 [2025-02-06 06:32:45,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:45,445 INFO L225 Difference]: With dead ends: 7077 [2025-02-06 06:32:45,446 INFO L226 Difference]: Without dead ends: 4834 [2025-02-06 06:32:45,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:45,457 INFO L435 NwaCegarLoop]: 1395 mSDtfsCounter, 975 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:45,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 2379 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-02-06 06:32:45,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4834 states. [2025-02-06 06:32:45,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4834 to 4827. [2025-02-06 06:32:45,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3392 states have (on average 1.2803655660377358) internal successors, (4343), 3505 states have internal predecessors, (4343), 1066 states have call successors, (1066), 337 states have call predecessors, (1066), 368 states have return successors, (1111), 1025 states have call predecessors, (1111), 1065 states have call successors, (1111) [2025-02-06 06:32:45,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 6520 transitions. [2025-02-06 06:32:45,680 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 6520 transitions. Word has length 260 [2025-02-06 06:32:45,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:45,683 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 6520 transitions. [2025-02-06 06:32:45,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 06:32:45,683 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 6520 transitions. [2025-02-06 06:32:45,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2025-02-06 06:32:45,702 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:45,702 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:32:45,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:32:45,702 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:45,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1465914317, now seen corresponding path program 1 times [2025-02-06 06:32:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:45,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910345280] [2025-02-06 06:32:45,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:47,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 266 statements into 1 equivalence classes. [2025-02-06 06:32:47,546 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 266 of 266 statements. [2025-02-06 06:32:47,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:47,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:48,035 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2025-02-06 06:32:48,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:48,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910345280] [2025-02-06 06:32:48,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910345280] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:48,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:48,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:32:48,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968179027] [2025-02-06 06:32:48,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:48,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:32:48,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:48,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:32:48,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:48,038 INFO L87 Difference]: Start difference. First operand 4827 states and 6520 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 06:32:52,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:32:53,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:32:53,658 INFO L93 Difference]: Finished difference Result 13577 states and 18362 transitions. [2025-02-06 06:32:53,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:32:53,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 266 [2025-02-06 06:32:53,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:32:53,726 INFO L225 Difference]: With dead ends: 13577 [2025-02-06 06:32:53,726 INFO L226 Difference]: Without dead ends: 9134 [2025-02-06 06:32:53,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:32:53,750 INFO L435 NwaCegarLoop]: 1396 mSDtfsCounter, 948 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 06:32:53,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 2351 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 06:32:53,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9134 states. [2025-02-06 06:32:54,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9134 to 9123. [2025-02-06 06:32:54,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9123 states, 6406 states have (on average 1.2817670933499843) internal successors, (8211), 6631 states have internal predecessors, (8211), 2008 states have call successors, (2008), 645 states have call predecessors, (2008), 708 states have return successors, (2095), 1927 states have call predecessors, (2095), 2007 states have call successors, (2095) [2025-02-06 06:32:54,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9123 states to 9123 states and 12314 transitions. [2025-02-06 06:32:54,216 INFO L78 Accepts]: Start accepts. Automaton has 9123 states and 12314 transitions. Word has length 266 [2025-02-06 06:32:54,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:32:54,219 INFO L471 AbstractCegarLoop]: Abstraction has 9123 states and 12314 transitions. [2025-02-06 06:32:54,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 06:32:54,219 INFO L276 IsEmpty]: Start isEmpty. Operand 9123 states and 12314 transitions. [2025-02-06 06:32:54,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-02-06 06:32:54,249 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:32:54,249 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:32:54,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:32:54,249 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:32:54,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:32:54,254 INFO L85 PathProgramCache]: Analyzing trace with hash -661820615, now seen corresponding path program 1 times [2025-02-06 06:32:54,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:32:54,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493093040] [2025-02-06 06:32:54,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:32:54,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:32:56,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-02-06 06:32:57,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-02-06 06:32:57,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:32:57,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:32:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 947 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 938 trivial. 0 not checked. [2025-02-06 06:32:57,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:32:57,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493093040] [2025-02-06 06:32:57,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493093040] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:32:57,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:32:57,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:32:57,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205003820] [2025-02-06 06:32:57,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:32:57,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:32:57,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:32:57,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:32:57,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:32:57,775 INFO L87 Difference]: Start difference. First operand 9123 states and 12314 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31)