./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /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 --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /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 -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.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 14:06:59,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 14:06:59,376 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-10-13 14:06:59,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 14:06:59,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 14:06:59,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 14:06:59,412 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 14:06:59,413 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 14:06:59,414 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 14:06:59,415 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 14:06:59,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 14:06:59,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 14:06:59,416 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 14:06:59,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 14:06:59,418 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 14:06:59,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 14:06:59,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 14:06:59,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 14:06:59,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 14:06:59,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 14:06:59,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 14:06:59,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 14:06:59,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 14:06:59,423 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 14:06:59,424 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 14:06:59,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 14:06:59,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 14:06:59,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 14:06:59,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 14:06:59,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 14:06:59,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 14:06:59,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 14:06:59,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 14:06:59,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 14:06:59,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 14:06:59,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 14:06:59,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 14:06:59,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 14:06:59,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 14:06:59,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 14:06:59,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 14:06:59,429 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 [2024-10-13 14:06:59,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 14:06:59,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 14:06:59,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 14:06:59,706 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 14:06:59,707 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 14:06:59,708 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /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 [2024-10-13 14:07:01,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 14:07:01,563 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 14:07:01,564 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 [2024-10-13 14:07:01,602 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e66d5e4e4/3df635d16ebb461bb86209bf39765c3b/FLAG661c35555 [2024-10-13 14:07:01,690 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e66d5e4e4/3df635d16ebb461bb86209bf39765c3b [2024-10-13 14:07:01,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 14:07:01,694 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 14:07:01,696 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 14:07:01,696 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 14:07:01,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 14:07:01,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:07:01" (1/1) ... [2024-10-13 14:07:01,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@565d9e83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:01, skipping insertion in model container [2024-10-13 14:07:01,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:07:01" (1/1) ... [2024-10-13 14:07:01,795 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 14:07:02,228 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-13 14:07:02,229 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-13 14:07:02,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 14:07:02,942 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 14:07:03,043 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-10-13 14:07:03,043 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2024-10-13 14:07:03,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 14:07:03,351 INFO L204 MainTranslator]: Completed translation [2024-10-13 14:07:03,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03 WrapperNode [2024-10-13 14:07:03,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 14:07:03,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 14:07:03,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 14:07:03,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 14:07:03,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,532 INFO L138 Inliner]: procedures = 158, calls = 841, calls flagged for inlining = 75, calls inlined = 63, statements flattened = 1995 [2024-10-13 14:07:03,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 14:07:03,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 14:07:03,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 14:07:03,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 14:07:03,545 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,565 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,813 INFO L175 MemorySlicer]: Split 462 memory accesses to 18 slices as follows [2, 6, 10, 6, 1, 33, 5, 185, 33, 8, 33, 5, 73, 12, 22, 13, 10, 5]. 40 percent of accesses are in the largest equivalence class. The 248 initializations are split as follows [2, 0, 0, 0, 0, 32, 0, 31, 32, 8, 32, 0, 72, 12, 22, 0, 0, 5]. The 72 writes are split as follows [0, 5, 0, 5, 0, 0, 3, 48, 0, 0, 0, 3, 0, 0, 0, 1, 7, 0]. [2024-10-13 14:07:03,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,924 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,943 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,975 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:03,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 14:07:03,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 14:07:03,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 14:07:03,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 14:07:03,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (1/1) ... [2024-10-13 14:07:04,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 14:07:04,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 14:07:04,029 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) [2024-10-13 14:07:04,031 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 [2024-10-13 14:07:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 14:07:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 14:07:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 14:07:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 14:07:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 14:07:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 14:07:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 14:07:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-13 14:07:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-13 14:07:04,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-13 14:07:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-13 14:07:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-13 14:07:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-10-13 14:07:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-13 14:07:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-10-13 14:07:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-10-13 14:07:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-10-13 14:07:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 14:07:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 14:07:04,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 14:07:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 14:07:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 14:07:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 14:07:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-13 14:07:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-13 14:07:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-10-13 14:07:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-10-13 14:07:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2024-10-13 14:07:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 14:07:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2024-10-13 14:07:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-10-13 14:07:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-10-13 14:07:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-10-13 14:07:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2024-10-13 14:07:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 14:07:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 14:07:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-13 14:07:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2024-10-13 14:07:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2024-10-13 14:07:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2024-10-13 14:07:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2024-10-13 14:07:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-10-13 14:07:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-10-13 14:07:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-10-13 14:07:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-10-13 14:07:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2024-10-13 14:07:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2024-10-13 14:07:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2024-10-13 14:07:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2024-10-13 14:07:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-13 14:07:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-13 14:07:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-10-13 14:07:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-10-13 14:07:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-10-13 14:07:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-10-13 14:07:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 14:07:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-13 14:07:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-13 14:07:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 14:07:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-10-13 14:07:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-10-13 14:07:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 14:07:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 14:07:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 14:07:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 14:07:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 14:07:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 14:07:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 14:07:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2024-10-13 14:07:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2024-10-13 14:07:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-10-13 14:07:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-10-13 14:07:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 14:07:04,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 14:07:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 14:07:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2024-10-13 14:07:04,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2024-10-13 14:07:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-13 14:07:04,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-13 14:07:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-10-13 14:07:04,107 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-10-13 14:07:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-13 14:07:04,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-13 14:07:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-10-13 14:07:04,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-10-13 14:07:04,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-10-13 14:07:04,110 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 14:07:04,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 14:07:04,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-10-13 14:07:04,112 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-10-13 14:07:04,112 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-10-13 14:07:04,112 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-10-13 14:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2024-10-13 14:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-10-13 14:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-10-13 14:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 14:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 14:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 14:07:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 14:07:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 14:07:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-10-13 14:07:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-10-13 14:07:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-13 14:07:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-13 14:07:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-10-13 14:07:04,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-10-13 14:07:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 14:07:04,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 14:07:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-10-13 14:07:04,118 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-10-13 14:07:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-10-13 14:07:04,118 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-10-13 14:07:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-10-13 14:07:04,118 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-10-13 14:07:04,581 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 14:07:04,584 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 14:07:04,664 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 14:07:06,763 INFO L? ?]: Removed 887 outVars from TransFormulas that were not future-live. [2024-10-13 14:07:06,764 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 14:07:06,926 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 14:07:06,927 INFO L314 CfgBuilder]: Removed 21 assume(true) statements. [2024-10-13 14:07:06,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:07:06 BoogieIcfgContainer [2024-10-13 14:07:06,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 14:07:06,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 14:07:06,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 14:07:06,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 14:07:06,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 02:07:01" (1/3) ... [2024-10-13 14:07:06,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3229ddee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:07:06, skipping insertion in model container [2024-10-13 14:07:06,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:07:03" (2/3) ... [2024-10-13 14:07:06,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3229ddee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:07:06, skipping insertion in model container [2024-10-13 14:07:06,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:07:06" (3/3) ... [2024-10-13 14:07:06,938 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-10-13 14:07:06,957 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 14:07:06,958 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 45 error locations. [2024-10-13 14:07:07,051 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 14:07:07,059 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;@7484a967, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 14:07:07,061 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2024-10-13 14:07:07,070 INFO L276 IsEmpty]: Start isEmpty. Operand has 761 states, 487 states have (on average 1.48870636550308) internal successors, (725), 553 states have internal predecessors, (725), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2024-10-13 14:07:07,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-10-13 14:07:07,084 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:07,085 INFO L215 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] [2024-10-13 14:07:07,086 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:07,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:07,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1570212938, now seen corresponding path program 1 times [2024-10-13 14:07:07,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:07,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387326700] [2024-10-13 14:07:07,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:07,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:07,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:07,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:07,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:07,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:07,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:07,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:07,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:07,756 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:07,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:07,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387326700] [2024-10-13 14:07:07,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387326700] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:07,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:07,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:07,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466927616] [2024-10-13 14:07:07,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:07,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:07,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:07,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:07,795 INFO L87 Difference]: Start difference. First operand has 761 states, 487 states have (on average 1.48870636550308) internal successors, (725), 553 states have internal predecessors, (725), 179 states have call successors, (179), 50 states have call predecessors, (179), 49 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-10-13 14:07:09,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:09,645 INFO L93 Difference]: Finished difference Result 2362 states and 3596 transitions. [2024-10-13 14:07:09,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:09,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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 47 [2024-10-13 14:07:09,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:09,678 INFO L225 Difference]: With dead ends: 2362 [2024-10-13 14:07:09,678 INFO L226 Difference]: Without dead ends: 1566 [2024-10-13 14:07:09,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:09,691 INFO L432 NwaCegarLoop]: 885 mSDtfsCounter, 1276 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:09,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 2265 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-13 14:07:09,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2024-10-13 14:07:09,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1387. [2024-10-13 14:07:09,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 932 states have (on average 1.444206008583691) internal successors, (1346), 990 states have internal predecessors, (1346), 319 states have call successors, (319), 96 states have call predecessors, (319), 96 states have return successors, (317), 314 states have call predecessors, (317), 317 states have call successors, (317) [2024-10-13 14:07:09,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 1982 transitions. [2024-10-13 14:07:09,872 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 1982 transitions. Word has length 47 [2024-10-13 14:07:09,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:09,873 INFO L471 AbstractCegarLoop]: Abstraction has 1387 states and 1982 transitions. [2024-10-13 14:07:09,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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) [2024-10-13 14:07:09,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 1982 transitions. [2024-10-13 14:07:09,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-10-13 14:07:09,878 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:09,878 INFO L215 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] [2024-10-13 14:07:09,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 14:07:09,879 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:09,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:09,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1722209840, now seen corresponding path program 1 times [2024-10-13 14:07:09,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:09,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846019342] [2024-10-13 14:07:09,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:09,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:09,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:10,074 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:10,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:10,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846019342] [2024-10-13 14:07:10,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846019342] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:10,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:10,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:10,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518965390] [2024-10-13 14:07:10,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:10,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:10,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:10,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:10,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:10,078 INFO L87 Difference]: Start difference. First operand 1387 states and 1982 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-10-13 14:07:11,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:11,831 INFO L93 Difference]: Finished difference Result 4304 states and 6229 transitions. [2024-10-13 14:07:11,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:11,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 49 [2024-10-13 14:07:11,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:11,854 INFO L225 Difference]: With dead ends: 4304 [2024-10-13 14:07:11,855 INFO L226 Difference]: Without dead ends: 2930 [2024-10-13 14:07:11,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:11,864 INFO L432 NwaCegarLoop]: 884 mSDtfsCounter, 1211 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 2257 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:11,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 2257 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-13 14:07:11,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2930 states. [2024-10-13 14:07:12,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2930 to 2618. [2024-10-13 14:07:12,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 1781 states have (on average 1.4390791690061764) internal successors, (2563), 1857 states have internal predecessors, (2563), 607 states have call successors, (607), 190 states have call predecessors, (607), 190 states have return successors, (603), 596 states have call predecessors, (603), 603 states have call successors, (603) [2024-10-13 14:07:12,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 3773 transitions. [2024-10-13 14:07:12,046 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 3773 transitions. Word has length 49 [2024-10-13 14:07:12,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:12,047 INFO L471 AbstractCegarLoop]: Abstraction has 2618 states and 3773 transitions. [2024-10-13 14:07:12,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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) [2024-10-13 14:07:12,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 3773 transitions. [2024-10-13 14:07:12,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-10-13 14:07:12,052 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:12,052 INFO L215 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] [2024-10-13 14:07:12,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 14:07:12,055 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:12,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:12,055 INFO L85 PathProgramCache]: Analyzing trace with hash 734009265, now seen corresponding path program 1 times [2024-10-13 14:07:12,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:12,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063963426] [2024-10-13 14:07:12,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:12,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:12,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:12,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:12,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:12,273 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:12,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:12,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063963426] [2024-10-13 14:07:12,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063963426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:12,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:12,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:12,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744024919] [2024-10-13 14:07:12,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:12,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:12,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:12,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:12,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:12,276 INFO L87 Difference]: Start difference. First operand 2618 states and 3773 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-10-13 14:07:14,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:14,081 INFO L93 Difference]: Finished difference Result 8229 states and 11996 transitions. [2024-10-13 14:07:14,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:14,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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 53 [2024-10-13 14:07:14,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:14,118 INFO L225 Difference]: With dead ends: 8229 [2024-10-13 14:07:14,118 INFO L226 Difference]: Without dead ends: 5624 [2024-10-13 14:07:14,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:14,137 INFO L432 NwaCegarLoop]: 955 mSDtfsCounter, 1206 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1291 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:14,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1291 Valid, 2361 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-13 14:07:14,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2024-10-13 14:07:14,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5040. [2024-10-13 14:07:14,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5040 states, 3453 states have (on average 1.4367216912829424) internal successors, (4961), 3567 states have internal predecessors, (4961), 1167 states have call successors, (1167), 380 states have call predecessors, (1167), 380 states have return successors, (1159), 1144 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-10-13 14:07:14,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5040 states to 5040 states and 7287 transitions. [2024-10-13 14:07:14,428 INFO L78 Accepts]: Start accepts. Automaton has 5040 states and 7287 transitions. Word has length 53 [2024-10-13 14:07:14,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:14,429 INFO L471 AbstractCegarLoop]: Abstraction has 5040 states and 7287 transitions. [2024-10-13 14:07:14,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-10-13 14:07:14,430 INFO L276 IsEmpty]: Start isEmpty. Operand 5040 states and 7287 transitions. [2024-10-13 14:07:14,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-10-13 14:07:14,434 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:14,434 INFO L215 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] [2024-10-13 14:07:14,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 14:07:14,434 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:14,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:14,435 INFO L85 PathProgramCache]: Analyzing trace with hash -394539507, now seen corresponding path program 1 times [2024-10-13 14:07:14,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:14,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883580709] [2024-10-13 14:07:14,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:14,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:14,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:14,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:14,678 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:14,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:14,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883580709] [2024-10-13 14:07:14,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883580709] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:14,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:14,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:14,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143522407] [2024-10-13 14:07:14,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:14,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:14,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:14,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:14,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:14,682 INFO L87 Difference]: Start difference. First operand 5040 states and 7287 transitions. Second operand has 4 states, 4 states have (on average 6.75) 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) [2024-10-13 14:07:16,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:16,525 INFO L93 Difference]: Finished difference Result 15963 states and 23322 transitions. [2024-10-13 14:07:16,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:16,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) 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 [2024-10-13 14:07:16,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:16,596 INFO L225 Difference]: With dead ends: 15963 [2024-10-13 14:07:16,596 INFO L226 Difference]: Without dead ends: 10896 [2024-10-13 14:07:16,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:16,626 INFO L432 NwaCegarLoop]: 1007 mSDtfsCounter, 1204 mSDsluCounter, 1478 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 2485 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:16,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 2485 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-10-13 14:07:16,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10896 states. [2024-10-13 14:07:17,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10896 to 9746. [2024-10-13 14:07:17,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9746 states, 6740 states have (on average 1.4366468842729971) internal successors, (9683), 6906 states have internal predecessors, (9683), 2225 states have call successors, (2225), 746 states have call predecessors, (2225), 741 states have return successors, (2220), 2197 states have call predecessors, (2220), 2220 states have call successors, (2220) [2024-10-13 14:07:17,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9746 states to 9746 states and 14128 transitions. [2024-10-13 14:07:17,268 INFO L78 Accepts]: Start accepts. Automaton has 9746 states and 14128 transitions. Word has length 55 [2024-10-13 14:07:17,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:17,269 INFO L471 AbstractCegarLoop]: Abstraction has 9746 states and 14128 transitions. [2024-10-13 14:07:17,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) 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) [2024-10-13 14:07:17,269 INFO L276 IsEmpty]: Start isEmpty. Operand 9746 states and 14128 transitions. [2024-10-13 14:07:17,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 14:07:17,271 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:17,271 INFO L215 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] [2024-10-13 14:07:17,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 14:07:17,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:17,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:17,272 INFO L85 PathProgramCache]: Analyzing trace with hash 980795187, now seen corresponding path program 1 times [2024-10-13 14:07:17,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:17,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508189829] [2024-10-13 14:07:17,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:17,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:17,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:17,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:17,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-13 14:07:17,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:17,491 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:17,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:17,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508189829] [2024-10-13 14:07:17,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508189829] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:17,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:17,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:17,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733984354] [2024-10-13 14:07:17,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:17,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:17,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:17,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:17,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:17,495 INFO L87 Difference]: Start difference. First operand 9746 states and 14128 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-13 14:07:19,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:19,889 INFO L93 Difference]: Finished difference Result 30880 states and 45246 transitions. [2024-10-13 14:07:19,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:19,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (8), 2 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 60 [2024-10-13 14:07:19,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:20,033 INFO L225 Difference]: With dead ends: 30880 [2024-10-13 14:07:20,033 INFO L226 Difference]: Without dead ends: 21147 [2024-10-13 14:07:20,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:20,080 INFO L432 NwaCegarLoop]: 1462 mSDtfsCounter, 1111 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:20,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 3146 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-13 14:07:20,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21147 states. [2024-10-13 14:07:20,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21147 to 18957. [2024-10-13 14:07:20,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18957 states, 13102 states have (on average 1.431918791024271) internal successors, (18761), 13395 states have internal predecessors, (18761), 4362 states have call successors, (4362), 1462 states have call predecessors, (4362), 1453 states have return successors, (4353), 4307 states have call predecessors, (4353), 4353 states have call successors, (4353) [2024-10-13 14:07:21,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18957 states to 18957 states and 27476 transitions. [2024-10-13 14:07:21,299 INFO L78 Accepts]: Start accepts. Automaton has 18957 states and 27476 transitions. Word has length 60 [2024-10-13 14:07:21,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:21,301 INFO L471 AbstractCegarLoop]: Abstraction has 18957 states and 27476 transitions. [2024-10-13 14:07:21,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-13 14:07:21,302 INFO L276 IsEmpty]: Start isEmpty. Operand 18957 states and 27476 transitions. [2024-10-13 14:07:21,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-10-13 14:07:21,305 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:21,305 INFO L215 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] [2024-10-13 14:07:21,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 14:07:21,306 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:21,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:21,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1420296092, now seen corresponding path program 1 times [2024-10-13 14:07:21,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:21,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608808948] [2024-10-13 14:07:21,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:21,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:21,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:21,613 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-13 14:07:21,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:21,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608808948] [2024-10-13 14:07:21,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608808948] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:21,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:21,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 14:07:21,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985482215] [2024-10-13 14:07:21,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:21,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:21,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:21,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:21,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:21,616 INFO L87 Difference]: Start difference. First operand 18957 states and 27476 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-13 14:07:23,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:23,520 INFO L93 Difference]: Finished difference Result 40135 states and 58743 transitions. [2024-10-13 14:07:23,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 14:07:23,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (8), 2 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 65 [2024-10-13 14:07:23,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:23,633 INFO L225 Difference]: With dead ends: 40135 [2024-10-13 14:07:23,633 INFO L226 Difference]: Without dead ends: 21191 [2024-10-13 14:07:23,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:23,699 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 162 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2255 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:23,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2255 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-13 14:07:23,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21191 states. [2024-10-13 14:07:24,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21191 to 19059. [2024-10-13 14:07:24,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19059 states, 13187 states have (on average 1.4304239023280503) internal successors, (18863), 13480 states have internal predecessors, (18863), 4379 states have call successors, (4379), 1462 states have call predecessors, (4379), 1453 states have return successors, (4370), 4324 states have call predecessors, (4370), 4370 states have call successors, (4370) [2024-10-13 14:07:24,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19059 states to 19059 states and 27612 transitions. [2024-10-13 14:07:25,021 INFO L78 Accepts]: Start accepts. Automaton has 19059 states and 27612 transitions. Word has length 65 [2024-10-13 14:07:25,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:25,022 INFO L471 AbstractCegarLoop]: Abstraction has 19059 states and 27612 transitions. [2024-10-13 14:07:25,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-13 14:07:25,022 INFO L276 IsEmpty]: Start isEmpty. Operand 19059 states and 27612 transitions. [2024-10-13 14:07:25,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-10-13 14:07:25,024 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:25,024 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-10-13 14:07:25,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 14:07:25,024 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:25,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:25,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1181195568, now seen corresponding path program 1 times [2024-10-13 14:07:25,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:25,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396818922] [2024-10-13 14:07:25,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:25,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:25,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:25,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,265 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-13 14:07:25,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:25,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396818922] [2024-10-13 14:07:25,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396818922] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 14:07:25,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266960401] [2024-10-13 14:07:25,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:25,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 14:07:25,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 14:07:25,268 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) [2024-10-13 14:07:25,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 14:07:25,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:25,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 14:07:25,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 14:07:25,845 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-13 14:07:25,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 14:07:25,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266960401] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:25,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 14:07:25,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-10-13 14:07:25,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066933043] [2024-10-13 14:07:25,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:25,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:25,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:25,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:25,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-13 14:07:25,847 INFO L87 Difference]: Start difference. First operand 19059 states and 27612 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2024-10-13 14:07:26,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:26,657 INFO L93 Difference]: Finished difference Result 19059 states and 27612 transitions. [2024-10-13 14:07:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 14:07:26,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 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 69 [2024-10-13 14:07:26,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:26,740 INFO L225 Difference]: With dead ends: 19059 [2024-10-13 14:07:26,740 INFO L226 Difference]: Without dead ends: 19058 [2024-10-13 14:07:26,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-13 14:07:26,749 INFO L432 NwaCegarLoop]: 941 mSDtfsCounter, 5 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1878 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:26,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1878 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 14:07:26,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19058 states. [2024-10-13 14:07:27,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19058 to 19058. [2024-10-13 14:07:27,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19058 states, 13187 states have (on average 1.4291347539243193) internal successors, (18846), 13479 states have internal predecessors, (18846), 4379 states have call successors, (4379), 1462 states have call predecessors, (4379), 1453 states have return successors, (4370), 4324 states have call predecessors, (4370), 4370 states have call successors, (4370) [2024-10-13 14:07:27,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19058 states to 19058 states and 27595 transitions. [2024-10-13 14:07:27,815 INFO L78 Accepts]: Start accepts. Automaton has 19058 states and 27595 transitions. Word has length 69 [2024-10-13 14:07:27,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:27,816 INFO L471 AbstractCegarLoop]: Abstraction has 19058 states and 27595 transitions. [2024-10-13 14:07:27,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2024-10-13 14:07:27,817 INFO L276 IsEmpty]: Start isEmpty. Operand 19058 states and 27595 transitions. [2024-10-13 14:07:27,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-10-13 14:07:27,819 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:27,819 INFO L215 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] [2024-10-13 14:07:27,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 14:07:28,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 14:07:28,025 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:28,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:28,025 INFO L85 PathProgramCache]: Analyzing trace with hash 107691824, now seen corresponding path program 1 times [2024-10-13 14:07:28,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:28,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961880132] [2024-10-13 14:07:28,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:28,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:28,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:28,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:28,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:28,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:28,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:28,287 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-13 14:07:28,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:28,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961880132] [2024-10-13 14:07:28,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961880132] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:28,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:28,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 14:07:28,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118112733] [2024-10-13 14:07:28,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:28,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 14:07:28,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:28,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 14:07:28,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:28,291 INFO L87 Difference]: Start difference. First operand 19058 states and 27595 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-13 14:07:31,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:31,745 INFO L93 Difference]: Finished difference Result 65630 states and 97052 transitions. [2024-10-13 14:07:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 14:07:31,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 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 74 [2024-10-13 14:07:31,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:31,985 INFO L225 Difference]: With dead ends: 65630 [2024-10-13 14:07:31,985 INFO L226 Difference]: Without dead ends: 46585 [2024-10-13 14:07:32,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 14:07:32,064 INFO L432 NwaCegarLoop]: 974 mSDtfsCounter, 1812 mSDsluCounter, 2066 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 966 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 1944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 966 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:32,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 3040 Invalid, 1944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [966 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-10-13 14:07:32,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46585 states. [2024-10-13 14:07:34,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46585 to 35574. [2024-10-13 14:07:34,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35574 states, 24832 states have (on average 1.431419136597938) internal successors, (35545), 25352 states have internal predecessors, (35545), 7929 states have call successors, (7929), 2791 states have call predecessors, (7929), 2774 states have return successors, (7912), 7822 states have call predecessors, (7912), 7912 states have call successors, (7912) [2024-10-13 14:07:34,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35574 states to 35574 states and 51386 transitions. [2024-10-13 14:07:34,423 INFO L78 Accepts]: Start accepts. Automaton has 35574 states and 51386 transitions. Word has length 74 [2024-10-13 14:07:34,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:34,424 INFO L471 AbstractCegarLoop]: Abstraction has 35574 states and 51386 transitions. [2024-10-13 14:07:34,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-13 14:07:34,424 INFO L276 IsEmpty]: Start isEmpty. Operand 35574 states and 51386 transitions. [2024-10-13 14:07:34,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-10-13 14:07:34,428 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:34,428 INFO L215 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] [2024-10-13 14:07:34,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 14:07:34,428 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:34,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:34,429 INFO L85 PathProgramCache]: Analyzing trace with hash -2037642259, now seen corresponding path program 1 times [2024-10-13 14:07:34,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:34,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544305803] [2024-10-13 14:07:34,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:34,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:34,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:34,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:34,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:34,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:34,605 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-10-13 14:07:34,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:34,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544305803] [2024-10-13 14:07:34,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544305803] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:34,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:34,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 14:07:34,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986107206] [2024-10-13 14:07:34,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:34,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:34,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:34,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:34,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:34,607 INFO L87 Difference]: Start difference. First operand 35574 states and 51386 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-13 14:07:37,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:37,012 INFO L93 Difference]: Finished difference Result 39594 states and 58148 transitions. [2024-10-13 14:07:37,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 14:07:37,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (8), 2 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 70 [2024-10-13 14:07:37,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:37,342 INFO L225 Difference]: With dead ends: 39594 [2024-10-13 14:07:37,342 INFO L226 Difference]: Without dead ends: 39353 [2024-10-13 14:07:37,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:37,362 INFO L432 NwaCegarLoop]: 880 mSDtfsCounter, 153 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 2252 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:37,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 2252 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-13 14:07:37,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39353 states. [2024-10-13 14:07:38,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39353 to 35253. [2024-10-13 14:07:39,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35253 states, 24580 states have (on average 1.4311635475996745) internal successors, (35178), 25099 states have internal predecessors, (35178), 7862 states have call successors, (7862), 2773 states have call predecessors, (7862), 2773 states have return successors, (7862), 7772 states have call predecessors, (7862), 7862 states have call successors, (7862) [2024-10-13 14:07:39,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35253 states to 35253 states and 50902 transitions. [2024-10-13 14:07:39,461 INFO L78 Accepts]: Start accepts. Automaton has 35253 states and 50902 transitions. Word has length 70 [2024-10-13 14:07:39,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:39,462 INFO L471 AbstractCegarLoop]: Abstraction has 35253 states and 50902 transitions. [2024-10-13 14:07:39,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-10-13 14:07:39,462 INFO L276 IsEmpty]: Start isEmpty. Operand 35253 states and 50902 transitions. [2024-10-13 14:07:39,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-10-13 14:07:39,466 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:39,467 INFO L215 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] [2024-10-13 14:07:39,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 14:07:39,468 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:39,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:39,468 INFO L85 PathProgramCache]: Analyzing trace with hash -824967285, now seen corresponding path program 1 times [2024-10-13 14:07:39,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:39,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721363497] [2024-10-13 14:07:39,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:39,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:39,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:39,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:39,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:39,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-13 14:07:39,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:39,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:39,673 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-13 14:07:39,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:39,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721363497] [2024-10-13 14:07:39,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721363497] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:39,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:39,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:39,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497741311] [2024-10-13 14:07:39,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:39,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:39,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:39,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:39,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:39,676 INFO L87 Difference]: Start difference. First operand 35253 states and 50902 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 14:07:41,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:41,770 INFO L93 Difference]: Finished difference Result 55691 states and 80822 transitions. [2024-10-13 14:07:41,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 14:07:41,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 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 84 [2024-10-13 14:07:41,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:41,875 INFO L225 Difference]: With dead ends: 55691 [2024-10-13 14:07:41,875 INFO L226 Difference]: Without dead ends: 20451 [2024-10-13 14:07:41,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:41,970 INFO L432 NwaCegarLoop]: 849 mSDtfsCounter, 1141 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:41,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1390 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-13 14:07:41,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20451 states. [2024-10-13 14:07:42,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20451 to 18387. [2024-10-13 14:07:42,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18387 states, 12794 states have (on average 1.4245740190714398) internal successors, (18226), 13087 states have internal predecessors, (18226), 4092 states have call successors, (4092), 1463 states have call predecessors, (4092), 1463 states have return successors, (4092), 4032 states have call predecessors, (4092), 4092 states have call successors, (4092) [2024-10-13 14:07:43,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18387 states to 18387 states and 26410 transitions. [2024-10-13 14:07:43,074 INFO L78 Accepts]: Start accepts. Automaton has 18387 states and 26410 transitions. Word has length 84 [2024-10-13 14:07:43,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:43,075 INFO L471 AbstractCegarLoop]: Abstraction has 18387 states and 26410 transitions. [2024-10-13 14:07:43,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 14:07:43,075 INFO L276 IsEmpty]: Start isEmpty. Operand 18387 states and 26410 transitions. [2024-10-13 14:07:43,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-10-13 14:07:43,078 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:43,078 INFO L215 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] [2024-10-13 14:07:43,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 14:07:43,079 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:43,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:43,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1674478257, now seen corresponding path program 1 times [2024-10-13 14:07:43,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:43,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253824540] [2024-10-13 14:07:43,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:43,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:43,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 14:07:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 14:07:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-13 14:07:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-13 14:07:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-13 14:07:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 14:07:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 14:07:43,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-13 14:07:43,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 14:07:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-13 14:07:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 14:07:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 14:07:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-13 14:07:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-13 14:07:43,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-13 14:07:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:43,492 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-10-13 14:07:43,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:43,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253824540] [2024-10-13 14:07:43,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253824540] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:43,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:43,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:43,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649966572] [2024-10-13 14:07:43,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:43,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:43,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:43,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:43,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:43,495 INFO L87 Difference]: Start difference. First operand 18387 states and 26410 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-10-13 14:07:46,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:46,069 INFO L93 Difference]: Finished difference Result 49211 states and 71440 transitions. [2024-10-13 14:07:46,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:46,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 161 [2024-10-13 14:07:46,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:46,360 INFO L225 Difference]: With dead ends: 49211 [2024-10-13 14:07:46,360 INFO L226 Difference]: Without dead ends: 30975 [2024-10-13 14:07:46,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:46,410 INFO L432 NwaCegarLoop]: 1230 mSDtfsCounter, 1189 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1271 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:46,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1271 Valid, 2815 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [337 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-13 14:07:46,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30975 states. [2024-10-13 14:07:47,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30975 to 27783. [2024-10-13 14:07:47,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27783 states, 19344 states have (on average 1.4205955334987592) internal successors, (27480), 19773 states have internal predecessors, (27480), 6178 states have call successors, (6178), 2223 states have call predecessors, (6178), 2223 states have return successors, (6178), 6086 states have call predecessors, (6178), 6178 states have call successors, (6178) [2024-10-13 14:07:48,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27783 states to 27783 states and 39836 transitions. [2024-10-13 14:07:48,087 INFO L78 Accepts]: Start accepts. Automaton has 27783 states and 39836 transitions. Word has length 161 [2024-10-13 14:07:48,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:48,088 INFO L471 AbstractCegarLoop]: Abstraction has 27783 states and 39836 transitions. [2024-10-13 14:07:48,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-10-13 14:07:48,088 INFO L276 IsEmpty]: Start isEmpty. Operand 27783 states and 39836 transitions. [2024-10-13 14:07:48,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-10-13 14:07:48,091 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:48,091 INFO L215 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] [2024-10-13 14:07:48,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 14:07:48,092 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting snd_mts64_rawmidi_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:48,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:48,092 INFO L85 PathProgramCache]: Analyzing trace with hash 387991369, now seen corresponding path program 1 times [2024-10-13 14:07:48,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:48,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451767793] [2024-10-13 14:07:48,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:48,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:48,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:48,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:48,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:48,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:48,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 14:07:48,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-13 14:07:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-13 14:07:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-13 14:07:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-13 14:07:48,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 14:07:48,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-10-13 14:07:48,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-13 14:07:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-13 14:07:48,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-10-13 14:07:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 14:07:48,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-13 14:07:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-10-13 14:07:48,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-13 14:07:48,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-13 14:07:48,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:48,485 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-10-13 14:07:48,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:48,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451767793] [2024-10-13 14:07:48,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451767793] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:48,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:48,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 14:07:48,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896725415] [2024-10-13 14:07:48,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:48,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 14:07:48,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:48,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 14:07:48,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:48,487 INFO L87 Difference]: Start difference. First operand 27783 states and 39836 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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) [2024-10-13 14:07:50,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:50,945 INFO L93 Difference]: Finished difference Result 58214 states and 84215 transitions. [2024-10-13 14:07:50,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 14:07:50,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 164 [2024-10-13 14:07:50,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:51,081 INFO L225 Difference]: With dead ends: 58214 [2024-10-13 14:07:51,081 INFO L226 Difference]: Without dead ends: 30030 [2024-10-13 14:07:51,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:51,152 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 151 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 3077 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:51,152 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 3077 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-13 14:07:51,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30030 states. [2024-10-13 14:07:52,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30030 to 26924. [2024-10-13 14:07:52,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26924 states, 18807 states have (on average 1.4250013292922847) internal successors, (26800), 19213 states have internal predecessors, (26800), 5951 states have call successors, (5951), 2128 states have call predecessors, (5951), 2128 states have return successors, (5951), 5882 states have call predecessors, (5951), 5951 states have call successors, (5951) [2024-10-13 14:07:52,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26924 states to 26924 states and 38702 transitions. [2024-10-13 14:07:52,749 INFO L78 Accepts]: Start accepts. Automaton has 26924 states and 38702 transitions. Word has length 164 [2024-10-13 14:07:52,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:52,750 INFO L471 AbstractCegarLoop]: Abstraction has 26924 states and 38702 transitions. [2024-10-13 14:07:52,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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) [2024-10-13 14:07:52,750 INFO L276 IsEmpty]: Start isEmpty. Operand 26924 states and 38702 transitions. [2024-10-13 14:07:52,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-10-13 14:07:52,752 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 14:07:52,752 INFO L215 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] [2024-10-13 14:07:52,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 14:07:52,753 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting snd_mts64_rawmidi_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-10-13 14:07:52,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 14:07:52,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1173485705, now seen corresponding path program 1 times [2024-10-13 14:07:52,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 14:07:52,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380653196] [2024-10-13 14:07:52,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 14:07:52,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 14:07:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 14:07:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 14:07:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-13 14:07:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-13 14:07:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-13 14:07:52,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 14:07:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 14:07:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-13 14:07:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-13 14:07:52,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-13 14:07:52,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:52,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 14:07:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 14:07:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 14:07:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 14:07:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-13 14:07:53,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-13 14:07:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-13 14:07:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-13 14:07:53,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-13 14:07:53,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 14:07:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-13 14:07:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-13 14:07:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 14:07:53,207 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-10-13 14:07:53,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 14:07:53,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380653196] [2024-10-13 14:07:53,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380653196] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 14:07:53,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 14:07:53,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 14:07:53,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727035410] [2024-10-13 14:07:53,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 14:07:53,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 14:07:53,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 14:07:53,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 14:07:53,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 14:07:53,210 INFO L87 Difference]: Start difference. First operand 26924 states and 38702 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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) [2024-10-13 14:07:53,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 14:07:53,590 INFO L93 Difference]: Finished difference Result 26947 states and 38735 transitions. [2024-10-13 14:07:53,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 14:07:53,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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 166 [2024-10-13 14:07:53,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 14:07:53,631 INFO L225 Difference]: With dead ends: 26947 [2024-10-13 14:07:53,631 INFO L226 Difference]: Without dead ends: 0 [2024-10-13 14:07:53,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 14:07:53,679 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 213 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-13 14:07:53,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 350 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-13 14:07:53,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-13 14:07:53,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-13 14:07:53,680 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) [2024-10-13 14:07:53,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-13 14:07:53,716 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 166 [2024-10-13 14:07:53,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 14:07:53,716 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-13 14:07:53,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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) [2024-10-13 14:07:53,717 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-13 14:07:53,717 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-13 14:07:53,719 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 45 remaining) [2024-10-13 14:07:53,719 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 45 remaining) [2024-10-13 14:07:53,719 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_initErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_readErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_output_triggerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_output_triggerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 45 remaining) [2024-10-13 14:07:53,720 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_rawmidi_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_read_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_read_charErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_openErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_openErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_readyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location mts64_device_readyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_unregister_allErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 45 remaining) [2024-10-13 14:07:53,721 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location snd_mts64_probeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 45 remaining) [2024-10-13 14:07:53,722 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 45 remaining) [2024-10-13 14:07:53,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 45 remaining) [2024-10-13 14:07:53,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 45 remaining) [2024-10-13 14:07:53,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 45 remaining) [2024-10-13 14:07:53,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 45 remaining) [2024-10-13 14:07:53,725 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 45 remaining) [2024-10-13 14:07:53,726 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 45 remaining) [2024-10-13 14:07:53,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 14:07:53,730 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 14:07:53,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.