./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-?-c7c6ca5-m [2024-11-09 12:21:43,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:21:44,059 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-09 12:21:44,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:21:44,065 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:21:44,099 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:21:44,100 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:21:44,100 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:21:44,101 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:21:44,102 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:21:44,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:21:44,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:21:44,105 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:21:44,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:21:44,105 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:21:44,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:21:44,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:21:44,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:21:44,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:21:44,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:21:44,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:21:44,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:21:44,113 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:21:44,113 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:21:44,114 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:21:44,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:21:44,114 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:21:44,114 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:21:44,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:21:44,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:21:44,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:21:44,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:21:44,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:21:44,117 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:21:44,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:21:44,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:21:44,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:21:44,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:21:44,118 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:21:44,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:21:44,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:21:44,119 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-11-09 12:21:44,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:21:44,481 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:21:44,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:21:44,488 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:21:44,489 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:21:44,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2024-11-09 12:21:46,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:21:46,593 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:21:46,594 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-11-09 12:21:46,640 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4777978a4/6481e20628b14882b8f440529f235179/FLAG62bbf9913 [2024-11-09 12:21:46,661 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4777978a4/6481e20628b14882b8f440529f235179 [2024-11-09 12:21:46,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:21:46,666 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:21:46,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:21:46,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:21:46,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:21:46,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:21:46" (1/1) ... [2024-11-09 12:21:46,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52910d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:46, skipping insertion in model container [2024-11-09 12:21:46,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:21:46" (1/1) ... [2024-11-09 12:21:46,772 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:21:47,271 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-09 12:21:47,272 WARN L1351 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-11-09 12:21:48,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:21:48,080 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:21:48,169 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-09 12:21:48,170 WARN L1351 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-11-09 12:21:48,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:21:48,416 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:21:48,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48 WrapperNode [2024-11-09 12:21:48,418 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:21:48,419 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:21:48,419 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:21:48,419 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:21:48,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,543 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,661 INFO L138 Inliner]: procedures = 158, calls = 873, calls flagged for inlining = 75, calls inlined = 63, statements flattened = 2043 [2024-11-09 12:21:48,661 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:21:48,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:21:48,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:21:48,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:21:48,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,700 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,983 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [2, 5, 10, 5, 85, 8, 24, 34, 34, 34, 36, 12, 10, 1, 185, 13, 6, 6]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [2, 0, 0, 5, 0, 8, 0, 0, 0, 0, 32, 12, 0, 0, 31, 0, 0, 0]. The 278 writes are split as follows [0, 3, 7, 0, 84, 0, 24, 33, 33, 33, 2, 0, 0, 0, 48, 1, 5, 5]. [2024-11-09 12:21:48,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:48,984 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,165 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,178 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:21:49,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:21:49,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:21:49,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:21:49,212 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (1/1) ... [2024-11-09 12:21:49,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:21:49,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:21:49,256 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-11-09 12:21:49,259 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-11-09 12:21:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-09 12:21:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-09 12:21:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-09 12:21:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-09 12:21:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-09 12:21:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-09 12:21:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-09 12:21:49,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-09 12:21:49,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-09 12:21:49,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-09 12:21:49,385 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-11-09 12:21:49,386 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-11-09 12:21:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 12:21:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 12:21:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 12:21:49,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 12:21:49,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 12:21:49,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 12:21:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-09 12:21:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-11-09 12:21:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-11-09 12:21:49,395 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-11-09 12:21:49,395 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 12:21:49,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 12:21:49,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 12:21:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 12:21:49,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 12:21:49,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 12:21:49,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 12:21:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-11-09 12:21:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-11-09 12:21:49,403 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-11-09 12:21:49,403 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-11-09 12:21:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2024-11-09 12:21:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2024-11-09 12:21:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 12:21:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 12:21:49,404 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2024-11-09 12:21:49,404 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2024-11-09 12:21:49,409 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-11-09 12:21:49,409 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-11-09 12:21:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2024-11-09 12:21:49,410 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 12:21:49,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 12:21:49,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 12:21:49,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2024-11-09 12:21:49,412 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2024-11-09 12:21:49,412 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2024-11-09 12:21:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 12:21:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 12:21:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-11-09 12:21:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-11-09 12:21:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-11-09 12:21:49,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-11-09 12:21:49,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 12:21:49,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 12:21:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-11-09 12:21:49,419 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 12:21:49,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2024-11-09 12:21:49,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2024-11-09 12:21:49,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 12:21:49,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 12:21:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 12:21:49,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 12:21:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 12:21:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 12:21:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 12:21:49,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 12:21:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 12:21:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 12:21:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 12:21:49,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2024-11-09 12:21:49,426 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2024-11-09 12:21:49,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 12:21:49,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-09 12:21:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 12:21:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-11-09 12:21:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-11-09 12:21:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-09 12:21:49,427 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 12:21:49,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 12:21:49,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 12:21:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 12:21:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 12:21:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 12:21:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-11-09 12:21:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-09 12:21:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-11-09 12:21:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-11-09 12:21:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2024-11-09 12:21:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-09 12:21:49,434 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-11-09 12:21:49,434 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 12:21:49,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-11-09 12:21:49,435 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-11-09 12:21:49,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 12:21:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 12:21:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-11-09 12:21:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-11-09 12:21:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:21:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:21:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-11-09 12:21:49,440 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-11-09 12:21:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-11-09 12:21:49,440 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-11-09 12:21:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-11-09 12:21:49,441 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-11-09 12:21:50,020 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:21:50,024 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:21:50,137 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 12:22:01,886 INFO L? ?]: Removed 887 outVars from TransFormulas that were not future-live. [2024-11-09 12:22:01,887 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:22:01,917 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:22:01,918 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-09 12:22:01,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:01 BoogieIcfgContainer [2024-11-09 12:22:01,918 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:22:01,920 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:22:01,920 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:22:01,923 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:22:01,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:21:46" (1/3) ... [2024-11-09 12:22:01,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3214406a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:22:01, skipping insertion in model container [2024-11-09 12:22:01,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:21:48" (2/3) ... [2024-11-09 12:22:01,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3214406a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:22:01, skipping insertion in model container [2024-11-09 12:22:01,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:22:01" (3/3) ... [2024-11-09 12:22:01,930 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-11-09 12:22:01,952 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:22:01,953 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 45 error locations. [2024-11-09 12:22:02,061 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:22:02,071 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;@2521ad22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:22:02,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2024-11-09 12:22:02,082 INFO L276 IsEmpty]: Start isEmpty. Operand has 859 states, 585 states have (on average 1.406837606837607) internal successors, (823), 651 states have internal predecessors, (823), 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-11-09 12:22:02,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 12:22:02,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:02,099 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-11-09 12:22:02,099 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-11-09 12:22:02,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:02,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1699417983, now seen corresponding path program 1 times [2024-11-09 12:22:02,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:02,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802543602] [2024-11-09 12:22:02,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:02,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:06,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:06,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:06,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 12:22:06,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:06,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802543602] [2024-11-09 12:22:06,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802543602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:06,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:06,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:06,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768381262] [2024-11-09 12:22:06,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:06,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:06,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:06,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:06,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:06,724 INFO L87 Difference]: Start difference. First operand has 859 states, 585 states have (on average 1.406837606837607) internal successors, (823), 651 states have internal predecessors, (823), 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 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 12:22:10,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 12:22:19,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:19,389 INFO L93 Difference]: Finished difference Result 2665 states and 3899 transitions. [2024-11-09 12:22:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:22:19,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 49 [2024-11-09 12:22:19,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:19,440 INFO L225 Difference]: With dead ends: 2665 [2024-11-09 12:22:19,440 INFO L226 Difference]: Without dead ends: 1766 [2024-11-09 12:22:19,458 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:22:19,462 INFO L432 NwaCegarLoop]: 997 mSDtfsCounter, 1461 mSDsluCounter, 1596 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 460 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 2593 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:19,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 2593 Invalid, 1016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [460 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 12.0s Time] [2024-11-09 12:22:19,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1766 states. [2024-11-09 12:22:19,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1766 to 1570. [2024-11-09 12:22:19,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1570 states, 1115 states have (on average 1.3713004484304934) internal successors, (1529), 1173 states have internal predecessors, (1529), 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-11-09 12:22:19,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1570 states to 1570 states and 2165 transitions. [2024-11-09 12:22:19,754 INFO L78 Accepts]: Start accepts. Automaton has 1570 states and 2165 transitions. Word has length 49 [2024-11-09 12:22:19,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:22:19,756 INFO L471 AbstractCegarLoop]: Abstraction has 1570 states and 2165 transitions. [2024-11-09 12:22:19,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 12:22:19,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1570 states and 2165 transitions. [2024-11-09 12:22:19,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 12:22:19,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:19,765 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] [2024-11-09 12:22:19,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:22:19,766 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-11-09 12:22:19,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:19,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1861356127, now seen corresponding path program 1 times [2024-11-09 12:22:19,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:19,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778461804] [2024-11-09 12:22:19,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:19,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:23,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:23,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:23,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:23,439 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 12:22:23,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:23,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778461804] [2024-11-09 12:22:23,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778461804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:23,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:23,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:23,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645101497] [2024-11-09 12:22:23,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:23,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:23,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:23,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:23,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:23,447 INFO L87 Difference]: Start difference. First operand 1570 states and 2165 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 12:22:27,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 12:22:37,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:37,396 INFO L93 Difference]: Finished difference Result 4858 states and 6783 transitions. [2024-11-09 12:22:37,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:22:37,401 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), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2024-11-09 12:22:37,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:37,426 INFO L225 Difference]: With dead ends: 4858 [2024-11-09 12:22:37,427 INFO L226 Difference]: Without dead ends: 3303 [2024-11-09 12:22:37,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:22:37,438 INFO L432 NwaCegarLoop]: 1005 mSDtfsCounter, 1370 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 424 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:37,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 2575 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 558 Invalid, 1 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 12:22:37,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3303 states. [2024-11-09 12:22:37,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3303 to 2957. [2024-11-09 12:22:37,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2957 states, 2120 states have (on average 1.368867924528302) internal successors, (2902), 2196 states have internal predecessors, (2902), 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-11-09 12:22:37,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2957 states to 2957 states and 4112 transitions. [2024-11-09 12:22:37,636 INFO L78 Accepts]: Start accepts. Automaton has 2957 states and 4112 transitions. Word has length 52 [2024-11-09 12:22:37,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:22:37,637 INFO L471 AbstractCegarLoop]: Abstraction has 2957 states and 4112 transitions. [2024-11-09 12:22:37,637 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), 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-11-09 12:22:37,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2957 states and 4112 transitions. [2024-11-09 12:22:37,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 12:22:37,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:37,641 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-11-09 12:22:37,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:22:37,642 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-11-09 12:22:37,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:37,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1413925208, now seen corresponding path program 1 times [2024-11-09 12:22:37,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:37,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251369498] [2024-11-09 12:22:37,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:37,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:40,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:40,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:40,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:40,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-11-09 12:22:40,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:40,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251369498] [2024-11-09 12:22:40,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251369498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:40,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:40,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:40,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324945330] [2024-11-09 12:22:40,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:40,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:40,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:40,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:40,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:40,495 INFO L87 Difference]: Start difference. First operand 2957 states and 4112 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-11-09 12:22:44,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 12:22:53,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:22:53,732 INFO L93 Difference]: Finished difference Result 9293 states and 13060 transitions. [2024-11-09 12:22:53,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:22:53,733 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-11-09 12:22:53,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:22:53,779 INFO L225 Difference]: With dead ends: 9293 [2024-11-09 12:22:53,780 INFO L226 Difference]: Without dead ends: 6351 [2024-11-09 12:22:53,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:22:53,801 INFO L432 NwaCegarLoop]: 1099 mSDtfsCounter, 1368 mSDsluCounter, 1645 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 415 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:22:53,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 2744 Invalid, 973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 557 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2024-11-09 12:22:53,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6351 states. [2024-11-09 12:22:54,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6351 to 5699. [2024-11-09 12:22:54,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5699 states, 4112 states have (on average 1.3667315175097277) internal successors, (5620), 4226 states have internal predecessors, (5620), 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-11-09 12:22:54,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5699 states to 5699 states and 7946 transitions. [2024-11-09 12:22:54,115 INFO L78 Accepts]: Start accepts. Automaton has 5699 states and 7946 transitions. Word has length 55 [2024-11-09 12:22:54,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:22:54,117 INFO L471 AbstractCegarLoop]: Abstraction has 5699 states and 7946 transitions. [2024-11-09 12:22:54,117 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-11-09 12:22:54,118 INFO L276 IsEmpty]: Start isEmpty. Operand 5699 states and 7946 transitions. [2024-11-09 12:22:54,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 12:22:54,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:22:54,119 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] [2024-11-09 12:22:54,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 12:22:54,122 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-11-09 12:22:54,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:22:54,123 INFO L85 PathProgramCache]: Analyzing trace with hash -2087706056, now seen corresponding path program 1 times [2024-11-09 12:22:54,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:22:54,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173421073] [2024-11-09 12:22:54,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:22:54,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:22:56,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 12:22:56,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 12:22:56,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 12:22:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 12:22:56,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 12:22:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:56,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:22:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:22:57,004 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 12:22:57,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:22:57,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173421073] [2024-11-09 12:22:57,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173421073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:22:57,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:22:57,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:22:57,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086826636] [2024-11-09 12:22:57,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:22:57,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:22:57,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:22:57,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:22:57,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:22:57,009 INFO L87 Difference]: Start difference. First operand 5699 states and 7946 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6)