./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.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 overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 02:49:22,582 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 02:49:22,640 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-09 02:49:22,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 02:49:22,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 02:49:22,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 02:49:22,662 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 02:49:22,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 02:49:22,662 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 02:49:22,662 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 02:49:22,662 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 02:49:22,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 02:49:22,662 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 02:49:22,663 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 02:49:22,663 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 02:49:22,663 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:49:22,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 02:49:22,664 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 02:49:22,665 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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-03-09 02:49:22,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 02:49:22,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 02:49:22,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 02:49:22,902 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 02:49:22,902 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 02:49:22,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2025-03-09 02:49:24,061 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c79f295/e13196fc18d5437f9c8932568655d992/FLAG6c5459bf3 [2025-03-09 02:49:24,446 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 02:49:24,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2025-03-09 02:49:24,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c79f295/e13196fc18d5437f9c8932568655d992/FLAG6c5459bf3 [2025-03-09 02:49:24,634 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c79f295/e13196fc18d5437f9c8932568655d992 [2025-03-09 02:49:24,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 02:49:24,636 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 02:49:24,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 02:49:24,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 02:49:24,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 02:49:24,641 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:49:24" (1/1) ... [2025-03-09 02:49:24,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eaa85da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:24, skipping insertion in model container [2025-03-09 02:49:24,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:49:24" (1/1) ... [2025-03-09 02:49:24,692 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 02:49:24,946 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2025-03-09 02:49:24,947 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-03-09 02:49:25,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:49:25,295 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 02:49:25,359 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2025-03-09 02:49:25,359 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-03-09 02:49:25,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:49:25,531 INFO L204 MainTranslator]: Completed translation [2025-03-09 02:49:25,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25 WrapperNode [2025-03-09 02:49:25,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 02:49:25,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 02:49:25,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 02:49:25,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 02:49:25,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,569 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,644 INFO L138 Inliner]: procedures = 158, calls = 873, calls flagged for inlining = 75, calls inlined = 63, statements flattened = 2005 [2025-03-09 02:49:25,649 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 02:49:25,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 02:49:25,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 02:49:25,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 02:49:25,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,668 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,854 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [2, 6, 12, 34, 34, 5, 34, 10, 36, 13, 6, 8, 1, 10, 85, 5, 185, 24]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [2, 0, 12, 0, 0, 5, 0, 0, 32, 0, 0, 8, 0, 0, 0, 0, 31, 0]. The 278 writes are split as follows [0, 5, 0, 33, 33, 0, 33, 0, 2, 1, 5, 0, 0, 7, 84, 3, 48, 24]. [2025-03-09 02:49:25,855 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,855 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,911 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,940 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 02:49:25,962 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 02:49:25,962 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 02:49:25,962 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 02:49:25,963 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (1/1) ... [2025-03-09 02:49:25,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:49:25,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:49:25,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 02:49:25,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 02:49:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-09 02:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-09 02:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-09 02:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2025-03-09 02:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2025-03-09 02:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2025-03-09 02:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2025-03-09 02:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-09 02:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-09 02:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-09 02:49:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-09 02:49:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-09 02:49:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-09 02:49:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-09 02:49:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-09 02:49:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2025-03-09 02:49:26,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2025-03-09 02:49:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2025-03-09 02:49:26,021 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2025-03-09 02:49:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2025-03-09 02:49:26,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2025-03-09 02:49:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-09 02:49:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2025-03-09 02:49:26,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2025-03-09 02:49:26,023 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-09 02:49:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-09 02:49:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2025-03-09 02:49:26,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2025-03-09 02:49:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-09 02:49:26,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-09 02:49:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2025-03-09 02:49:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2025-03-09 02:49:26,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2025-03-09 02:49:26,028 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-09 02:49:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2025-03-09 02:49:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-09 02:49:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-09 02:49:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2025-03-09 02:49:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2025-03-09 02:49:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 02:49:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 02:49:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2025-03-09 02:49:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2025-03-09 02:49:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2025-03-09 02:49:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2025-03-09 02:49:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2025-03-09 02:49:26,032 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2025-03-09 02:49:26,458 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 02:49:26,461 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 02:49:26,523 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-09 02:49:26,656 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4053: havoc #t~bitwise131; [2025-03-09 02:49:26,771 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5656: havoc snd_rawmidi_transmit_peek_#t~nondet467#1; [2025-03-09 02:49:26,772 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5652: havoc snd_rawmidi_transmit_ack_#t~nondet466#1; [2025-03-09 02:49:26,772 INFO L1307 $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-03-09 02:49:26,851 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5585: havoc #t~ret454.base, #t~ret454.offset; [2025-03-09 02:49:27,028 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5618: havoc #t~nondet458; [2025-03-09 02:49:27,034 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3772: havoc dev_get_drvdata_#t~mem23#1.base, dev_get_drvdata_#t~mem23#1.offset; [2025-03-09 02:49:27,278 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5626: havoc snd_card_register_#t~nondet460#1; [2025-03-09 02:49:27,278 INFO L1307 $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-03-09 02:49:27,278 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5637: havoc snd_ctl_new1_#t~ret463#1.base, snd_ctl_new1_#t~ret463#1.offset; [2025-03-09 02:49:27,278 INFO L1307 $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-03-09 02:49:27,278 INFO L1307 $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-03-09 02:49:27,278 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5630: havoc snd_ctl_add_#t~nondet461#1; [2025-03-09 02:49:27,278 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5622: havoc snd_card_new_#t~nondet459#1; [2025-03-09 02:49:27,278 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5641: havoc snd_rawmidi_new_#t~nondet464#1; [2025-03-09 02:49:27,278 INFO L1307 $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-03-09 02:49:34,412 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5589: havoc parport_register_driver_#t~nondet455#1; [2025-03-09 02:49:34,412 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5557: havoc ldv_close_2_#t~nondet448#1; [2025-03-09 02:49:34,412 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5526: havoc __platform_driver_register_#t~nondet446#1; [2025-03-09 02:49:34,412 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5564: havoc ldv_open_2_#t~nondet449#1; [2025-03-09 02:49:34,413 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5634: havoc snd_ctl_boolean_mono_info_#t~nondet462#1; [2025-03-09 02:49:34,413 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5568: havoc ldv_probe_2_#t~nondet450#1; [2025-03-09 02:49:34,413 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5602: havoc platform_device_add_#t~nondet456#1; [2025-03-09 02:49:34,413 INFO L1307 $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-03-09 02:49:34,413 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5605: havoc platform_device_alloc_#t~ret457#1.base, platform_device_alloc_#t~ret457#1.offset; [2025-03-09 02:49:34,413 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5572: havoc ldv_release_2_#t~nondet451#1; [2025-03-09 02:49:34,413 INFO L1307 $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-03-09 02:49:34,451 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5582: havoc #t~nondet453; [2025-03-09 02:49:34,814 INFO L? ?]: Removed 881 outVars from TransFormulas that were not future-live. [2025-03-09 02:49:34,814 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 02:49:34,865 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 02:49:34,865 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 02:49:34,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:49:34 BoogieIcfgContainer [2025-03-09 02:49:34,866 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 02:49:34,867 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 02:49:34,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 02:49:34,872 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 02:49:34,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 02:49:24" (1/3) ... [2025-03-09 02:49:34,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f66ad9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:49:34, skipping insertion in model container [2025-03-09 02:49:34,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:49:25" (2/3) ... [2025-03-09 02:49:34,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f66ad9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:49:34, skipping insertion in model container [2025-03-09 02:49:34,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:49:34" (3/3) ... [2025-03-09 02:49:34,874 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-03-09 02:49:34,885 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 02:49:34,889 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, 942 locations, 1 initial locations, 21 loop locations, and 45 error locations. [2025-03-09 02:49:34,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 02:49:34,976 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;@25e85ae8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 02:49:34,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2025-03-09 02:49:34,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 856 states, 582 states have (on average 1.4089347079037802) internal successors, (820), 650 states have internal predecessors, (820), 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-03-09 02:49:34,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-09 02:49:34,995 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:34,995 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:34,996 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:35,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:35,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1067255170, now seen corresponding path program 1 times [2025-03-09 02:49:35,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:35,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246573574] [2025-03-09 02:49:35,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:35,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:37,085 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-09 02:49:37,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-09 02:49:37,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:37,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:37,733 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:49:37,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:37,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246573574] [2025-03-09 02:49:37,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246573574] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:37,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:37,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:49:37,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12319598] [2025-03-09 02:49:37,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:37,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:37,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:37,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:37,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:37,758 INFO L87 Difference]: Start difference. First operand has 856 states, 582 states have (on average 1.4089347079037802) internal successors, (820), 650 states have internal predecessors, (820), 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 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:38,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:38,260 INFO L93 Difference]: Finished difference Result 2498 states and 3593 transitions. [2025-03-09 02:49:38,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:38,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 49 [2025-03-09 02:49:38,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:38,282 INFO L225 Difference]: With dead ends: 2498 [2025-03-09 02:49:38,282 INFO L226 Difference]: Without dead ends: 1602 [2025-03-09 02:49:38,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:38,290 INFO L435 NwaCegarLoop]: 1143 mSDtfsCounter, 1092 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 2251 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.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:49:38,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 2251 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-09 02:49:38,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2025-03-09 02:49:38,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1564. [2025-03-09 02:49:38,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1109 states have (on average 1.3733092876465285) internal successors, (1523), 1171 states have internal predecessors, (1523), 319 states have call successors, (319), 96 states have call predecessors, (319), 96 states have return successors, (317), 310 states have call predecessors, (317), 317 states have call successors, (317) [2025-03-09 02:49:38,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2159 transitions. [2025-03-09 02:49:38,396 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2159 transitions. Word has length 49 [2025-03-09 02:49:38,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:38,397 INFO L471 AbstractCegarLoop]: Abstraction has 1564 states and 2159 transitions. [2025-03-09 02:49:38,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:38,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2159 transitions. [2025-03-09 02:49:38,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-03-09 02:49:38,400 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:38,400 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:38,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 02:49:38,401 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:38,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:38,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1962852371, now seen corresponding path program 1 times [2025-03-09 02:49:38,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:38,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57479278] [2025-03-09 02:49:38,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:38,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:40,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-03-09 02:49:40,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-03-09 02:49:40,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:40,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:40,440 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:49:40,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:40,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57479278] [2025-03-09 02:49:40,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57479278] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:40,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:40,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:49:40,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472950754] [2025-03-09 02:49:40,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:40,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:40,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:40,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:40,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:40,442 INFO L87 Difference]: Start difference. First operand 1564 states and 2159 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:40,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:40,906 INFO L93 Difference]: Finished difference Result 4532 states and 6244 transitions. [2025-03-09 02:49:40,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:40,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2025-03-09 02:49:40,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:40,920 INFO L225 Difference]: With dead ends: 4532 [2025-03-09 02:49:40,921 INFO L226 Difference]: Without dead ends: 2983 [2025-03-09 02:49:40,925 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:40,926 INFO L435 NwaCegarLoop]: 1149 mSDtfsCounter, 1005 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-09 02:49:40,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 2213 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-09 02:49:40,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2983 states. [2025-03-09 02:49:41,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2983 to 2945. [2025-03-09 02:49:41,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2945 states, 2108 states have (on average 1.3709677419354838) internal successors, (2890), 2192 states have internal predecessors, (2890), 607 states have call successors, (607), 190 states have call predecessors, (607), 190 states have return successors, (603), 588 states have call predecessors, (603), 603 states have call successors, (603) [2025-03-09 02:49:41,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2945 states to 2945 states and 4100 transitions. [2025-03-09 02:49:41,029 INFO L78 Accepts]: Start accepts. Automaton has 2945 states and 4100 transitions. Word has length 52 [2025-03-09 02:49:41,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:41,030 INFO L471 AbstractCegarLoop]: Abstraction has 2945 states and 4100 transitions. [2025-03-09 02:49:41,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:41,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2945 states and 4100 transitions. [2025-03-09 02:49:41,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-03-09 02:49:41,035 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:41,035 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:41,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 02:49:41,035 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:41,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:41,037 INFO L85 PathProgramCache]: Analyzing trace with hash -556999162, now seen corresponding path program 1 times [2025-03-09 02:49:41,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:41,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858300112] [2025-03-09 02:49:41,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:41,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:42,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 55 statements into 1 equivalence classes. [2025-03-09 02:49:42,789 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 55 of 55 statements. [2025-03-09 02:49:42,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:42,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:43,046 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:49:43,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:43,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858300112] [2025-03-09 02:49:43,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858300112] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:43,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:43,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:49:43,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355906765] [2025-03-09 02:49:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:43,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:43,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:43,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:43,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:43,048 INFO L87 Difference]: Start difference. First operand 2945 states and 4100 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:43,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:43,519 INFO L93 Difference]: Finished difference Result 8649 states and 12013 transitions. [2025-03-09 02:49:43,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:43,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2025-03-09 02:49:43,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:43,551 INFO L225 Difference]: With dead ends: 8649 [2025-03-09 02:49:43,552 INFO L226 Difference]: Without dead ends: 5719 [2025-03-09 02:49:43,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:43,566 INFO L435 NwaCegarLoop]: 1223 mSDtfsCounter, 1024 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 2296 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.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:49:43,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 2296 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-09 02:49:43,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5719 states. [2025-03-09 02:49:43,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5719 to 5675. [2025-03-09 02:49:43,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5675 states, 4088 states have (on average 1.3688845401174168) internal successors, (5596), 4218 states have internal predecessors, (5596), 1167 states have call successors, (1167), 380 states have call predecessors, (1167), 380 states have return successors, (1159), 1128 states have call predecessors, (1159), 1159 states have call successors, (1159) [2025-03-09 02:49:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5675 states to 5675 states and 7922 transitions. [2025-03-09 02:49:43,763 INFO L78 Accepts]: Start accepts. Automaton has 5675 states and 7922 transitions. Word has length 55 [2025-03-09 02:49:43,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:43,765 INFO L471 AbstractCegarLoop]: Abstraction has 5675 states and 7922 transitions. [2025-03-09 02:49:43,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:43,765 INFO L276 IsEmpty]: Start isEmpty. Operand 5675 states and 7922 transitions. [2025-03-09 02:49:43,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-03-09 02:49:43,766 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:43,766 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:43,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 02:49:43,766 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:43,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:43,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1411555002, now seen corresponding path program 1 times [2025-03-09 02:49:43,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:43,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131345375] [2025-03-09 02:49:43,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:43,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:45,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-03-09 02:49:45,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-03-09 02:49:45,522 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:45,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:49:45,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:45,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131345375] [2025-03-09 02:49:45,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131345375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:45,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:45,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:49:45,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299509046] [2025-03-09 02:49:45,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:45,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:45,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:45,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:45,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:45,850 INFO L87 Difference]: Start difference. First operand 5675 states and 7922 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:49,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-09 02:49:50,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:50,857 INFO L93 Difference]: Finished difference Result 16719 states and 23335 transitions. [2025-03-09 02:49:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:50,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 58 [2025-03-09 02:49:50,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:50,909 INFO L225 Difference]: With dead ends: 16719 [2025-03-09 02:49:50,909 INFO L226 Difference]: Without dead ends: 10987 [2025-03-09 02:49:50,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:50,933 INFO L435 NwaCegarLoop]: 1273 mSDtfsCounter, 1025 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 2350 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-09 02:49:50,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 2350 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-09 02:49:50,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10987 states. [2025-03-09 02:49:51,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10987 to 10911. [2025-03-09 02:49:51,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10911 states, 7905 states have (on average 1.3722960151802657) internal successors, (10848), 8103 states have internal predecessors, (10848), 2225 states have call successors, (2225), 746 states have call predecessors, (2225), 741 states have return successors, (2220), 2165 states have call predecessors, (2220), 2220 states have call successors, (2220) [2025-03-09 02:49:51,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10911 states to 10911 states and 15293 transitions. [2025-03-09 02:49:51,275 INFO L78 Accepts]: Start accepts. Automaton has 10911 states and 15293 transitions. Word has length 58 [2025-03-09 02:49:51,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:51,276 INFO L471 AbstractCegarLoop]: Abstraction has 10911 states and 15293 transitions. [2025-03-09 02:49:51,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-09 02:49:51,276 INFO L276 IsEmpty]: Start isEmpty. Operand 10911 states and 15293 transitions. [2025-03-09 02:49:51,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-03-09 02:49:51,279 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:51,280 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:51,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 02:49:51,280 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:51,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:51,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1316535112, now seen corresponding path program 1 times [2025-03-09 02:49:51,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:51,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885750656] [2025-03-09 02:49:51,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:51,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:52,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-03-09 02:49:52,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-03-09 02:49:52,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:52,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:53,251 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:49:53,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:53,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885750656] [2025-03-09 02:49:53,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885750656] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:53,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:53,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:49:53,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081907008] [2025-03-09 02:49:53,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:53,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:53,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:53,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:53,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:53,252 INFO L87 Difference]: Start difference. First operand 10911 states and 15293 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-09 02:49:53,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:53,985 INFO L93 Difference]: Finished difference Result 32151 states and 45029 transitions. [2025-03-09 02:49:53,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:53,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2025-03-09 02:49:53,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:54,096 INFO L225 Difference]: With dead ends: 32151 [2025-03-09 02:49:54,096 INFO L226 Difference]: Without dead ends: 21255 [2025-03-09 02:49:54,133 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:54,134 INFO L435 NwaCegarLoop]: 1864 mSDtfsCounter, 1057 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-09 02:49:54,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 2935 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-09 02:49:54,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21255 states. [2025-03-09 02:49:54,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21255 to 21191. [2025-03-09 02:49:54,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21191 states, 15336 states have (on average 1.369001043296818) internal successors, (20995), 15693 states have internal predecessors, (20995), 4362 states have call successors, (4362), 1462 states have call predecessors, (4362), 1453 states have return successors, (4353), 4243 states have call predecessors, (4353), 4353 states have call successors, (4353) [2025-03-09 02:49:54,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21191 states to 21191 states and 29710 transitions. [2025-03-09 02:49:54,721 INFO L78 Accepts]: Start accepts. Automaton has 21191 states and 29710 transitions. Word has length 65 [2025-03-09 02:49:54,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:54,721 INFO L471 AbstractCegarLoop]: Abstraction has 21191 states and 29710 transitions. [2025-03-09 02:49:54,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-09 02:49:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 21191 states and 29710 transitions. [2025-03-09 02:49:54,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-09 02:49:54,723 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:54,723 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:54,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 02:49:54,723 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:54,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:54,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1271878800, now seen corresponding path program 1 times [2025-03-09 02:49:54,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:54,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125123701] [2025-03-09 02:49:54,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:54,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:49:56,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 72 statements into 1 equivalence classes. [2025-03-09 02:49:56,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 72 of 72 statements. [2025-03-09 02:49:56,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:49:56,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:49:56,953 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-09 02:49:56,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:49:56,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125123701] [2025-03-09 02:49:56,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125123701] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:49:56,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:49:56,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 02:49:56,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073289544] [2025-03-09 02:49:56,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:49:56,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:49:56,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:49:56,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:49:56,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:56,955 INFO L87 Difference]: Start difference. First operand 21191 states and 29710 transitions. Second operand has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:49:57,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:49:57,775 INFO L93 Difference]: Finished difference Result 42486 states and 59602 transitions. [2025-03-09 02:49:57,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:49:57,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 72 [2025-03-09 02:49:57,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:49:57,866 INFO L225 Difference]: With dead ends: 42486 [2025-03-09 02:49:57,867 INFO L226 Difference]: Without dead ends: 21310 [2025-03-09 02:49:57,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:49:57,934 INFO L435 NwaCegarLoop]: 1103 mSDtfsCounter, 3 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2202 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-03-09 02:49:57,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2202 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-09 02:49:57,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21310 states. [2025-03-09 02:49:58,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21310 to 21310. [2025-03-09 02:49:58,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21310 states, 15438 states have (on average 1.3676642052079284) internal successors, (21114), 15795 states have internal predecessors, (21114), 4379 states have call successors, (4379), 1462 states have call predecessors, (4379), 1453 states have return successors, (4370), 4260 states have call predecessors, (4370), 4370 states have call successors, (4370) [2025-03-09 02:49:58,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21310 states to 21310 states and 29863 transitions. [2025-03-09 02:49:58,549 INFO L78 Accepts]: Start accepts. Automaton has 21310 states and 29863 transitions. Word has length 72 [2025-03-09 02:49:58,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:49:58,550 INFO L471 AbstractCegarLoop]: Abstraction has 21310 states and 29863 transitions. [2025-03-09 02:49:58,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.5) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:49:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand 21310 states and 29863 transitions. [2025-03-09 02:49:58,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-03-09 02:49:58,554 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:49:58,554 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:49:58,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 02:49:58,554 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:49:58,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:49:58,555 INFO L85 PathProgramCache]: Analyzing trace with hash -32598501, now seen corresponding path program 1 times [2025-03-09 02:49:58,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:49:58,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099963804] [2025-03-09 02:49:58,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:49:58,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:00,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-03-09 02:50:00,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-03-09 02:50:00,234 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:00,234 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:00,443 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-09 02:50:00,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:00,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099963804] [2025-03-09 02:50:00,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099963804] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:00,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:00,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:50:00,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96383122] [2025-03-09 02:50:00,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:00,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:50:00,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:00,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:50:00,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:00,446 INFO L87 Difference]: Start difference. First operand 21310 states and 29863 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-09 02:50:01,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:01,349 INFO L93 Difference]: Finished difference Result 61124 states and 85512 transitions. [2025-03-09 02:50:01,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:50:01,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2025-03-09 02:50:01,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:01,681 INFO L225 Difference]: With dead ends: 61124 [2025-03-09 02:50:01,681 INFO L226 Difference]: Without dead ends: 39829 [2025-03-09 02:50:01,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:01,734 INFO L435 NwaCegarLoop]: 1268 mSDtfsCounter, 1002 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:01,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 2344 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-09 02:50:01,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39829 states. [2025-03-09 02:50:02,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39829 to 39738. [2025-03-09 02:50:02,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39738 states, 28995 states have (on average 1.370615623383342) internal successors, (39741), 29636 states have internal predecessors, (39741), 7929 states have call successors, (7929), 2791 states have call predecessors, (7929), 2774 states have return successors, (7912), 7702 states have call predecessors, (7912), 7912 states have call successors, (7912) [2025-03-09 02:50:03,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39738 states to 39738 states and 55582 transitions. [2025-03-09 02:50:03,125 INFO L78 Accepts]: Start accepts. Automaton has 39738 states and 55582 transitions. Word has length 81 [2025-03-09 02:50:03,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:03,126 INFO L471 AbstractCegarLoop]: Abstraction has 39738 states and 55582 transitions. [2025-03-09 02:50:03,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-03-09 02:50:03,126 INFO L276 IsEmpty]: Start isEmpty. Operand 39738 states and 55582 transitions. [2025-03-09 02:50:03,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-09 02:50:03,130 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:03,130 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2025-03-09 02:50:03,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 02:50:03,130 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:03,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash 325020577, now seen corresponding path program 1 times [2025-03-09 02:50:03,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:03,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537256382] [2025-03-09 02:50:03,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:03,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:04,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-09 02:50:04,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-09 02:50:04,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:04,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:05,119 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-09 02:50:05,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:05,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537256382] [2025-03-09 02:50:05,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537256382] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:50:05,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19018167] [2025-03-09 02:50:05,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:05,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:50:05,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:50:05,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:50:05,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 02:50:07,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-09 02:50:07,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-09 02:50:07,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:07,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:07,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 2715 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 02:50:07,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:50:07,927 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-09 02:50:07,927 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:50:07,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19018167] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:07,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 02:50:07,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-09 02:50:07,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945200550] [2025-03-09 02:50:07,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:07,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 02:50:07,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:07,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 02:50:07,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 02:50:07,929 INFO L87 Difference]: Start difference. First operand 39738 states and 55582 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:50:08,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:08,862 INFO L93 Difference]: Finished difference Result 39738 states and 55582 transitions. [2025-03-09 02:50:08,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 02:50:08,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2025-03-09 02:50:08,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:09,023 INFO L225 Difference]: With dead ends: 39738 [2025-03-09 02:50:09,023 INFO L226 Difference]: Without dead ends: 39737 [2025-03-09 02:50:09,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 02:50:09,048 INFO L435 NwaCegarLoop]: 1103 mSDtfsCounter, 5 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3300 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:09,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 3300 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-09 02:50:09,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39737 states. [2025-03-09 02:50:10,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39737 to 39737. [2025-03-09 02:50:10,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39737 states, 28995 states have (on average 1.3694774961200207) internal successors, (39708), 29635 states have internal predecessors, (39708), 7929 states have call successors, (7929), 2791 states have call predecessors, (7929), 2774 states have return successors, (7912), 7702 states have call predecessors, (7912), 7912 states have call successors, (7912) [2025-03-09 02:50:10,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39737 states to 39737 states and 55549 transitions. [2025-03-09 02:50:10,500 INFO L78 Accepts]: Start accepts. Automaton has 39737 states and 55549 transitions. Word has length 77 [2025-03-09 02:50:10,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:10,501 INFO L471 AbstractCegarLoop]: Abstraction has 39737 states and 55549 transitions. [2025-03-09 02:50:10,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:50:10,501 INFO L276 IsEmpty]: Start isEmpty. Operand 39737 states and 55549 transitions. [2025-03-09 02:50:10,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-03-09 02:50:10,503 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:10,503 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2025-03-09 02:50:10,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 02:50:10,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:50:10,704 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:10,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:10,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1485703818, now seen corresponding path program 1 times [2025-03-09 02:50:10,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:10,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964671786] [2025-03-09 02:50:10,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:10,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:13,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-03-09 02:50:13,076 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-03-09 02:50:13,076 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:13,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:13,313 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2025-03-09 02:50:13,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:13,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964671786] [2025-03-09 02:50:13,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964671786] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:13,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:13,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 02:50:13,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386760218] [2025-03-09 02:50:13,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:13,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:50:13,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:13,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:50:13,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:13,315 INFO L87 Difference]: Start difference. First operand 39737 states and 55549 transitions. Second operand has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:50:14,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:14,260 INFO L93 Difference]: Finished difference Result 39737 states and 55549 transitions. [2025-03-09 02:50:14,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:50:14,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 78 [2025-03-09 02:50:14,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:14,430 INFO L225 Difference]: With dead ends: 39737 [2025-03-09 02:50:14,431 INFO L226 Difference]: Without dead ends: 39461 [2025-03-09 02:50:14,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:14,455 INFO L435 NwaCegarLoop]: 1101 mSDtfsCounter, 2 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:14,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2198 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-09 02:50:14,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39461 states. [2025-03-09 02:50:15,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39461 to 39365. [2025-03-09 02:50:15,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39365 states, 28692 states have (on average 1.3693712533110274) internal successors, (39290), 29331 states have internal predecessors, (39290), 7862 states have call successors, (7862), 2773 states have call predecessors, (7862), 2773 states have return successors, (7862), 7652 states have call predecessors, (7862), 7862 states have call successors, (7862) [2025-03-09 02:50:15,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39365 states to 39365 states and 55014 transitions. [2025-03-09 02:50:15,493 INFO L78 Accepts]: Start accepts. Automaton has 39365 states and 55014 transitions. Word has length 78 [2025-03-09 02:50:15,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:15,494 INFO L471 AbstractCegarLoop]: Abstraction has 39365 states and 55014 transitions. [2025-03-09 02:50:15,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.5) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2025-03-09 02:50:15,494 INFO L276 IsEmpty]: Start isEmpty. Operand 39365 states and 55014 transitions. [2025-03-09 02:50:15,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-03-09 02:50:15,495 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:15,495 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2025-03-09 02:50:15,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 02:50:15,496 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:15,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:15,496 INFO L85 PathProgramCache]: Analyzing trace with hash -972414316, now seen corresponding path program 1 times [2025-03-09 02:50:15,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:15,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558959469] [2025-03-09 02:50:15,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:15,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:17,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-03-09 02:50:17,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-03-09 02:50:17,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:17,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:17,327 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-09 02:50:17,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:17,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558959469] [2025-03-09 02:50:17,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558959469] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:17,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:17,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:50:17,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658275960] [2025-03-09 02:50:17,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:17,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:50:17,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:17,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:50:17,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:17,328 INFO L87 Difference]: Start difference. First operand 39365 states and 55014 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-09 02:50:17,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:17,861 INFO L93 Difference]: Finished difference Result 59950 states and 83648 transitions. [2025-03-09 02:50:17,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:50:17,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2025-03-09 02:50:17,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:17,947 INFO L225 Difference]: With dead ends: 59950 [2025-03-09 02:50:17,948 INFO L226 Difference]: Without dead ends: 20600 [2025-03-09 02:50:18,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:18,042 INFO L435 NwaCegarLoop]: 1103 mSDtfsCounter, 1109 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 1103 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.1s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:18,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 1103 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-09 02:50:18,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20600 states. [2025-03-09 02:50:18,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20600 to 20600. [2025-03-09 02:50:18,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20600 states, 15007 states have (on average 1.361964416605584) internal successors, (20439), 15360 states have internal predecessors, (20439), 4092 states have call successors, (4092), 1463 states have call predecessors, (4092), 1463 states have return successors, (4092), 3972 states have call predecessors, (4092), 4092 states have call successors, (4092) [2025-03-09 02:50:18,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20600 states to 20600 states and 28623 transitions. [2025-03-09 02:50:18,652 INFO L78 Accepts]: Start accepts. Automaton has 20600 states and 28623 transitions. Word has length 92 [2025-03-09 02:50:18,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:18,652 INFO L471 AbstractCegarLoop]: Abstraction has 20600 states and 28623 transitions. [2025-03-09 02:50:18,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-09 02:50:18,652 INFO L276 IsEmpty]: Start isEmpty. Operand 20600 states and 28623 transitions. [2025-03-09 02:50:18,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2025-03-09 02:50:18,654 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:18,655 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:50:18,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 02:50:18,655 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:18,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:18,655 INFO L85 PathProgramCache]: Analyzing trace with hash -775076407, now seen corresponding path program 1 times [2025-03-09 02:50:18,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:18,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210738865] [2025-03-09 02:50:18,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:18,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:20,799 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 175 statements into 1 equivalence classes. [2025-03-09 02:50:20,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 175 of 175 statements. [2025-03-09 02:50:20,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:20,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:21,172 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-09 02:50:21,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:21,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210738865] [2025-03-09 02:50:21,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210738865] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:21,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:21,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:50:21,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905020090] [2025-03-09 02:50:21,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:21,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:50:21,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:21,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:50:21,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:21,174 INFO L87 Difference]: Start difference. First operand 20600 states and 28623 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:25,215 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-03-09 02:50:26,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:26,767 INFO L93 Difference]: Finished difference Result 51600 states and 71650 transitions. [2025-03-09 02:50:26,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:50:26,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 175 [2025-03-09 02:50:26,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:26,892 INFO L225 Difference]: With dead ends: 51600 [2025-03-09 02:50:26,893 INFO L226 Difference]: Without dead ends: 31168 [2025-03-09 02:50:26,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:26,944 INFO L435 NwaCegarLoop]: 1437 mSDtfsCounter, 1057 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:26,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 2503 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-09 02:50:26,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31168 states. [2025-03-09 02:50:27,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31168 to 31130. [2025-03-09 02:50:27,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31130 states, 22691 states have (on average 1.3585562557842317) internal successors, (30827), 23212 states have internal predecessors, (30827), 6178 states have call successors, (6178), 2223 states have call predecessors, (6178), 2223 states have return successors, (6178), 5994 states have call predecessors, (6178), 6178 states have call successors, (6178) [2025-03-09 02:50:27,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31130 states to 31130 states and 43183 transitions. [2025-03-09 02:50:27,775 INFO L78 Accepts]: Start accepts. Automaton has 31130 states and 43183 transitions. Word has length 175 [2025-03-09 02:50:27,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:27,776 INFO L471 AbstractCegarLoop]: Abstraction has 31130 states and 43183 transitions. [2025-03-09 02:50:27,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:27,776 INFO L276 IsEmpty]: Start isEmpty. Operand 31130 states and 43183 transitions. [2025-03-09 02:50:27,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-03-09 02:50:27,778 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:27,778 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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] [2025-03-09 02:50:27,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 02:50:27,779 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting snd_mts64_rawmidi_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:27,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:27,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2123257615, now seen corresponding path program 1 times [2025-03-09 02:50:27,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:27,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450766780] [2025-03-09 02:50:27,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:27,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:29,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 178 statements into 1 equivalence classes. [2025-03-09 02:50:29,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 178 of 178 statements. [2025-03-09 02:50:29,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:29,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:29,813 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-09 02:50:29,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:29,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450766780] [2025-03-09 02:50:29,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450766780] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:29,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:29,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 02:50:29,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922631410] [2025-03-09 02:50:29,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:29,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 02:50:29,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:29,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 02:50:29,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 02:50:29,814 INFO L87 Difference]: Start difference. First operand 31130 states and 43183 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:33,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-09 02:50:35,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:35,086 INFO L93 Difference]: Finished difference Result 61726 states and 85629 transitions. [2025-03-09 02:50:35,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 02:50:35,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 178 [2025-03-09 02:50:35,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:35,231 INFO L225 Difference]: With dead ends: 61726 [2025-03-09 02:50:35,231 INFO L226 Difference]: Without dead ends: 30044 [2025-03-09 02:50:35,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 02:50:35,323 INFO L435 NwaCegarLoop]: 1103 mSDtfsCounter, 0 mSDsluCounter, 2198 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3301 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:35,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3301 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-09 02:50:35,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30044 states. [2025-03-09 02:50:36,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30044 to 30044. [2025-03-09 02:50:36,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30044 states, 21927 states have (on average 1.3645277511743512) internal successors, (29920), 22425 states have internal predecessors, (29920), 5951 states have call successors, (5951), 2128 states have call predecessors, (5951), 2128 states have return successors, (5951), 5790 states have call predecessors, (5951), 5951 states have call successors, (5951) [2025-03-09 02:50:36,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30044 states to 30044 states and 41822 transitions. [2025-03-09 02:50:36,179 INFO L78 Accepts]: Start accepts. Automaton has 30044 states and 41822 transitions. Word has length 178 [2025-03-09 02:50:36,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:36,179 INFO L471 AbstractCegarLoop]: Abstraction has 30044 states and 41822 transitions. [2025-03-09 02:50:36,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:36,179 INFO L276 IsEmpty]: Start isEmpty. Operand 30044 states and 41822 transitions. [2025-03-09 02:50:36,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-03-09 02:50:36,181 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:50:36,181 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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] [2025-03-09 02:50:36,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-09 02:50:36,181 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting snd_mts64_rawmidi_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2025-03-09 02:50:36,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:50:36,182 INFO L85 PathProgramCache]: Analyzing trace with hash 624663766, now seen corresponding path program 1 times [2025-03-09 02:50:36,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:50:36,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160826739] [2025-03-09 02:50:36,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:50:36,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:50:37,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-09 02:50:37,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-09 02:50:37,813 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:50:37,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:50:37,997 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-09 02:50:37,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:50:37,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160826739] [2025-03-09 02:50:37,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160826739] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:50:37,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:50:37,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 02:50:37,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373758419] [2025-03-09 02:50:37,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:50:37,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 02:50:37,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:50:37,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 02:50:37,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:37,998 INFO L87 Difference]: Start difference. First operand 30044 states and 41822 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:38,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:50:38,130 INFO L93 Difference]: Finished difference Result 30064 states and 41843 transitions. [2025-03-09 02:50:38,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 02:50:38,131 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 181 [2025-03-09 02:50:38,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:50:38,168 INFO L225 Difference]: With dead ends: 30064 [2025-03-09 02:50:38,168 INFO L226 Difference]: Without dead ends: 0 [2025-03-09 02:50:38,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 02:50:38,219 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-09 02:50:38,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-09 02:50:38,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-09 02:50:38,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-09 02:50:38,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:50:38,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-09 02:50:38,248 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 181 [2025-03-09 02:50:38,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:50:38,248 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-09 02:50:38,248 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-03-09 02:50:38,248 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-09 02:50:38,249 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-09 02:50:38,251 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 45 remaining) [2025-03-09 02:50:38,251 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_output_triggerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_output_triggerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_read_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_read_charErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_readyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_readyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 45 remaining) [2025-03-09 02:50:38,252 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 45 remaining) [2025-03-09 02:50:38,253 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 45 remaining) [2025-03-09 02:50:38,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 02:50:38,258 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:50:38,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.